DE19505905A1 - Verfahren und Vorrichtung zur adaptiven Weiterleitung in einem Kommunikationssystem - Google Patents
Verfahren und Vorrichtung zur adaptiven Weiterleitung in einem KommunikationssystemInfo
- Publication number
- DE19505905A1 DE19505905A1 DE19505905A DE19505905A DE19505905A1 DE 19505905 A1 DE19505905 A1 DE 19505905A1 DE 19505905 A DE19505905 A DE 19505905A DE 19505905 A DE19505905 A DE 19505905A DE 19505905 A1 DE19505905 A1 DE 19505905A1
- Authority
- DE
- Germany
- Prior art keywords
- node
- radio field
- connections
- paths
- nodes
- 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
- 238000004891 communication Methods 0.000 title claims description 81
- 230000006854 communication Effects 0.000 title claims description 81
- 238000000034 method Methods 0.000 title claims description 45
- 230000003044 adaptive effect Effects 0.000 title description 6
- 230000007704 transition Effects 0.000 claims description 18
- 238000012546 transfer Methods 0.000 claims description 9
- 230000008859 change Effects 0.000 claims description 6
- 230000008901 benefit Effects 0.000 description 18
- 230000008569 process Effects 0.000 description 12
- 230000006870 function Effects 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000007726 management method Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000001413 cellular effect Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 2
- 150000001768 cations Chemical class 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 210000000988 bone and bone Anatomy 0.000 description 1
- 229940000425 combination drug Drugs 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000003973 paint Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 239000007858 starting material Substances 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000036962 time dependent Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
- H04B7/18558—Arrangements for managing communications, i.e. for setting up, maintaining or releasing a call between stations
- H04B7/1856—Arrangements for managing communications, i.e. for setting up, maintaining or releasing a call between stations for call routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5603—Access techniques
- H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
- H04L2012/5608—Satellite
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
Description
Die vorliegende Erfindung betrifft Kommunikationssysteme und
insbesondere Systeme bei denen Datenpakete zwischen Knoten
in einem Kommunikationssystem weitergeleitet werden.
Herkömmliche zellulare Kommunikationssysteme verwenden ein
Verfahren zum Weiterleiten von Kommunikationsinformation
zwischen Knoten des Systems. Kommunikationsnetzwerke, wie
die, die zum Überliefern von Telekommunikationen, zum Ver
binden von Computern und dergleichen verwendet werden, kön
nen eine Anzahl von Knoten enthalten. Die Netzwerke können
elektronische Kommunikationen zwischen zwei Punkten übermit
teln, indem sie die Kommunikationen von Knoten zu Knoten in
nerhalb des Netzwerkes weiterleiten. Wenn die Anzahl der
Knoten in dem Netzwerk zunimmt und somit die Anzahl der Kom
munikationspfade zunimmt, die für jeden Netzwerkknoten ver
fügbar sind, so steigt die Anzahl der verfügbar möglichen
Pfade für jede einzelne Kommunikation in gleicher Weise. So
mit besteht ein Problem darin, einen geeigneten Pfad durch
das Netzwerk auszuwählen. Typischerweise wird versucht, den
kürzestmöglichen Pfad zu finden, um Verzögerungen zu mini
mieren und um so wenig wie möglich Netzwerkressourcen einzu
setzen sowie darüber hinaus die Zuverlässigkeit der Kommuni
kation zu erhöhen. Das Netzwerk muß diese Randbedingungen
mit den Anforderungen, daß keine Engpässe im Nachrichtenver
kehr auftreten, und daß eine Kommunikation ihr Ziel mit der
größtmöglichen Wahrscheinlichkeit erreicht, in Übereinstim
mung bringen.
Bei einem globalen Kommunikationssystem, bei dem die Knoten
weltallgestützt sind und sich zueinander bewegen, werden Me
chanismen benötigt, die eine einfache Verarbeitung und eine
einfache Entscheidungsfindung ermöglichen. Weiterhin ist
auch ein minimaler Austausch von Weiterleitungsinformation
in dem Netzwerk erwünscht, um die Knotenkomplexität zu mini
mieren und das Weiterleitungs-Management für eine erhöhte
Zuverlässigkeit und verringerte Kosten zu vereinfachen. Wenn
die Knoten des Kommunikationssystems Satelliten darstellen,
und die Möglichkeit von Satellitenknoten- und Verbindungs-
Fehlern besteht, ist adaptives Weiterleiten erwünscht, um
die Verkehrslast über sich bewegende Satellitenknoten und
sich ändernde Verbindungskapazität auszugleichen. Adaptives
Weiterleiten ist auch deshalb erwünscht, um sich zeitlich
ändernde Verkehrsbelastungen und Gesprächsanfangsmuster aus
zugleichen.
Herkömmliche Techniken für adaptives Weiterleiten erfordern
den Austausch von Weiterleitungs-update-Information unter
den Netzwerkknotenpunkten. Sie benötigen darüber hinaus Ver
arbeitung innerhalb des Knotens. Diese Techniken können Syn
chronisationsprobleme bei satellitengestützten Netzwerken,
aufgrund der längeren Verzögerungszeiten, aufwerfen. Zusätz
lich nehmen diese Techniken wertvolle Funkbandbreiteressour
cen in Anspruch. Herkömmliche Techniken benötigen auch das
Vorliegen und das Verwalten von Weiterleitungstabellen in
nerhalb der Knoten, was zu Platzbeanspruchung und zu Erhö
hung der Fehlermöglichkeiten führt.
Alternative Einrichtungen zum Implementieren von adaptivem
Weiterleiten bestehen in zentralisierten Versionen, bei de
nen erneute Wege an zentralisierten Plätzen berechnet werden
und die Information dann entweder zu jedem Knoten in Form
einer Tabelle übertragen wird, oder in anderer Weise zu je
dem gesprächsverarbeitenden Punkt verteilt wird, und zur
Auswahl des optimalen Weges zum Zeitpunkt der Einrichtung
eines Gesprächs verwendet wird. Diese Art von adaptiver Wei
terleitung wird als Quellen-Weiterleitung (source routing)
bezeichnet und wurde in einigen existierenden Paket-Netzwer
ken, wie etwa dem Tymnet, implementiert. Bei erdgestützten
Kommunikationsnetzwerken wie dem Tymnet, werden alle Gesprä
che normalerweise durch einen einzigen zentralen Überwacher
(supervisor) verarbeitet, welcher die update-Weiterleitungs
information für jedes mögliche Quellen-Ziel-Paar des Netz
werkes berechnet und speichert. Da diese einzelne Ressource
Wege (Pfade) für jedes Gespräch auswählt und sogenannte
"virtual-circuit"-Identifizierer jedem Gespräch zuteilt, ist
die Einmaligkeit einer derartigen Weg-Identifikation für
alle Gespräche in dem Netzwerk beibehalten und es tritt
keine Konfusion auf, wenn mehrere Gespräche einen gemeinsam
dazwischenliegenden Knoten auf ihrem Weg durch das Netzwerk
passieren.
Diese Situation ist völlig anders bei globalen satelliten
gestützten Kommunikationsnetzwerken, wo sich bis zu 20 Über
leiteinrichtungen (gateway) sich die Gesprächsverarbeitungs
last teilen. Jedes Gespräch kann zu einer unterschiedlichen
Überleiteinrichtung weitergeleitet werden und von dieser
verarbeitet werden. Jede Überleitungseinrichtung muß mit den
virtuellen Schaltkreisidentifizierungen, die von anderen
Überleiteinrichtungen den Gesprächen zugeteilt wurden, in
Echtzeit mithalten, so daß der gleiche virtuelle Schaltkreis
nicht von einer anderen Überleiteinrichtung beim Identifi
zieren eines Weges für ein neues Gespräch, welches durch
diese Überleiteinrichtung verarbeitet wird, wiederverwendet
wird. Die Komplexität und Ineffizienz, die mit dem Echtzeit
austausch von Wegidentifikationsinformationen unter mehreren
entfernt voneinanderliegenden Überleiteinrichtungen in einem
globalen Kommunikationsnetzwerk auftritt, ist unerwünscht.
Es besteht somit ein Bedürfnis nach einem Verfahren und ei
ner Vorrichtung zum Weiterleiten von Datenpaketen unter Kno
ten in einem Kommunikationssystem, bei dem die Knoten sich
in bezug zueinander bewegen, und bei dem die Verbindungen
zwischen den Knoten sich als Funktion der Position des Kno
tens ändern. Außerdem wird ein hochverteiltes Weiterlei
tungsverfahren benötigt, das in jedem Knoten autonom imple
mentiert ist. Weiter besteht ein Bedürfnis nach einem Wei
terleitungsverfahren, welches Einheitlichkeit hinsichtlich
der Verwendung von Netzwerkverbindungen ermöglicht, während
die Anzahl von Funkfeldern (hop) für jeden Pfad für die Wei
terleitung begrenzt ist. Weiter wird ein Weiterleitungsver
fahren benötigt, welches Einheitlichkeit bei der Verwendung
von Netzwerkverbindungen erreicht, während es Verbindungs
blockierungen vermeidet. Auch wird ein Weiterleitungsverfah
ren benötigt, welches Blockierungen vermeidet, statt auf sie
zu reagieren. Auch besteht ein Bedürfnis nach einem Verfah
ren, das gegenüber Verbindungsfehlern sicher ist, und wel
ches Datenpakete um Verbindungsfehler herumleitet.
Entsprechend ist es ein Vorteil der vorliegenden Erfindung,
daß ein Netzwerk angegeben wird, welches Kommunikations
signale in verteilter Weise weiterleitet.
Ein weiterer Vorteil der vorliegenden Erfindung besteht
darin, daß die Netzwerkressourcen, die für die Weiterleitung
von Kommunikationssignalen bestimmt sind, minimiert werden.
Ein weiterer Vorteil der vorliegenden Erfindung besteht
darin, daß die Weiterleitung von Datenpaketen auf verschie
dene Kommunikationsverbindungen aufgeteilt wird.
Ein weiterer Vorteil der vorliegenden Erfindung besteht in
der Minimierung der Verzögerung beim Weiterleiten von Kommu
nikationssignalen zwischen Netzwerkeingangs- und Netzwerk
ausgangspunkten.
Ein weiterer Vorteil der vorliegenden Erfindung besteht
darin, daß Kommunikationsnachrichtenblockierungen ausge
glichen werden.
Ein weiterer Vorteil der vorliegenden Erfindung besteht
darin, daß Knoten- und Verbindungsfehler ausgeglichen wer
den.
Ein weiterer Vorteil der vorliegenden Erfindung besteht
darin, daß Weiterleitungstabellen in Kommunikationsknoten
erneuert werden können, um Netzwerkfehler und sich verän
dernde Verkehrsanforderungsmuster zu reflektieren.
Ein weiterer Vorteil der vorliegenden Erfindung besteht
darin, daß Verzögerungen (ditter) für Sprachpakete elimi
niert werden und daß eine Maßnahme zum Verhindern von
Blockierungen durch Lastaufteilung zur Verfügung gestellt
wird.
Die obigen Vorteile der vorliegenden Erfindung werden durch
ein Kommunikationssystem erreicht, welches eine Vielzahl von
Knoten aufweist, die über Verbindungen miteinander kommuni
zieren. Die Erfindung stellt ein Verfahren zum Weiterleiten
von Datenpakten unter der Vielzahl von Knoten dar und sieht
folgende Schritte vor: Auffinden eines Weges mit minimaler
Funkfeldanzahl (minimum hop routes) zwischen einem Quellen
knoten und einem Zielknoten. Jeder der minimalen Funkfeld
wege umfaßt eine Sequenz von Verbindungen über die ein Da
tenpaket gesendet werden kann. Das Verfahren schließt das
Berechnen einer Verbindungsnutzungswahrscheinlichkeit (link
usage probability ) (LUP) für jede Verbindung mit ein, die
in den minimalen Funkfeldwegen enthalten ist. Das Verfahren
weist weiterhin das Auswählen eines Erste-Wahl-Weges mit mi
nimalem Funkfeld aus den Wegen mit minimalem Funkfeld basie
rend auf den LUPs, die mit jeder Verbindung der Wege mit mi
nimalem Funkfeld assoziiert sind und das Weiterleiten des
Datenpaketes von den Quellenknoten zu dem Zielknoten über
diesen Erste-Wahl-Weg auf.
In einer bevorzugten Ausführungsform weist das Verfahren
weiterhin das Berechnen einer Netzwerk-Weiterleitungs-
Entropy (network routin entropy) (NRE), unter Verwendung der
LUPs, auf und weist weiter den Schritt des Auswählens des
Erste-Wahl-Weges, basierend auf dem NRE, auf.
Gemäß einer weiteren bevorzugten Ausführungsform weist das
Verfahren die Schritte des Bestimmens einer Verbindung mit
maximalem Wert in bezug auf die LUPs für jeden Weg mit mini
malem Funkfeld auf und das Auswählen des Erste-Wahl-Weges,
welcher die Verbindung mit dem geringsten Wert von den maxi
malen Werten enthält.
Die Erfindung stellt auch ein Kommunikationssystem zur Ver
fügung, das Datenpakte über Wege mit minimalem Funkfeld wei
terleitet, was zu einer verteilten Nutzung der Kommunika
tionsverbindungen führt. Die Wege mit minimalem Funkfeld
enthalten eine Liste von Kommunikationsverbindungen, über
die ein Datenpaket zwischen einem Quellenknoten und einem
Zielknoten gesendet werden kann. Das System umfaßt eine
Vielzahl von Knoten, die sich in bezug aufeinander bewegen,
wobei die Knoten mit den Kommunikationsverbindungen gekop
pelt sind. Das System enthält auch Vielkanal-Sende/Empfangs
einrichtungen, die mit jedem Knoten assoziiert sind und zum
Senden von Datenpakten über die Kommunikationsverbindungen,
unter Verwendung der Wege mit minimalem Funkfeld, dienen.
Das System umfaßt auch einen Prozessor, der mit jedem der
Vielkanal-Sende/Empfangseinrichtungen gekoppelt ist. Das
System weist auch eine Steuereinrichtung auf, die mit den
Knoten gekoppelt ist, um zu bestimmen, welche Kommuni
kationsverbindungen während der vorgegebenen Zeitperioden
verfügbar sind und zum Auffinden der Wege mit minimalem
Funkfeld zwischen den Knoten, zum Berechnen der Verbin
dungsverwendungswahrscheinlichkeit (LUP) für jede Kommu
nikationsverbindung bei den Wegen mit minimalem Funkfeld,
zum Berechnen einer NRE, basierend auf den LUPs, und zum
Auswählen eines Erste-Wahl-Weges aus den Wegen mit minimalem
Funkfeld für den Quellenknoten und dem Zielknoten, basierend
auf der NRE.
Bevorzugte Ausführungsformen der Erfindung werden im folgen
den unter Bezugnahme auf die beiliegenden Zeichnungen näher
erläutert. Dabei zeigen die Zeichnungen im einzelnen:
Fig. 1 ein stark vereinfachtes Diagramm eines satelliten
gestützten Kommunikationssystems, bei dem die Erfin
dung angewendet werden kann;
Fig. 2 ein Datenpaketbeispiel, wie es zum Transportieren
von Nachrichten bei einer bevorzugten Ausführungs
form der vorliegenden Erfindung verwendet werden
kann;
Fig. 3 ein vereinfachtes Blockschaltbild eines Satelliten
funkkommunikationsknotens, wie er in einer bevorzug
ten Ausführungsform der vorliegenden Erfindung ein
gesetzt werden kann;
Fig. 4 ein vereinfachtes Blockschaltbild eines Abschnitts
einer Systemsteuerungsstation und eines Erdtermi
nals, entsprechend einer bevorzugten Ausführungsform
der vorliegenden Erfindung;
Fig. 5 ein Beispiel einer Weiterleitungstabellendatenstruk
tur gemäß einer bevorzugten Ausführungsform der vor
liegenden Erfindung;
Fig. 6 einen kleinen Abschnitt einer Konstellation von
Satellitenknoten, die über Kommunikationsverbindun
gen (Kommunikationsleitungen) verbunden sind;
Fig. 7 einen Ausschnitt aus einer Knotenweiterleitungs
tabelle, gemäß einer bevorzugten Ausführungsform der
vorliegenden Erfindung,
Fig. 8 eine Prozedur zum Bestimmen der Weiterleitung von
Datenpaketen gemäß einer bevorzugten Ausführungsform
der vorliegenden Erfindung;
Fig. 9 eine Parallelhardware-Implementation einer Paketwei
terleitungslogik innerhalb eines aussendenden Kno
tens gemäß einer bevorzugten Ausführungsform der
vorliegenden Erfindung; und
Fig. 10 eine parallele Hardware-Impementation einer Paket
weiterleitungslogik innerhalb eines nichtaussenden
Knotens gemäß einer bevorzugten Ausführungsform der
vorliegenden Erfindung.
Unter "Satellit" wird im folgenden ein von Menschenhand ge
fertigtes Objekt oder Vehikel verstanden, welches einen Him
melskörper (z. B. die Erde) umkreist. Unter dem Wort Erde
soll im folgenden jeder Himmelskörper verstanden werden, um
den Kommunikationssatelliten kreisen können. Unter
"Konstellation" wird im folgenden ein Ensemble von Satelli
ten verstanden, welche sich auf Umlaufbahnen befinden, um
einen Teil oder den gesamten Himmelskörper abzugedecken
(z. B. mit Funkkommunikation, Photogrammetrie etc.). Eine
Konstellation weist typischerweise mehrere Ebenen (oder Um
laufbahnen) für Satelliten auf und kann eine gleiche Anzahl
von Satelliten in jeder Ebene aufweisen, obwohl dies nicht
notwendig ist. Die Ausdrücke "Zelle" und "Antennenmuster"
werden im folgenden nicht für einen speziellen Mode für die
Erzeugung verstanden und sind insbesondere dahingehend zu
verstehen, daß sie entweder durch terrestrische oder satel
litengestützte zellulare Kommunikationssysteme und/oder Kom
binationen davon erzeugt werden. Der Ausdruck "Satellit"
schließt sowohl geostationäre als auch umlaufende Satelliten
und/oder Kombinationen davon mit ein, einschließlich erdnahe
umlaufende (low earth orbiting) (LEO) Satelliten.
Fig. 1 zeigt eine stark vereinfachte Darstellung eines
satellitengestützten Kommunikationssystems 10, von dem die
vorliegende Erfindung einen Teil darstellen kann. Das Kommu
nikationssystem 10 ist über einen Himmelskörper (z. B. die
Erde) verteilt, indem umlaufende Satelliten 12, welche Um
laufbahnen 14 einnehmen, verwendet werden. Die vorliegende
Erfindung kann Systeme mit Satelliten betreffen, welche erd
nahe (low-Earth) mittelnahe (medium-Earth) und geosynchrone
Umlaufbahnen aufweisen. Zusätzlich können die Neigungswinkel
(z. B. polar, äquatorial sowie andere) beliebig gewählt wer
den.
Das Kommunikationssystem 10 kann beispielsweise sechs polare
Umlaufbahnen 14 aufweisen, von denen jede Umlaufbahn 14 elf
Satelliten 12 aufweist, so daß insgesamt sechsundsechzig Sa
telliten 12 vorhanden sind. Es können jedoch auch mehr oder
weniger Satelliten und mehr oder weniger Umlaufbahnen ver
wendet werden. Obwohl die vorliegende Erfindung besonders
vorteilhaft ist, wenn eine große Anzahl von Satelliten ver
wendet wird, ist sie auch dann einsetzbar, wenn nur wenige
oder nur ein Satellit eingesetzt wird. Fig. 1 zeigt aus
Übersichtlichkeitsgründen nur wenige Satelliten 12.
Jede Umlaufbahn 14 umkreist die Erde in einer Höhe von etwa
780 km, obwohl auch höhere oder niedrigere Umlaufbahnen vor
gesehen sein können. Aufgrund der relativ niedrigen Umlauf
bahnen der Satelliten 12 können gerichtete elektromagneti
sche Übertragungen (z. B. Funkwellen, Licht etc.) von einem
Satelliten oder der Empfang von Signalen bei einem Satelli
ten ein relativ geringes Gebiet auf der Erde abdecken.
Beispielsweise bewegen sich die Satelliten 12 mit etwa 25000
km/h gegenüber der Erde, so daß es für eine terrestrische
Station für maximal etwa 9 Minuten möglich ist, den Satelli
ten zu sehen.
Die Satelliten 12 kommunizieren mit terrestrischen Statio
nen, welche eine Anzahl von Funkkommunikationsteilnehmerein
heiten (subscriber units) (SUs) 26 und Erdanschlüsse (earth
terminals) (ETs) 24 aufweisen können, welche mit einem
Systemsteuersegment (system controll segment) (SCS) 28 ver
bunden sind. Die ETs können auch mit Überleiteinrichtungen
(gateways) (GWs) 22 verbunden sein, welche Zugriff auf öf
fentliche Telefonnetzwerke (PSTN) gestatten, oder sie können
Zugriff auf andere Kommunikationseinrichtungen gestatten.
Nur eine der GWs 22, SCS 28 und SUs 26 ist in Fig. 1 aus
Gründen der Übersichtlichkeit gezeigt. Die Ets 24 können ne
ben oder beabstandet von den SCS 28 oder GWs 22 angeordnet
sein. Die ETs 24, die mit den SCSs 28 assoziiert sind, emp
fangen Daten, die die Nachführung der Satelliten 12 be
schreiben und leiten Pakete mit Kontrollinformation weiter,
während die ETs 24, die mit den GWs 22 assoziiert sind, nur
Datenpakete weiterleiten (z. B. solche, die sich auf momen
tane Gespräche beziehen).
Die SUs 26 können irgendwo auf der Oberfläche der Erde ange
ordnet sein oder sie können in der Atmosphäre über der Erde
angeordnet sein. Die SUs 26 stellen vorzugsweise Kommunika
tionseinrichtungen dar, die in der Lage sind, Daten von dem
Satelliten 12 zu empfangen und Daten an die Satelliten 12 zu
übertragen. Die SUs 26 können portable zellulare Handtele
fone darstellen, die in der Lage sind, mit den Satelliten 12
zu kommunizieren. Die SUs 26 müssen keine Steuerfunktionen
für das Kommunikationssystem 10 übernehmen.
Das Netzwerk 10 kann eine beliebige Anzahl, beispielsweise
Millionen von Teilnehmereinheiten 26, aufnehmen. In einer
bevorzugten Ausführungsform der vorliegenden Erfindung kom
munizieren die Teilnehmereinheiten 26 mit nahen Satelliten
12 über Teilnehmerverbindungen 16. Die Verbindungen 16 um
fassen einen begrenzten Abschnitt des elektromagnetischen
Spektrums, welches in eine Vielzahl von Kanälen aufgeteilt
ist. Die Verbindungen 16 stellen vorzugsweise Kombinationen
von L-Band-Frequenzkanälen dar und können FDMA- und/oder
TDMA-Kommunikationen (infra) oder Kombinationen davon sein.
Zumindest ein Satellit 12 überträgt über einen oder mehrere
Rundfunkkanäle 18 in kontinuierlicher Weise. Die Teilneh
mereinheiten 26 synchronisieren mit den Rundfunkkanälen 18
und verfolgen die Rundfunkkanäle 18 um Datennachrichten zu
erkennen, welche an sie gerichtet sind. Die Teilnehmerein
heiten 26 können Nachrichten zu den Satelliten 12 über einen
oder mehrere Erfassungskanäle (acquisition channels) 19
übertragen. Die Rundfunkkanäle und die Erfassungskanäle 19
sind keiner Teilnehmereinheit 26 zugeordnet, sonder werden
von allen Teilnehmereinheiten 26 benützt, die sich momentan
im Blickfeld des Satelliten 12 befinden.
Die Verkehrskanäle (traffic channels) 17 sind Zwei-Wege
Kanäle, die für spezielle Teilnehmereinheiten 26 von den
Satelliten 12 von Zeit zu Zeit zugewiesen werden. In bevor
zugten Ausführungsformen der vorliegenden Erfindung wird ein
digitales Format verwendet, um Daten über die Kanäle 17-19
zu übertragen und die Verkehrskanäle 17 unterstützen Echt
zeitkommunikationen. Zumindest ein Verkehrskanal 17 ist für
jedes Gespräch zugeteilt und jeder Verkehrskanal 17 weist
eine ausreichende Bandbreite auf, um zumindest eine bidirek
tionale Sprachkonversation zu gewährleisten. Um Echtzeitkom
munikationen zu gewährleisten, wird vorzugsweise ein TDMA-
Schema verwendet, um die Zeit in Frames mit vorzugsweise ei
ner Dauer von 60-90 Millisekunden einzuteilen. Insbesondere
die Verkehrskanäle 17 erhalten spezielle Übertragungs- und
Empfangszeitschlitze, vorzugsweise mit Dauern im Bereich von
3-10 Millisekunden innerhalb eines jeden Frames. Analoge
Audiosignale werden digitalisiert, so daß das gesamte Signal
eines Frames in einem einzelnen kurzen Hochgeschwindigkeits-
Burst während eines zugewiesenen Zeitschlitzes übertragen
und empfangen wird. Vorzugsweise unterstützt jeder Satellit
12 bis zu tausend oder mehr Verkehrskanäle 17, so daß jeder
Satellit 12 simultan eine entsprechende Anzahl von Gesprä
chen bedienen kann.
Die Satelliten 12 kommunizieren mit anderen nahegelegenen
Satelliten 12 über in der Ebene (in-plane) gelegene Querver
bindungen 21 und über Querverbindungen zwischen (cross
plane) Ebenen 23. Somit kann eine Kommunikation von einer
Teilnehmereinheit 26, die an irgendeinem Punkt auf oder nahe
der Oberfläche der Erde angeordnet ist, durch die Konstella
tion der Satelliten 12 zu praktisch jedem anderen Punkt auf
der Oberfläche der Erde weitergeleitet werden. Eine Kommuni
kation kann zur Teilnehmereinheit 26 auf oder nahe der Ober
fläche der Erde von einem Satelliten 12 unter Verwendung ei
ner Teilnehmerverbindung 16 heruntergeleitet werden. Alter
nativ kann eine Kommunikation von einer der ETs 24 herunter-
oder heraufgeleitet werden, wobei Fig. 1 nur zwei entspre
chende Erdverbindungen 15 zeigt. Die ETs 24 sind vorzugs
weise über die Oberfläche der Erde gemäß geopolitischen
Grenzen verteilt. In bevorzugten Ausführungsformen kann je
der Satellit 12 mit bis zu vier Ets 24 und mit über tausend
Teilnehmereinheiten 26 gleichzeitig kommunizieren.
Die SCS 28 überwacht den Zustand und die Betriebsbereit
schaft des Systemkommunikationsknotens (z. B. der GWs 22, ETs
24 und der Satelliten 12) und verwaltet vorzugsweise den Be
trieb des Kommunikationssystems 10. Eine oder mehr ETs 24
können das primäre Kommunikationsinterface zwischen der SCS
28 und dem Satelliten 12 zur Verfügung stellen. Die ETs 24
enthalten Antennen und HF-Sende/Empfangsgeräte und führen
vorzugsweise Telemetrie-, Nachführungs- und Steuerfunktionen
für die Satellitenkonstellation aus.
Die GWs 22 können Gesprächsverarbeitungsfunktionen in Ver
bindungen mit dem Satelliten 12 ausführen oder die GWs 22
können exklusiv die Gesprächsverarbeitung und die Zuweisung
von Gesprächsübernahmekapazität innerhalb des Kommunika
tionssystems 10 ausführen. Diverse terrestrische Kommunika
tionssysteme, wie beispielsweise das PSTN, können auf das
Kommunikationssystem 10 über die GWs 22 zugreifen.
Bei der beispielhaften Konstellation von sechsundsechzig
Satelliten 12 befindet sich zumindest ein Satellit innerhalb
des Blickfeldes von jedem Punkt der Erdoberfläche (d. h. eine
volle Abdeckung der Erdoberfläche wird erreicht). Theore
tisch kann jeder Satellit 12 zu jeder Zeit in direkter oder
indirekter Datenkommunikation mit einer SU 26 oder einer ET
24 stehen, indem Daten über die Konstellation von Satelliten 12
weitergeleitet werden. Entsprechend kann das Kommunika
tionssystem 10 einen Kommunikationspfad einrichten, um Daten
über die Konstellation der Satelliten 12 zwischen zwei be
liebigen SUs 26, zwischen der SCS 28 und einer GW 22, zwi
schen zwei beiliebigen GWs 22 oder zwischen einer SU 26 und
einer GW 22 weiterzuleiten.
Die vorliegende Erfindung kann auch dort angewendet werden,
wo eine Vollabdeckung der Erde nicht erforderlich ist (d. h.,
wo Freibereiche im Abdeckungsgebiet verbleiben können) und
bei Konstellationen, wo mehrere Abdeckungsabschnitte auf der
Erde auftreten (d. h., wo mehr als ein Satellit von einem be
stimmten Punkt der Erdoberfläche aus zu sehen ist).
Fig. 2 zeigt ein Diagramm eines beispielhaften Datenpaketes
70, das zum Transport einer Kommunikation zu und von einer
Teilnehmereinheit 26 verwendet werden kann. Das Paket 70
enthält einen Header 72, welcher Daten trägt, die eine Typ
beschreibung identifizieren, die dem Paket 70 zugeordnet
werden soll, weiterhin eine Länge, die mit dem Paket 70
assoziiert werden soll und beliebige andere Informationen,
die herkömmlicherweise in Datenpaket-Headern enthalten sind.
Die Typbeschreibung (typ characterization) kann anzeigen, ob
ein Paket 70 exklusiv Systemsteuernachrichten weiterleitet,
oder ob es Teilnehmernachrichten weiterleitet. Ein Weiter
leitungscode 74 instruiert das Netzwerk 10 (Fig. 1) wohin
das Paket 70 transportiert werden soll.
Die Teilnehmer-ID 76 enthält einen Code, der in eindeutiger
weise die Teilnehmereinheit 26 identifiziert und der der
identifizierten Teilnehmereinheit und jeden Satelliten 12
(Fig. 1) der einen Verkehrskanal 17 (Fig. 1) für die Teil
nehmereinheit 26 zur Verfügung stellt, bekannt ist. Die
Teilnehmereinheit 26 überwacht die Teilnehmer-IDs 36, die
über den Rundfunkkanal 18 (Fig. 1) übertragen werden, um
festzustellen, ob Pakete 70 für sie bestimmt sind. Der
Satellit 12 verwendet Teilnehmer-IDs 76 von Paketen 70,
welche Teilnehmereinheit-Gespräche tragen, um derartige
Pakete 70 zu den Verkehrskanälen 17 weiterzuleiten, welche
der identifizierten Teilnehmereinheit 26 zugewiesen sind.
Der Header 72, der Weiterleitungscode 74 und die Teilnehmer-
ID 76 stellen zusätzliche Daten dar, welche dazu dienen, das
Paket 70 an seinen Zielort zu bringen. Am Zielort des Pake
tes werden die Nutzdaten 78 abgegeben. Mit anderen Worten
besteht der Zweck des Sendens eines Paketes 70 an einem
Zielort darin, Nutzdaten 78 und nicht den Header 72, den
Weiterleitungscode 74 oder die Teilnehmer-ID 76 abzuliefern.
Die Nutzdaten 78 enthalten entweder Systemsteuerdaten 77
oder Systemsteuerdaten zusammen mit Teilnehmernachrichten
daten 79 (z. B. Sprache und/oder Daten). Die Systemsteuer
daten stellen Befehle oder Nachrichten dar, welche von den
Teilnehmereinheiten 26 interpretiert werden, und auf welche
reagiert wird. Diese Befehle sind typischerweise sehr kurz.
Wenn Systemsteuerdaten über einen Rundfunkkanal 18 (Fig. 1)
abgeliefert werden, werden die Teilnehmernachrichten 79 weg
gelassen, und das resultierende Paket ist so kurz, daß so
viel wie mögliche Daten über den Rundfunkkanal ausgestrahlt
werden können. Teilnehmernachrichten 79 stellen Teilneh
merdaten dar, die während eines Gesprächs transportiert wer
den. Wenn ein Paket 70 über einen Nachrichtenkanal 18 (Fig.
1) übermittelt wird, wird eine beträchtliche Anzahl von
Teilnehmernachrichten angehängt. Wie oben diskutiert wurde,
kann die digitalisierte Version eines gesamten Gesprächs
audioframe durch die Teilnehmernachrichten 79 weitergeleitet
werden.
Der Weiterleitungscode 74 enthält vorzugsweise eine Ge
sprächssequenzzahl (Call Sequence Number) (CSN), um zwischen
verschiedenen Gesprächen innerhalb einer Überleiteinrichtung
(gateway) oder bei einer Teilnehmereinheitsverbindung zu dem
Sende- oder Zielsatellit, zu unterscheiden. Die CSN bildet
ein Paket auf seinen zugewiesenen HF-Kanal in der Verbindung
ab. Die CSN kann auch andere Teile des Paketes 70 enthalten.
Der Weiterleitungscode 74 enthält außerdem eine Zielsatelli
tenzahl. Die Zielsatellitenzahl wird vorzugsweise durch die
Gesprächssteuerüberleiteinrichtung, die das Wissen über die
Konstellationsbewegung und die zeitabhängige Überdeckungs
zone eines jedes Satelliten 12, wenn dieser sich bewegt, be
sitzt, zugewiesen. Die Zielsatellitenzahl wird von den
Satelliten 1, 2 (Fig. 1) dazu verwendet, um ein Paket an
seinen Zielsatelliten weiterzuleiten. Bei dem Zielsatelliten
wird das Paket auf einer abwärtsgerichteten Verbindung
(downlink) (d. h., auf einer Teilnehmereinheitsverbindung 16)
entweder an eine Teilnehmereinheit 26 oder an eine Über
leiteinrichtung 22 übertragen.
Verglichen mit der Größe des Teilnehmerverkehrs 42 ist die
Länge der Systemsteuerdaten 40 normalerweise sehr klein. Da
her können Systemsteuerdaten 40 zu einer Teilnehmereinheit
26 zusammen mit Teilnehmernachrichten 42 während eines Ge
sprächs übermittelt werden. Beispiele von Systemsteuernach
richten, welche zusammen mit Teilnehmernachrichten 42 über
einen Nachrichtenkanal 17 überliefert werden, können Nach
richten sein, die die Teilnehmereinheit 26 darüber infor
miert, daß die andere Partei eines Gesprächs einen "hung-up"
hat, das ein anderes Gespräch auf die Teilnehmereinheit 26
wartet und eine beliebige Anzahl von Alarmdatennachrichten,
welche in einer Sprachnachricht oder in einer anderen Alarm
form dem Benutzer der Teilnehmereinheit 26 mitgeteilt werden
können.
Fig. 3 zeigt ein vereinfachtes Blockschaltbild eines Satel
litenfunkkommunikationsknotens, der zur Verwendung in einer
bevorzugten Ausführungsform der vorliegenden Erfindung ein
gesetzt werden kann. Der Satellitenknoten 26 ist bei einem
Satelliten 12 vorgesehen. Vorzugsweise enthalten alle Satel
liten 12 innerhalb einer Umgebung 10 (siehe Fig. 1) die
durch das Blockschaltbild der Fig. 3 gezeigte Ausrüstung.
Der Satellit 12 enthält Querverbindungs-Sende/Empfangs
einrichtungen 83 und zugeordnete Antennen. Die Sende/
Empfangseinrichtungen 83 und die Antennen 81 unterstützen
Querverbindungen zu anderen benachbarten Satelliten 12.
Erdverbindungs-Sende/Empfangseinrichtungen 85 und zuge
ordnete Antennen 87 unterstützen Erdverbindungen, um mit
Erdterminals 24 (Fig. 1) zu kommunizieren. Weiterhin unter
stützen die Teilnehmereinheit-Sende/Empfangseinrichtung 80
und die zugeordneten Antennen 82 die Teilnehmereinheiten 26
(Fig. 1). Vorzugsweise kann jeder Satellit 12 gleichzeitig
eine Verbindung für bis zu mehreren tausend oder mehr Teil
nehmereinheiten 26 (Fig. 1) unterstützen. Für den Fachmann
wird natürlich klar sein, daß die Antennen 81, 87 und 82
entweder als einzelne multidirektionale Antennen oder als
Gruppen von diskreten Antennen implementiert sein können.
Vorzugsweise stellt die Teilnehmereinheit eine Phasengit
terantenne (phased array antenna) dar, die in der Lage ist,
auf viele Zellen 34 (Fig. 1) gleichzeitig zuzugreifen.
Eine Steuereinheit 84 ist mit jeder Sende/Empfangsein
richtung 83, 76 und 80 sowie mit einem Speicher 86 und einem
Timer 88 gekoppelt. Die Steuereinheit 84 kann durch einen
oder mehrere Prozessoren implementiert sein. Die Steuer
einheit 84 verwendet den Timer 88 um, neben anderen Dingen,
das aktuelle Datum und die Zeit zu bestimmen. Der Speicher
86 speichert Daten, die als Befehle für die Steuereinheit 84
dienen und die, wenn sie von der Steuereinheit 84 ausgeführt
werden, den Satelliten 12 veranlassen, im folgenden zu
besprechende Prozeduren auszuführen. Zusätzlich enthält der
Speicher 86 Variablen, Tabellen und Datenbanken, die auf
grund des Betriebes des Satelliten 12 manipuliert werden.
Fig. 4 zeigt ein vereinfachtes Blockschaltbild eines Teiles
einer Steuerstation 65 und eines Erdterminals 68, die geeig
net sind, um in einer bevorzugten Ausführungsform der vor
liegenden Erfindung verwendet zu werden. Die Steuerstation
85 und die terrestrische Station 68 bilden vorzugsweise ei
nen Teil des SCS 28 (Fig. 1) bzw. einer ET 24 (Fig. 1). Die
Steuerstation 65 umfaßt einen Prozessor 60, der über eine
Verbindung 61 mit einem assoziierten Speichermedium 62 ge
koppelt ist (z. B. einem RAM oder anderen Halbleiter- oder
Magnet-Lese-Schreibspeichereinrichtungen, optischen Disks,
magnetischen Bändern, Floppydisks, Harddisks). Die terre
strische Station 68 enthält eine Antenne 63, die mit dem
Übertrager 65 und dem Empfänger 67 über eine Verbindung 69
gekoppelt ist. Der Übertrager 65 und der Empfänger 67 sind
mit dem Prozessor 60 über Verbindungen 64 und 66 gekoppelt.
Der Prozessor 60 führt vorzugsweise die im folgenden bei
spielhaft beschriebenen Prozeduren aus. Beispielsweise kann
der Prozessor 60, neben dem Ausführen weiterer Aufgaben, die
Ergebnisse derartiger Prozeduren in dem Speichermedium 62
speichern. Der Übertrager 65 und/oder der Empfänger 67 über
tragen Nachrichten zu dem Satelliten 12 und/oder empfangen
Nachrichten von dem Satelliten 12.
Herkömmliche zellulare Funkeinheiten und Systeme sind bei
spielsweise in US-A-4783779, US-A-4144412 und US-A-5097499
beschrieben und Satellitenkommunikationssysteme sind bei
spielsweise in US-A-4722083 und US-A-4819227 beschrieben.
Die Teilnehmerantennen 82 (Fig. 4), die Teilnehmer-Sende/
Empfangseinrichtungen 80 (Fig. 4), die Steuerstation 28
(Fig. 1) und der Erdterminal 24 (Fig. 1) führen diese
Funktionen aus und enthalten zumindest solche Geräte, die
üblicherweise in den terrestrischen Fernsprech- oder zellu
laren Satelliten-Kommunikationssystemen enthalten sind plus
zusätzliche Funktionen und Geräte, die im folgenden be
schrieben werden.
Der Prozessor 60 steuert und verwaltet den Benutzerzugriff,
den Nachrichtenempfang und die Nachrichtenübertragung, die
Kanaleinrichtung (channel set-up), das Funktuning, die Fre
quenz- und Zeitschlitzzuweisung und andere zellulare Funk
kommunikations- und Steuerfunktionen, die nicht durch die
Steuereinheit 84 verwaltet werden oder zur Verfügung ge
stellt werden (Fig. 4). Neben anderen Dingen führt der Pro
zessor 60 und/oder die Steuereinheit 84 (Fig. 4) vorzugs
weise Prozeduren aus, die es dem Benutzer erlauben, auf das
Kommunikationssystem 10 zuzugreifen.
In einer bevorzugten Ausführungsform umfaßt das Kommunika
tionssystem 10 (Fig. 1) 66 LEO-Satelliten, die in sechs Um
laufbahnen angeordnet sind, von denen jede elf Satelliten 12
aufweist. In Fig. 1 ist jeder Satellit 12 mit zwei anderen
Satelliten 12 innerhalb dieser gleichen Umlaufbahn 14 oder
Umlaufebene über entsprechende Querverbindungen 21 verbun
den. Die Kapazität von Querverbindungen 21 innerhalb einer
Ebene ist konstant. Die Verbindungskapazität enthält Daten
übertragungskapazität. In einer bevorzugten Ausführungsform
kann die Querverbindungskapazität 100 bis 200 Pakete pro
Frame-Zeit betragen und beträgt vorzugsweise 140 Pakete pro
9 Millisekunden Frame-Zeit. Die Kapazitäten der Querebenen-
Querverbindungen (cross-plane cross-links) 23 (z. B. Links-
und Rechtsquerverbindungen) können von einem Maximalwert,
wenn die Satelliten am weitesten auseinander sind, bis zu
einem minimalen Wert, wenn die Querverbindungen 23 ausge
schaltet sind, reichen. Beispielsweise sind in der Fig. 1
die Satelliten 12 in unterschiedlichen Umlaufbahnen 14 am
weitestens voneinander entfernt, wenn sie nahe dem Äquator
sind und sind nahe den Polen am nächsten zusammen. In einer
bevorzugten Ausführungsform werden die Querverbindungen 23,
die verschiedene Ebenen miteinander verbinden, im Rahmen ei
nes Zellverwaltungsverfahrens abgeschaltet. Die Zellverwal
tungsverfahren, die für die vorliegende Erfindung vorzugs
weise verwendet werden, sind beispielsweise in US-A-5227802
beschrieben.
In der bevorzugten Ausführungsform gemäß Fig. 1 sind keine
Querverbindungen 23 zwischen Ebenen an der Naht vorgesehen,
welche zwischen Umlaufbahnen auf gegenüberliegenden Seiten
der Erde auftreten, wenn die Satelliten 12 sich gegeneinan
der in unterschiedliche Richtungen bewegen. An dieser Naht
verursacht die Bewegung der Satelliten-Doppler-Verschiebun
gen, die für eine zufriedenstellende HF-Kommunikation zu
groß sind. Wenn die Erde sich innerhalb 24 Stunden einmal
voll gedreht hat, verschiebt sich die Naht über die Oberflä
che der Erde einmal pro 24 Stunden.
Da sich jeder Satellit 12 auf seiner Umlaufbahn bewegt, ver
ändern sich die Querverbindungen 23 zwischen Ebenen zwischen
zwei Satelliten auf benachbarten Umlaufbahnen hinsichtlich
der Kapazität von einem Maximum beim Äquator auf Null, wenn
die Verbindung ausgeschaltet wird. Das Ausschalten einer
Querverbindung tritt bei einem Winkel von etwa 68 Grad von
dem Äquator auf. Die Querebenen-Verbindungen werden vorzugs
weise ausgeschaltet, um die TDMA-Synchronisation beizubehal
ten. Die Querebenen-Verbindungen 23 bleiben ausgeschaltet
bis der assoziierte Satellit einen Pol überquert und sich
einer Höhe annähert (d. h., 180-63 Grad) wo die Querverbin
dung ihre Arbeit wieder aufnimmt. Dasselbe tritt auf, wenn
ein Satellit sich dem anderen Pol nähert. Weiterhin tauschen
zwei Satelliten die eine Querverbindung aufweisen, und sich
über einen Pol bewegen, die Seiten hinsichtlich der linken
und rechten Nachbarknotenverbindungen. Eine Zeitvariation in
der relativen Knotenverbindung und Topologie tritt auf, wenn
die Konstellation rotiert. Physikalische Weiterleitungsin
formation, die sich innerhalb der Knoten (d. h. zum Erreichen
anderer Knoten von dem Knoten) gespeichert ist, erfordert
ein regelmäßiges und vorhersehbares Zeit-updating. Regel
mäßig auftretende Zeitveränderungen der Satellitenknotenver
bindung innerhalb der Konstellation wird vorzugsweise in
eine Anzahl von definierten unterscheidbaren topologischen
Zuständen für die Konstellation quantisiert. Die periodische
Bewegung und Position der verschiedenen Satelliten innerhalb
der Konstellation ist bekannt und in dem System gespeichert.
Fig. 5 zeigt ein Beispiel einer Weiterleitungstabellendaten
struktur, die für eine bevorzugte Ausführungsform der vor
liegenden Erfindung verwendet werden kann. Die Weiterlei
tungsinformation, die von einem Paket, welches in einen
Satellitenknoten eintritt, verwendet wird, um die Querver
bindung zum Ausgang zu bestimmen, wird als Nachschlage
tabelle, unter Verwendung des Paketziels, organisiert. In
einer bevorzugten Ausführungsform kann die Nachschlage
tabelle in einem RAM unter Verwendung einer sieben Bit-
Adresse für die Tabelle des Paketziels gespeichert werden.
Die gespeicherte Information an jedem Adreßbereich enthält
ein Maximum von drei Verbindungsanzeigern. Die Tabelle 90
zeigt einen Erste-Wahl-Verbindungsanzeiger 96, einen Zweite-
Wahl-Verbindungsanzeiger 98 und einen Dritte-Wahl-Verbin
dungsanzeiger 99, die für jeden Zielsatelliten oder jede
Überleitungseinrichtung aufgelistet sind. Jeder Verbindungs
anzeiger spezifiziert entweder eine linke, eine rechte, eine
Vorwärts- oder eine Rückwärts-Querverbindung. Wie oben be
schrieben, ist jeder Satellitenknoten über diese Verbindun
gen mit zumindest vier anderen Nachbarsatelliten gleichzei
tig verbunden.
Der Erste-Wahl-Ausgangsverbindungsanzeiger 96 spezifiziert
die Verbindung in Richtung des minimalen Funkfeld-Weges zum
Ziel. Der Zweite-Wahl-Verbindungsanzeiger 98 spezifiziert
die Verbindung in Richtung eines Zweite-Wahl-Weges mit mini
malem Funkfeld, falls ein solcher existiert, und spezifi
ziert ansonsten die Verbindung in der vernünftigsten Rich
tung zum spezifizierten Ziel hin. Der Dritte-Wahl-Verbin
dungsanzeiger 99, wie er in der Weiterleitungstabelle 90
spezifiziert ist, listet eine andere Verbindung, in der am
nächsten geeigneten Richtung zum spezifizierten Ziel hin,
auf. In einer bevorzugten Ausführungsform kann jeder oder
beide der Zweite- und Dritte-Wahl-Wege als Null-Verbindung
spezifiziert sein, bei der keine anderen Verbindungen auf
grund von Querebenen-Querverbindungs-Ausschaltungen oder
Verbindungsfehlern verfügbar sind.
Da die Konstellationsverbindung (d. h. die Verbindungen zwi
schen Satellitenknoten und Verbindungen zwischen Satelliten
knoten und individuellen Überleitungseinrichtungen auf der
Erde) mit der Bewegung der Satelliten sich weiterhin ändert,
reflektiert die Weiterleitungstabelle 90 in richtiger Weise
die notwendigen Änderungen. In einer Ausführungsform spei
chert jeder Satellit eine Anzahl von unterschiedlichen
Tabellen (eine für jeden Zustand der Konstellationskollekti
vität) und verwendet die geeignete Tabelle, wenn der Satel
lit sich durch verschiedene Zustände der Konstellationskol
lektivität bewegt.
Bei anderen Ausführungsformen wird eine einzelne Weiterlei
tungstabelle bei jedem Satelliten verwendet und die Inhalte
der Tabelle werden erneuert, wenn sich der Satellit über
verschiedene Zustände der Konstellationskollektivität be
wegt. Partielle vorausschauende Weiterleitungsinformation
wird vorzugsweise über eine "uplink"-Verbindung von der SCS
28 (Fig. 1) übertragen und in einem Satelliten 12 (Fig. 1)
in regelmäßigen zeitlichen Abständen während eines gesamten
Umlaufes gespeichert.
Unabhängig davon, welche Ausführungsform verwendet wird, um
die Weiterleitungsinformation innerhalb der Knoten stets auf
dem neuesten Stand hinsichtlich Änderungen in der Konstella
tionskonnektivität aufgrund von Bewegung zu halten, muß die
Weiterleitungsinformation erneuert werden, um jeglichen Ver
bindungs- und Knoten-Fehlern Rechnung zu tragen, welche in
der Konstellation auftreten können. Die SCS 28 (Fig. 1) be
rechnet vorzugsweise die geeigneten Ausgangsverbindungsmög
lichkeiten für jeden Knoten (z. B. zum Erreichen eines belie
bigen anderen Knotens) und überträgt diese Information an
die verschiedenen Knoten. Erneuerungen der Systemkonfigura
tionenantwort aufgrund von Verbindungsfehlern werden vor
zugsweise auf Schwellwertbasis vorgenommen (d. h., wenn eine
bestimmte Anzahl oder Verteilung von Fehlern in die SCS be
richtet werden). Die Erneuerung der Systemkonfiguration kann
auch periodisch vorgenommen werden, wobei die Erneuerungs
perioden in Beziehung zur mittleren Zeit zwischen Fehlern
bei den Knoten oder Verbindungen innerhalb der Konstellation
stehen. Da die Einbeziehung der SCS zur Nutzung der Fehler
information notwendig ist, stellt die zuletztgenannte Aus
führungsform den Vorteil geringerer Speicheranforderungen
zum Speichern der in den Satelliten benötigten minimalen
Weiterleitungsinformation zur Verfügung. Der Umfang mit dem
Weiterleitungsinformation zeitlich im voraus berechnet und
in den Satelliten gespeichert wird, hängt von dem Verhältnis
zwischen Speicherplatz innerhalb der Satelliten und der er
forderlichen Antwortzeit auf Fehler ab.
Die Berechnung von Weiterleitungsinformation schließt die
Berechnung von ersten, zweiten und dritten Ausgangsverbin
dungsmöglichkeiten für jeden Knoten mit ein, um jeden ande
ren Knoten für jeden unterschiedlichen Zustand (z. B. ein
definiertes Zeitintervall) der Konstellationskonfiguration
zu erreichen. Dieses Verfahren wird vorzugsweise von der SCS
in Nichtechtzeit durchgeführt und die Ergebnisse werden an
die Satelliten gesendet, um dort in der Weiterleitungs
tabelle 90, wie sie obenerwähnt wurde, aufgezeichnet zu wer
den.
Es sein angenommen, daß ein Pfad zwischen einem ersten Kno
ten und einem zweiten Knoten während eines Zeitintervalls
(t1-t2), welcher die Dauer eines unterscheidbaren Konnekti
vitätszustandes für die Konstellation reflektiert, aus der
Sequenz von Verbindungen oder Funkfeldern zwischen den
Satellitenknoten besteht. Mit anderen Worten muß, um ein
Datenpaket von dem ersten Knoten zu dem zweiten Knoten zu
transferieren, eine erste, zweite, dritte und vierte Verbin
dung verwendet werden, um drei Satellitenknoten dazwischen
zusetzen (hopping). Wenn die mittleren Zeitkapazitäten diese
Verbindungen (gemittelt über das Zeitintervall t1-t2) C1 für
die erste Verbindung, C2 für die zweite Verbindung, C3 für
die dritte Verbindung und C4 für die vierte Verbindung ist,
kann die minimale durchschnittliche Kapazität für den Pfad
zwischen dem ersten Knoten und dem zweiten Knoten für dieses
Zeitintervall als das Minimum von C1, C2, C3 und C4 defi
niert werden.
Ein spezieller Pfad umfaßt eine Sequenz von Verbindungen
zwischen einem Paar von Knoten. Ein Pfad ist verfügbar, wenn
seine minimale mittlere Kapazität für das betrachtete Zeit
intervall sich über einen bestimmten Schwellwert befindet.
Dieser Schwellwert wird auf einen vorgegebenen Wert gesetzt.
Die Berechnung einer ersten Ausgangswahl (d. h., die von be
vorzugten Verbindungen für die Übertragung eines Datenpake
tes von einem Knoten) bestimmt den minimalen Funkfeldweg von
diesem Knoten zum Ziel. Alle Querverbindungen, die während
des Zeitintervalls nicht verfügbar sind (d. h., den Konstel
lationszustand für den die Wege berechnet werden), werden
eliminiert. Alle fehlerhaften Verbindungen werden ebenfalls
eliminiert. Die Verbindung, die den Weg mit minimalem Funk
feld (hop route) angibt, wird bestimmt. Im Falle, daß zwei
Pfade mit derselben Funkfeldlänge gefunden werden, wird der
jenige mit der höheren minimalen Pfadkapazität als erste
Ausgangsverbindungswahl in Tabelle 90 gewählt. Die Verbindung
mit einer geringeren minimalen Pfadkapazität wird als zweite
Ausgangsverbindungswahl in der Tabelle plaziert. Wenn zwei
alternative minimale Funkfeldpfade die gleiche mittlere
minimale Pfadkapazität aufweisen, so ist es nicht von Bedeu
tung, ob die eine oder andere Verbindung zuerst aufgelistet
wird, so lange es darum geht, ein bestimmtes Ziel zu errei
chen. Eine alternative äquvalente Auswahl über zumindest je
den benachbarten Satz von Knoten sind vorzugsweise in glei
cher Weise in der Weiterleitungstabelle zu erreichen in der
verschiedenen Zielknoten in der Konstellation dargestellt.
Die Weiterleitungstabellen splitten in effektiver Weise die
Belastung für die Verbindungen und erreichen eine erhöhte
Verteilung (randomization) der Weiterleitungsstrategie.
Fig. 6 zeigt einen kleinen Ausschnitt aus der Konstellation
von Satellitenknoten, die mittels Kommunikationsverbindungen
verbunden sind. Fig. 6 zeigt drei sequentielle Knoten in je
dem von drei benachbarten Umlaufbahnen. Die Satellitenknoten
12a, 12b und 12c befinden sich in der Umlaufebene 14a, die
Satellitenknoten 12d, 12e und 12f befinden sich in der Um
laufebene 14b und die Satellitenknoten 12g, 12h und 12i be
finden sich in der Umlaufebene 14c. Die Satellitenknoten
sind mittels Querverbindungen innerhalb der Ebene 21ab,
21bc, 21de, 21ef, 21gh und 21hi verbunden. Die Satelliten
knoten sind darüber hinaus mit Querebenen-Querverbindungen
23ad, 23be, 23cf, 23dg, 23eh und 23fi verbunden. In einer be
vorzugten Ausführungsform der vorliegenden Erfindung können
wesentlich mehr Knoten in ähnlicher Weise verbunden sein.
Fig. 7 zeigt eine Teilansicht einer Knotenweiterleitungs
tabelle, wie sie bei einer bevorzugten Ausführungsform der
vorliegenden Erfindung verwendet werden kann. Fig. 7 zeigt
Erste-Wahl-Ausgangsknoten 44, Zweite-Wahl-Ausgangsknoten 46
und Dritte-Wahl-Ausgangsknoten 48 für den Knoten 12d (Fig.
6) für gegebene Zielknoten 42. Die Erste-Wahl-Ausgangsver
bindung zum Weiterleiten von Knoten 12d zu den Knoten 12a
und 12i wird bestimmt. Diese Bestimmung wird vorzugsweise
für einen Zustand der Konfiguration bei einem speziellen
Zeitintervall gemacht, bei dem die Querebenen-Querverbindung
23dg und die Querebenen-Querverbindung 23eh die gleiche
minimale durchschnittliche Kapazität aufweisen. In diesem
Fall gibt es zwei äquivalente minimale Funkfeldpfade vom
Knoten 12d zum Knoten 12i. Ein minimaler Funkfeldpfad würde
die Querverbindung 21de innerhalb der Ebene, den Satelliten
knoten 12e, die Querebenen-Querverbindung 23eh, den Satelli
tenknoten 12h und die Querverbindung innerhalb der Ebene
21hi verwenden.
Der andere minimale Funkfeldpfad zwischen dem Satelliten
knoten 12d und 12i wurde die Querebenen-Querverbindung 23dg,
den Satellitenknoten 12g, die Querverbindung innerhalb der
Ebene (in-plane) 21gh, den Satellitenknoten 12h und die
Querverbindung innerhalb der Ebene 21hi verwenden. Beide
dieser alternativen minimalen Funkfeldpfade verwendet drei
Querverbindungen. In gleicher Weise gibt es zwei äquivalente
alternative minimale Funkfeldpfade vom Knoten 12d zum Knoten 12h.
Ein Pfad verwendet die Querverbindungen 21de und 23eh,
während der andere die Querverbindungen 23dg und 21gh ver
wendet. In der Weiterleitungstabelle für den Knoten 12d und
beim betrachteten Systemzustand, würde, falls die Verbindung
23dg als erste Ausgangsverbindungswahl zum Erreichen des
Knotens 12h aufgelistet wäre, die Verbindung 23dg als die
erste Verbindungswahl zum Erreichen des Knotens 12i aufge
führt werden, um die gesamte Last in geeigneter Weise über
die vier Verbindungen aufzusplitten: 23dg, 21gh, 21de und
23eh. Diese Erste-Wahl-Ausgangsknoten sind in Tabelle 40 für
den speziellen Zielknoten 42 aufgelistet.
Die zweite Wahl zum Austreten aus einem gegebenen Knoten, um
einen Zielknoten zu erreichen, ist in der Tabelle 40 als
Verbindung zum Weiterleiten über einen zweiten äquivalenten
alternativen minimalen Funkfeldpfad aufgelistet, falls ein
solcher existiert. Andernfalls wird die vernünftigste Ver
bindungswahl in Richtung des Ziels von dem Knoten aufgeli
stet. Die Verfügbarkeit anderer Verbindungen auf dem Pfad,
der für das Erreichen des Zielknotens vermutet wird, wird
betrachtet. Der Pfad, der für diese Verbindung vermutet
wird, verwendet vorzugsweise minimale Funkfeldwege (für den
Zustand der Konstellationskonfiguration und den Fehlerzu
stand der Verbindung) von nachfolgenden Knoten zum Ziel.
Eine vernünftige Verbindungswahl stellt eine Verbindung dar,
die ein Datenpaket nicht zu weit von der Richtung des Ziels
entfernt. Beispielsweise stellt eine Verbindung, die ein
Paket in der entgegengesetzten Richtung von seinem Ziel
weiterleitet, keine vernünftige Wahl dar, wohingegen eine
Verbindung, die das Paket etwas vom Ziel wegleiten würde,
eine vernünftige alternative Wahl für diesen Zweck darstel
len würde.
In einer Situation, bei der es zwei äquivalente alternative
vernünftige Wahlmöglichkeiten für die zweite Wahl für das
Weiterleiten von dem Knoten zu dem Ziel gibt, ist die Angabe
der einen oder anderen als die zweite Wahl nicht wichtig,
soweit es darum geht, ein bestimmtes Ziel zu erreichen.
Alternative äquivalente Wahlmöglichkeiten über zumindest
jeden benachbarten Knotensatz sind vorzugsweise in der
Weiterleitungstabelle zum Erreichen der verschiedenen Ziel
knoten der Konstellation dargestellt. Dieses Ausführungs
merkmal für die Weiterleitungstabellen bringt einen Aspekt
für die effiziente Lastaufsplittung und gerichtete Zufalls
verteilung (randomization), die bei der Weiterleitungs
strategie erzeugt wird, mit sich.
Wird angenommen, daß die Konstellation sich in einem Zustand
befindet, bei dem die Verbindungen 23ad, 23dg, 23be und 23eh
etwa die gleiche minimale durchschnittliche Kapazität auf
weisen, so verwenden die zwei äquivalenten Zweite-Wahl-Pfade
zum Weiterleiten eines Paketes vom Knoten 12d zum Knoten 12e
die Verbindungen 23ad, 21ab und 23be und entsprechend die
Verbindungen 23dg, 21gh und 23eh. In gleicher Weise verwen
den die äquivalenten Zweite-Wahl-Pfade zum Weiterleiten vom
Knoten 12d zum Knoten 12f die Verbindungen 23ad, 21ab, 23be
und 21ef und entsprechend die Verbindungen 23dg, 21gh, 23eh
und 21ef. Wenn die Verbindung 23ad in Tabelle 40 als Aus
gangsverbindung für die Weiterleitung zum Knoten 12e aufge
listet ist, muß die Verbindung 23dg als die Ausgangsverbin
dung zum Weiterleiten zum Knoten 12f aufgelistet sein, um
die gesamte Last vom Knoten 12d zum Knoten 12f über die Ver
bindungen 23ad, 21ab, 23be, 23dg, 21gh und 23eh aufzusplit
ten. Diese sind als die Zweite-Wahl-Ausgangsverbindungen in
der Teilweiterleitungstabelle 40 für den Knoten 12d aufgeli
stet (Fig. 6).
Die Bestimmung einer dritten Verbindungswahl wird entspre
chend fortgeführt, mit der Ausnahme, daß die Verbindung, die
zum Pfad mit der geringeren minimalen durchschnittlichen
Kapazität vorzugsweise gewählt wird. Wenn ein äquivalenter
Weg nicht als zweite Wahl aufgelistet ist, so sollte dieser
Weg als dritter Ausgangswahlweg in der Weiterleitungstabelle
40 aufgeführt sein. Wenn es keine Verbindung mehr gibt, die
eine vernünftige Richtung hin zum Ziel beschreibt, wird die
verbleibende Verbindung als Dritte-Wahl-Ausgangsverbindung
48 der Tabelle 40 aufgeführt. Zu beachten ist, daß ein
Datenpaket nicht über die Verbindung zurückgesendet werden
sollte, über die es am Knoten empfangen wurde. Dies ist in
Tabelle 40 für das Weiterleiten von Knoten 12d zum Knoten
12h und 12i illustriert, wo Dritte-Wahl-Ausgangsverbindungen
zum Knoten 12a als dritte Wahl in dem Weiterleitungsent
scheidungsfindungsprozeß 12d aufgelistet sind.
Ausgehend von der Teil-Weiterleitungsinformation die in der
Weiterleitungstabelle 40 für den Knoten 12d (Fig. 6) präsen
tiert wird, wird jede der verwendeten Ausgangsverbindungen
(23ad, 23dg, 21de) in der Tabelle mit der gleichen Häufig
keit aufgelistet (d. h., jede Ausgangsverbindung wird viermal
aufgelistet). Die Lastverteilung wird mit der Unsicherheit
hinsichtlich des Verkehrslastmusters über das Netzwerk durch
Verteilen der Last erreicht, um gleiche Verwendung einer
jeden Verbindung im Netzwerk zu erreichen. Dies wird unter
Erreichen der Transportverzögerungsanforderungen erreicht.
In einer bevorzugten Ausführungsform enthalten die Weiter
leitungstabellen alle gelisteten Verbindungsauswahlmöglich
keiten mit der gleichen gesamten Häufigkeit und werden vor
zugsweise als Hilfe für die systematische Berechnung alter
nativer Verbindungsauswahlmöglichkeiten, die in der SCS vor
gesehen sind, verwendet, um verschiedene Ziele von einem
gegebenen Knoten aus zu erreichen.
Fig. 8 zeigt ein Verfahren 100 zum Bestimmen der Weiter
leitung von Datenpakten innerhalb einer Konstellation, die
geeignet ist, in einer bevorzugten Ausführungsform der vor
liegenden Erfindung verwendet zu werden. Das Verfahren 100
wird vorzugsweise in regelmäßigen Abständen durchgeführt und
in einer bevorzugten Ausführungsform wird es stets dann
durchgeführt, wenn eine Verbindung ausfällt oder abgeschal
tet ist. In einer bevorzugten Ausführungsform wird das Ver
fahren 100 nur einmal ausgeführt. Das Verfahren 100 führt
eine Vorberechnung hinsichtlich der Weiterleitungsinforma
tion für alle möglichen Kombinationen von Quelle-Zielknoten
paaren für jede Konstellationskonfiguration aus. Wie be
schrieben, resultieren unterschiedliche Konstellationskonfi
gurationen von unterschiedlichen Umlaufpositionen der Satel
litenknoten, die wiederum in unterschiedliche Verbindungs
kapazitäten und Verbindungsabschaltungen resultieren. Wei
terhin können unterschiedliche Konstellationskonfigurationen
sich aufgrund von Verbindungs- und Knoten-Fehlfunktionen er
geben. Das Verfahren 100 kann die Weiterleitungsinformation
auch für alle möglichen Kombinationen von Quellen/Ziel
knotenpaaren für bestimmte Zeitintervalle zwischen 15
Sekunden bis mehrere Minuten vorberechnen. Während dieser
Zeitintervalle sollte sich die Konstellationskonfiguration
möglichst nicht ändern.
Die Task 102 bringt die Netzwerk-Topologie auf den neuesten
Stand. Fehlerhafte Verbindungen und Verbindungen, die wäh
rend des nächsten vorgegebenen Zeitintervalls abgeschaltet
werden, werden bei der Weiterleitung nicht beachtet. Die
Verbindungen können durch einen Zellmanagementprozeß ausge
schaltet sein, welcher die Satellitenverbindungen und Zellen
aufgrund von Antennenmusterüberlappung ausschaltet, die auf
treten, wenn sich die Satelliten den Polen nähern.
Die Task 104 findet alle minimalen Funkfeldwege für alle
möglichen Quellen/Zielpaare. Jeder Knoten kann eine Quelle
für ein Datenpaket darstellen und jeder Knoten kann ein Ziel
für ein Datenpaket darstellen. Ein Quellen/Zielpaar umfaßt
den Quellen- und den Zielsatellitenknotenpunkt. In einer be
vorzugten Ausführungsform mit 66 Satellitenknoten, gibt es
4290 (66 × 65) mögliche Quellen/Zielpaare. Da es jedoch wün
schenswert ist, ein Datenpaket über einen unterschiedlichen
Pfad in Vorwärts- und Rückwärtsrichtung zwischen einem Quel
len- und Zielknoten weiterzuleiten, gibt es 4356 (66 × 66)
mögliche Quellen-Zielpaare. Ein minimaler Funkfeldweg wird
gefunden, indem der Weg mit der minimalen Anzahl von Verbin
dungen zwischen dem Quellen- und Zielknoten bestimmt wird.
Es kann mehrere minimiale Funkfeldwege mit der gleichen An
zahl von Verbindungen und zu überspringendem (to hop) Satel
litenknoten geben, die alle von der Task 104 aufgefunden
werden. Im Falle, daß es nur einen minimalen Funkfeldweg
gibt, werden alternative Funkfeldwege gefunden, die eine
Funkfeldlänge aufweisen, die sich unter einem akzeptierbaren
Schwellwert befinden. Beispielsweise kann eine akzeptierba
rer Schwellwert auf Grundlage der akzeptierbaren Verzögerung
für einen zufriedenstellenden Nachrichtenverkehr für ein
spezielles Datenpaket (d. h. Sprache oder Daten) gefunden
werden.
Vorzugsweise werden die Wege mit minimalem Funkfeld für jede
Konstellations-Konfiguration gefunden. In einer bevorzugten
Ausführungsform wird das Zeitintervall jeder Konstellations
konfiguration in kleinere Zeitintervalle unterteilt, bei de
nen die Konstellationskonfiguration quasi stationär ist
(d. h., Verbindungen und Verbindungskapazitäten sind im we
sentlichen unverändert). Bei dieser Ausführungsform werden
alle Quellen/Zielpaar-Kombinationen zufällig numeriert.
Die Task 105 selektiert einen minimalen Funkfeldpfad, der
vor der Task 104 für das erste Quellen/Zielpaar gefunden
wurde. Der ausgewählte minimale Funkfeldweg kann beliebig
gewählt werden, wenn es mehrere minimale Funkfeldwege gibt.
Vorzugsweise werden die übrigbleibenden minimalen Funkfeld
wege als alternative Auswahlwege gespeichert, wie dies oben
diskutiert wurde. Die alternativen auswählbaren minimalen
Funkfeldwege werden vorzugsweise benutzt, wenn der erste
auszuwählende minimale Funkfeldweg nicht verfügbar ist, bei
spielsweise wenn eine Verbindung des minimalen Funkfeldweges
der ersten Wahl ausfällt aufgrund der Erneuerung von Weiter
leitungsinformation durch dieses Verfahren.
Die Task 106 berechnet eine Verbindungsbenutzungswahrschein
lichkeit (link usage probability) (LUP) für das erste Quel
len-Zielpaar (S-D) und den minimalen Funkfeldweg, der von
der Task 105 gefunden wurde. Jedesmal, wenn ein Weg betrach
tet wird, wird der LUP für alle Verbindungen, die bei diesem
Weg in Frage kommen, erneuert. In einer bevorzugten Ausfüh
rungsform kann die Task 106 eine LUP für jede Verbindung ei
nes ausgewählten Weges mit minimalem Funkfeld berechnen oder
erneuern. Der LUP kann wie folgt berechnet werden:
LUP = (Fi/Nj)*Dj
wobei Fi die Anzahl angibt, mit der die Verbindung "i" in
Pfaden enthalten ist, die für die Quellen/Zielpaare bis zu
diesem Punkt betrachtet wurden. Nj gibt die gesamte Anzahl
von Quellen/Zielpaaren "j" an, die bei diesem Punkt im Ver
fahren 100 betrachtet werden. Dj gibt den Prozentsatz für
den Verkehr an, der für das Quellen/Zielpaar "j" über das
Zeitintervall projiziert wird, für das die Netzwerkweiter
leitungsinformation berechnet wird. In einer Abwandlung die
ser Ausführungsform wird Dj auf "Eins" gesetzt, wenn die
Verteilung des Verkehrs (d. h., die Anforderung für Nachrich
tenservice) über das Netzwerk, welcher über die Quellen/
Zielpaare übertragen werden soll, nicht betrachtet wird.
Beim Bestimmen der Weiterleitung wird "j" für jeden Quellen/
Zielknoten inkrementiert und die LUP für jede Verbindung,
die bei dem ausgewählten Weg betroffen ist, erneuert. Wenn
die LUPs für jede Verbindung des ausgewählten Weges berech
net wurden, berechnet die Task 108 eine Netzwerkweiterlei
tungsentropie (network routing entropy) (NRE). Die NRE kann
aufgrund folgender Formel berechnet werden:
NRE = - sumi[(LUP)i*log(LUP)i].
Die NRE ist die negative Summe aus dem Produkt des LUPs und
des Logarithmus des LUPs für jede Verbindung der Konstella
tion. Die Task 108 erneuert die NRE auch jedesmal, wenn die
Task 108 ausgeführt wird (d. h., für jedes betrachtetes Quel
len/Zielpaar).
Die Task 110 wählt einen Weg mit minimalem Funkfeld aus den
Wegen mit minimalem Funkfeld, die von der Task 104 für das
Quellen/Zielpaar aufgefunden wurden, wobei dies unter Be
rücksichtigung erfolgt, welcher davon zu der größten NRE für
das Netzwerk als erster Auswahlweg führt. Die Wege mit mini
malem Funkfeld, die zur nächstgrößeren NRE führen, werden
als Alternativen oder zweite Wege in den Weiterleitungs
tabellen selektiert.
In einer alternativen Ausführungsform bestimmt die Task 110
die Vebindung für jeden Weg mit minimalem Funkfeld, der den
maximalen LUP für diesen minimalen Funkfeldweg aufweist. Die
Task 110 wählt dann den minimalen Funkfeldweg aus, welcher
die Verbindung mit dem kleinsten der maximalen LUPs ein
schließt. Der kleinste maximale LUP bedeutet eine vernünf
tige Annäherung an die gesamte Netzwerkentropie, da die
lokale Entropie von alternativen minimalen Funkfeldwegen für
das betrachtete Quellen/Zielpaar betrachtet wird.
Die Task 112 erneuert den LUP für jede Verbindung des mini
malen Funkfeldweges, welcher als Erste-Wahl-Weg von der Task
110 ausgewählt wurde. Der minimale Funkfeldweg(e), der nicht
ausgewählt wurde, wird vorzugsweise als alternativer minima
ler Funkfeldweg(e) gespeichert, wobei dies in der Reihen
folge der entsprechenden LUPs oder der resultierenden NREs
geschieht.
Die Task 114 bestimmt, ob alle S-D-Paare der Knotenkonstel
lation betrachtet wurden und, falls dies nicht der Fall ist,
wird mit der Task 106 fortgefahren, um die nächste S-D-Paar
kombination zu betrachten (d. h. j wird um Eins erhöht). Die
Tasks 106-112 werden für alle anderen Quellen/Zielpaare wie
derholt. Wenn alle S-D-Paare betrachtet wurden, wurden die
minimalen Funkfeldwege für jedes S-D-Paar ausgewählt. Die
Task 116 bestimmt, ob alle bekannten Konstellations-Konfigu
rationen und Zeitintervalle betrachtet wurden. Beispiels
weise können während bestimmter Abschnitte eines Umlaufs ei
nes Knotens mehrere Querebenen-Querverbindungen ausgeschal
tet werden. Dies tritt zu gewissen Zeiten während eines Um
laufs auf und es werden daher unterschiedliche alternative
minimale Funkfeldwege gewählt.
Wenn alle Konstellations-Konfigurationen und Zeitintervalle
betrachtet wurden, speichert die Task 118 die Weiterlei
tungsinformation. Die gespeicherte Information enthält eine
Liste von ausgewählten minimalen Funkfeldwegen für jedes S-
D-Paar, für jede Konstellations-Konfiguration während vorge
gebener Zeitperioden. In einer Ausführungsform, die als vir
tuelle Pfad-Ausführungsform bezeichnet wird, wird ein kom
pletter Satz von Weiterleitungsinformationen (d. h. ausge
wählte minimale Funkfeldwege) in Gesprächssteuerzentren ge
speichert, beispielsweise in der SCS 28 (Fig. 1). In dieser
Ausführungsform enthält jedes Paket vorzugsweise ein Kenn
zeichen (tag), welches den Weg angibt, welcher beschritten
werden soll, wenn das Paket von Knoten zu Knoten fortschrei
tet. Das Kennzeichen identifiziert ein Quellen/Zielpaar für
das der Weg durch die Tasks 102-116 bestimmt wurde.
In der genannten Ausführungsform sendet die Task 120 Weiter
leitungsinformationen (d. h. Listen von ersten, zweiten und
dritten Auswahlmöglichkeiten für Wege mit minimalem Funk
feld) zu jedem Knoten für die ausgewählten minimalen Funk
feldwege, welcher diesen Knoten als Quellen- oder Übergangs
knoten verwendet. Die Weiterleitungsinformation, die zu je
dem Knoten gesendet wird, weist vorzugsweise Tabellenform
auf. Die Weiterleitungstabelle, die zu jedem Knoten gesendet
wird, listet jeden Knoten mit einem Kennzeichen, welches den
Weg identifiziert, auf. Auf diese Weise enthält jeder Knoten
nur Informationen über den nächsten Knoten des Weges, wel
cher mit jedem Kennzeichen assoziiert ist. Daher muß nicht
die gesamte Weiterleitungsinformation für alle Quellen/Ziel
paar-Kombinationen in jedem Knoten der Konstellation gespei
chert werden. Wenn ein Knoten ein Datenpaket enthält, ver
wendet der Knoten das Paketweiterleitungs-Kennzeichen, um
den nächsten Knoten auf dem ersten Auswahlweg mit minimalem
Funkfeld zu finden, zu dem das Paket gesendet werden soll.
Für den Fachmann wird klar sein, daß die Ausführungsform mit
virtuellem Pfad auch verhindert, daß Verbindungsblockierun
gen auftreten, und daß dadurch eine verbesserte Weiterlei
tungsmöglichkeit geschaffen wird.
In einer anderen Ausführungsform, die als Datagram-Ausfüh
rungsform bezeichnet wird, identifiziert jedes Datenpaket
einen Zielknoten als Teil der Paket-ID, statt ein Quellen/
Zielpaar zu identifizieren, wie bei der Ausführungsform mit
virtuellem Pfad. In der Datagram-Ausführungsform werden die
Datenpakete zu dem Zielknoten unabhängig davon weitergelei
tet, von welchem Knoten das Paket empfangen wurde, und unab
hängig vom Quellenknoten des Paketes. In der Datagram-Aus
führungsform werden Weiterleitungstabellen für jeden Knoten
der Konstellation vorzugsweise von der SCS 28 (Fig. 1) be
stimmt. Die Weiterleitungsinformation, die durch die Tasks
102-116 bestimmt wurde, wird verwendet, um die Anzahl der
ausgewählten Funkfeldwege zu bestimmen, welche jeden Knoten
als Quellknoten oder Übergangsknoten (transit node) zum Sen
den eines Datenpaketes zu einem anderen Zielknoten in der
Konstellation verwenden. Basierend auf der Anzahl der ausge
wählten Funkfeldwege, die einen Knoten verwenden, wird der
Prozentsatz der ausgewählten Funkfeldwege, welche jede Ver
bindung, die mit diesem Knoten assoziiert ist, verwenden,
bestimmt. Dieses Verfahren wird für jeden Knoten der Kon
stellation ausgeführt. Die bestimmten Prozentsätze werden
als Wahrscheinlichkeit verwendet, mit denen ein Knoten eine
seiner angezeigten Verbindungen verwendet, um ein Datenpaket
zu einem identifizierten Zielknoten weiterzuleiten.
In der Datagram-Ausführungsform erzeugt die Task 118 eine
Tabelle für jeden Knoten der Konstellation basierend auf
diesen Prozentsätzen. Die Tabelle kann für jeden Knoten un
terschiedlich sein und vorzugsweise schließt sie für jeden
Zielknoten die Wahrscheinlichkeit, mit der jede Verbindung
genutzt wird, mit ein. In einer Ausführungsform kann ein
Knoten vier Ausgangsverbindungen haben. Drei der vier Aus
gangsverbindungen können auf ausgewählten Funkstreckenwegen
für einen bestimmten Zielknoten liegen. In diesem Fall würde
die Tabelle den Knoten dahingehend informieren, jede der
drei Verbindungen mit einem Prozentsatz basierend auf der
Häufigkeit, mit der jede Verbindung in den ausgewählten
Funkstreckenwegen enthalten ist, zu nutzen. Somit kann eine
Verbindung für siebzig Prozent der Zeit aufgelistet sein,
während die anderen zwei Verbindungen für zwanzig bzw. zehn
Prozent der Zeit für einen bestimmten Zielknoten aufgelistet
sind. In der Datagram-Ausführungsform sendet die Task 120
jede der individuellen Tabellen an den geeigneten Knoten,
welcher für die Weiterleitung der Datenpakete verwendet
wird.
Die Datagram-Ausführungsform leitet die Datenpakete zu den
Zielknoten, unabhängig davon weiter, von welchem Knoten das
Paket empfangen wurde und unabhängig von dem Quellknoten des
Paketes. Für den Fachmann wird klar sein, daß, obwohl die
Datagram-Ausführungsform, die durch die Tasks 102-116 be
stimmte Weiterleitungsinformation nicht vollständig aus
nützt, im Gegensatz zur Ausführungsform mit virtualem Pfad,
diese Ausführungsform den Vorteil aufweist, daß weniger In
formation von jedem Datenpaket befördert werden muß, da je
des Datenpaket lediglich den identifizierten Zielknoten
trägt. Beispielsweise sind bei einer Ausführungsform mit 66
Satellitenknoten nur sieben Bit-Adressen notwendig, um alle
möglichen Zielknoten zu identifizieren, während bei der Aus
führungsform mit virtuellem Pfad zumindest dreizehn Bit-
Adressen notwendig sind, um eine bestimmte Quellen/Zielpaar-
Kombination zu identifizieren.
Es ist eine Weiterleitungslogik für die Entscheidung in den
Satellitenknoten notwendig, um die Datenpakete weiterzulei
ten. In einer bevorzugten Ausführungsform werden die Ent
scheidungen in einem Satellitenknoten durch logische Gatter
implementiert, obwohl für den Fachmann klar sein wird, daß
auch andere Implementationen möglich sind. In einer Ausfüh
rungsform werden logische Weiterleitungsentscheidungen,
basierend auf einer Zieladresse, die in jedem Datenpaket
angezeigt ist, ausgeführt. Die Weiterleitungsentscheidungen
variieren in Abhängigkeit davon, ob der Knoten ein aussen
dender, ein dazwischenliegender oder ein Zielknoten ist.
Fig. 9 zeigt eine parallele Hardware-Implementation einer
Paket-Weiterleitungslogik innerhalb eines aussendenden Kno
tens, wie er für eine bevorzugte Ausführungsform der vorlie
genden Erfindung geeignet ist. Der aussendende Knoten ist
ein Satellitenknoten, welcher das Paket entweder über eine
Teilnehmerverbindung 16 (Fig. 1) von einer Teilnehmereinheit
26 (Fig. 1) oder über Erdverbindungen 15 (Fig. 1) von einer
Überleiteinrichtung 22 (Fig. 1) erhält. Wie oben angespro
chen, besitzt der aussendende Knoten vorzugsweise eine Ab
schätzung über die Entfernung des Ziels des Paketes in Form
einer minimalen Funkfeldzahl von dem aussendenden Knoten
punkt. Der minimale Funkfeldzahl-Abstand basiert auf dem
minimalen Funkfeldweg in einer funktionierenden Konstella
tion (d. h. mit kleinen Fehlern). Die abgeschätzte Entfernung
wird vorzugsweise nur vor dem aussendenden Knoten als für
die Entscheidung verwendete untere Grenze verwendet. Der ge
schätzte Entfernungsparameter wird als minimale Funkfeld
zahl-Distanz (minimal hop count distance) (MHCD) bezeichnet.
In einer bevorzugten Ausführungsform wird diese Information
entweder zu dem aussendenden Knoten über Gesprächsauf
baunachrichten von der Gesprächsverarbeitungs-Überleitein
richtung überliefert und in diesem gespeichert, oder in
Echtzeit (z. B. durch reine verdrahtete Logik) basierend auf
dem angezeigten Ziel innerhalb des Paketes berechnet. In ei
ner anderen bevorzugten Ausführungsform kann das Paketziel
durch ein Unterfeld von 3 Bits angezeigt sein, wodurch eine
Umlaufzahl angezeigt wird und darüber hinaus durch ein 3
oder 4 Bit Unterfeld angezeigt werden, welches den bestimm
ten Satelliten innerhalb der Ebene kennzeichnet.
Der aussendende Knoten überprüft die angezeigte MHCD gegen
über einem setzbaren Schwellwert, der hier MHCT (minimum hop
count threshold) genannt wird, welcher in den Satellitenkno
ten durch die SCS programmiert wird. Der aussendende Knoten
leitet das Paket über die zweite oder die erste Ausgangsver
bindungswahl weiter, welche durch die Weiterleitungstabelle
angezeigt wird, in Abhängigkeit davon, ob für den MHCD fest
gestellt wird, daß er unter oder über dem festgelegten MHCT-
Schwellwert liegt. Somit wird das Paket über den indirekten
(längeren) Pfad gesendet, wenn die Funkfeldzahlverzögerung
dies erlaubt und verwendet die Verbindungen für einen direk
ten Pfad (mit minimalen Funkfeldwegen) für Pakete, die ein
weiter entferntes Ziel erreichen müssen. Dies verhindert,
daß Leitungsblockierungen durch Ladungsaufsplittung auftre
ten. Die Ladungsaufsplittung wird auf einer Gesprächs/
Gesprächs-Basis effektiv erreicht, da alle Pakete von dem
gleichen Gespräch im allgemeinen entlang der gleichen Quel
len/Ziel-Funkfeldzahldistanz gehören. Für den Fachmann wird
klar sein, daß die Verzögerungsschwankungen, die bei Sprach
daten auftreten, eliminiert werden. Eine Ausführungsform der
Weiterleitungslogik bei dem aussendenden Knoten ist in Fig.
9 in Form einer parallelen Implementation in Hardware auf
grund von Einfachheit und Geschwindigkeitsüberlegungen dar
gestellt.
In Fig. 9 bestimmt die Task 202, ob ein Paket für den momen
tanen Knoten adressiert ist. Die Task 204 liefert das Paket
über eine "downlink"-Verbindung an einen Erdterminal oder
eine Teilnehmereinheit. Wenn das Paket nicht für den momen
tanen Knoten adressiert ist, werden die drei Ausgangslei
tungswahlmöglichkeiten von der Weiterleitungstabelle in der
Task 206 gelesen. Die Task 208 leitet die Pakete über die
Zweite-Wahl-Ausgangsverbindung weiter, falls sie nicht feh
lerhaft ist. In einer bevorzugten Ausführungsform leitet die
Task 208 das Paket über die Zweite-Wahl-Ausgangsverbindung
weiter, falls sie nicht fehlerhaft ist und der MHCD kleiner
ist als der MHCT.
Die Task 210 leitet das Paket über die Erste-Wahl-Ausgangs
verbindung weiter, wenn die Zweite-Wahl-Ausgangsverbindung
fehlerhaft ist. In einer bevorzugten Ausführungsform leitet
die Task 210 das Paket über die Erste-Wahl-Ausgangsverbin
dung weiter, wenn die Zweite-Wahl-Ausgangsverbindung fehler
haft ist und der MHCD kleiner ist als der MHCT. Die Task 212
leitet das Paket über die Dritte-Wahl-Ausgangsverbindung
weiter, wenn die Erste- und Zweite-Wahl-Ausgangsverbindungen
beide fehlerhaft sind. Die Task 214 leitet das Paket über
die erste Verbindung weiter, wenn diese nicht fehlerhaft
ist. In einer bevorzugten Ausführungsform leitet die Task
214 das Paket über die erste Verbindung weiter, falls diese
nicht fehlerhaft ist und der MHCD größer oder gleich der
MHCT ist. Die Task 216 leitet das Paket über die zweite Ver
bindung weiter, falls diese nicht fehlerhaft ist. In einer
bevorzugten Ausführungsform leitet die Task 216 das Paket
über die zweite Verbindung weiter, falls diese nicht fehler
haft ist und der MHCD größer oder gleich der MHCT ist. Die
Task 218 mißachtet das Paket wenn alle Ausgangsverbindungs
möglichkeiten, die in der Tabelle aufgelistet sind, fehler
haft sind.
Fig. 10 zeigt eine parallele Hardware-Implementation der
Paketweiterleitungslogik innerhalb eines nichtaussendenden
Knotens, gemäß einer bevorzugten Ausführungsform der vorlie
genden Erfindung. Die Weiterleitungslogik, die verwendet
wird, um das Paket an einen beliebigen Knoten außer an dem
Knoten, welcher das Paket aussendet, zu schalten, wird durch
die Prozedur 300 beschrieben. Ein Satellitenknoten leitet
ein Paket über eine erste Ausgangsverbindungsmöglichkeit,
die in der Weiterleitungstabelle angezeigt ist (für den Zu
stand der Konstellations-Kofiguration), weiter, wenn diese
Verbindung nicht fehlerhaft ist. Im anderen Fall wird die
zweite Ausgangsverbindung, die angezeigt wird, überprüft,
falls diese nicht fehlerhaft ist. Andernfalls wird die
dritte Ausgangsverbindung, die angezeigt ist, überprüft und
das Paket über diese weitergeleitet, falls sie nicht fehler
haft ist. Wenn alle Ausgangsverbindungswahlmöglichkeiten
ausfallen, wird das Paket fallengelassen und der Schaltpro
zeß innerhalb des Knotens ist abgeschlossen. Eine Ausfüh
rungsform einer parallelen schnellen Hardware-Implementation
dieser Logik ist in Fig. 10 gezeigt.
In Fig. 10 bestimmt die Task 302 ob das Paket für den momen
tanen Knoten adressiert ist und, falls dies der Fall ist,
liefert die Tasks 304 das Paket über eine "downlink"-Verbin
dung an einen Erdterminal oder eine Teilnehmereinheit. Wenn
das Paket nicht für den momentanen Knoten adressiert ist,
werden drei Ausgangsverbindungsmöglichkeiten von der Weiter
leitungstabelle in der Task 306 gelesen. Die Task 308 leitet
das Paket über die Erste-Wahl-Ausgangsverbindung weiter,
wenn diese nicht fehlerhaft ist. Die Task 310 leitet das
Paket über die Zweite-Wahl-Ausgangsverbindung weiter, wenn
die Erste-Wahl-Ausgangsverbindung fehlerhaft ist. Die Task
312 leitet das Paket über die Dritte-Wahl-Ausgangsverbindung
weiter, wenn die Erste- und Zweite-Wahl-Ausgangsverbindungen
beide fehlerhaft sind. Die Task 314 verwirft das Paket, wenn
alle Ausgangsverbindungsmöglichkeiten, die in der Tabelle
aufgelistet sind, fehlerhaft sind.
Die Vorteile der vorliegenden Erfindung für das Weiterleiten
von Datenpaketen und der Knoten in einem Kommunikations
system, bei dem die Knoten sich zueinander bewegen und bei
denen sich die Verbindungen zwischen den Knoten als Funktion
der Position der Knoten und aufgrund von Verbindungsfehlern
verändern, liegen auf der Hand. Diese Vorteile schließen ein
hochverteiltes Weiterleitungsverfahren, das autonom bei je
dem Knoten implementiert ist, mit ein. Ein anderer Vorteil
des Weiterleitungsverfahrens besteht in der einheitlichen
Verwendung der Netzwerkverbindungen, während die Anzahl der
Funkfelder bei jedem Pfad, der für das Weiterleiten verwen
det wird, begrenzt wird. Ein anderer Vorteil der vorliegen
den Erfindung besteht darin, daß Einheitlichkeit erzielt
wird, welche hilft, Verbindungsblockierungen zu verhindern.
Ein anderer Vorteil besteht darin, daß keine Weiterleitungs
information in der SCS oder den GWs gehalten oder erneuert
werden muß. Andere Vorteile bestehen darin, daß Blockierung
verhindert wird, und nicht auf diese reagiert wird. Ein an
derer Vorteil besteht in der Verbindungsfehlersicherheit und
der Weiterleitung von Datenpaketen, um Verbindungsfehler un
ter Verwendung vorberechneter alternativer Verbindungsmög
lichkeiten.
Claims (10)
1. Verfahren für ein Kommunikationssystem (10) mit einer
Vielzahl von Knoten (12), die miteinander über Verbin
dungen (21, 23) kommunizieren, wobei das Verfahren zum
Weiterleiten von Datenpaketen (70) über die Vielzahl der
Knoten (12) dient und folgende Schritte umfaßt:
- (a) Auffinden von Wegen mit minimalem Funkfeld (hop) (104) zwischen einem Quellenknoten und einem Ziel knoten, wobei jede dieser Wege mit minimalem Funk feld durch eine Sequenz von Verbindungen gekenn zeichnet ist, über die ein Datenpaket gesendet wer den kann;
- (b) Berechnen (106) einer LUP (link usage probability) für jede Verbindung, die mit den Wegen mit minimalem Funkfeld assoziiert ist;
- (c) Auswählen eines Erste-Wahl-Weges mit minimalem Funk feld von den Wegen mit minimalem Funkfeld, basierend auf den LUPs, die mit jeder Verbindung der Wege mit minimalem Funkfeld assoziiert sind; und
- (d) Weiterleiten des Datenpaketes von dem Quellknoten zu dem Zielknoten über den Erste-Wahl-Weg mit minimalem Funkfeld.
2. Verfahren nach Anspruch 1, weiterhin enthaltend folgende
Schritte:
Berechnen einer Netzwerkweiterleitungsentropie (network routing entropy, NRE) unter Verwendung der LUPs, wobei der Auswahlschritt weiterhin den Schritt des Auswählens eines Erste-Wahl-Weges mit minimalem Funkfeld, basierend auf dem NRE einschließt; und
Bestimmen für jeden Weg mit minimalem Funkfeld, eine Verbindung, die den Maximalwert der LUPs aufweist und wobei der Auswahlschritt weiterhin den Schritt des Aus wählens des Erste-Wahl-Weges mit minimalem Funkfeld der die Verbindung mit dem geringsten der maximalen Werte aufweist, einschließt.
Berechnen einer Netzwerkweiterleitungsentropie (network routing entropy, NRE) unter Verwendung der LUPs, wobei der Auswahlschritt weiterhin den Schritt des Auswählens eines Erste-Wahl-Weges mit minimalem Funkfeld, basierend auf dem NRE einschließt; und
Bestimmen für jeden Weg mit minimalem Funkfeld, eine Verbindung, die den Maximalwert der LUPs aufweist und wobei der Auswahlschritt weiterhin den Schritt des Aus wählens des Erste-Wahl-Weges mit minimalem Funkfeld der die Verbindung mit dem geringsten der maximalen Werte aufweist, einschließt.
3. Verfahren nach Anspruch 2, wobei der Bestimmungsschritt
weiterhin den Schritt des Bestimmens aufweist, welche
Verbindungen für den Transfer eines Datenpaketes während
vorgegebener Zeitperioden nicht verfügbar ist, wobei die
Verbindungen ausgeschaltet werden, wenn die Knoten ihre
Umlaufposition ändern.
4. Verfahren nach Anspruch 1, wobei die Wege mit minimalem
Funkfeld einen Übergangsknoten in einer Sequenz von Ver
bindungen einschließen, wobei der Übergangsknoten ein
Knoten aus dem Erste-Wahl-Weg mit minimalem Funkfeld ist
und wobei jeder Knoten aus der Vielzahl von Knoten eine
Vielzahl von Verbindungen, die damit assoziiert sind,
aufweist, und wobei das Auswählen weiterhin den Schritt
des Auswählens von Erste-Wahl-Wegen mit minimalem Funk
feld für jedes Quellen/Zielpaar von Knoten aus der Viel
zahl mit einschließt und wobei das Verfahren weiterhin
folgende Schritte aufweist:
für jeden Übergangsknoten Berechnen eines Prozentsatzes mit dem jede Verbindung, die mit dem Übergangsknoten assoziiert ist, durch die Erste-Wahl-Wege mit minimalem Funkfeld identifiziert werden, welche den Übergangs knoten zum Weiterleiten an den Zielknoten verwenden und wobei der Weiterleitungsschritt den Schritt des Weiter leitens des Datenpaketes vom Übergangsknoten weg zum Zielknoten über eine aus der Vielzahl von Verbindungen, die mit dem Übergangsknoten assoziiert sind, basierend auf dem Prozentsatz mit einschließt,
und wobei weiterhin folgende Schritte vorgesehen sind:
Erzeugen einer Tabelle für den Zielknoten für den Über gangsknoten, welche einen Prozentsatz für jede Verbin dung aus der Vielzahl von Verbindungen, die mit dem Übergangsknoten assoziiert sind, einschließt; und
Senden der Tabelle zu dem Übergangsknoten.
für jeden Übergangsknoten Berechnen eines Prozentsatzes mit dem jede Verbindung, die mit dem Übergangsknoten assoziiert ist, durch die Erste-Wahl-Wege mit minimalem Funkfeld identifiziert werden, welche den Übergangs knoten zum Weiterleiten an den Zielknoten verwenden und wobei der Weiterleitungsschritt den Schritt des Weiter leitens des Datenpaketes vom Übergangsknoten weg zum Zielknoten über eine aus der Vielzahl von Verbindungen, die mit dem Übergangsknoten assoziiert sind, basierend auf dem Prozentsatz mit einschließt,
und wobei weiterhin folgende Schritte vorgesehen sind:
Erzeugen einer Tabelle für den Zielknoten für den Über gangsknoten, welche einen Prozentsatz für jede Verbin dung aus der Vielzahl von Verbindungen, die mit dem Übergangsknoten assoziiert sind, einschließt; und
Senden der Tabelle zu dem Übergangsknoten.
5. Verfahren nach Anspruch 1, weiterhin enthaltend den
Schritt des Bestimmens von verfügbaren Verbindungen, die
während einer vorgegebenen Zeitperiode benutzt werden
können und wobei der Auffindeschritt weiterhin den
Schritt des Betrachtens von nur verfügbaren Verbindungen
zum Finden der Wege mit minimalem Funkfeld einschließt,
wobei die vorgegebenen Zeitperioden auf unterschiedli
chen Konstellations-Konfigurationen für die Vielzahl von
Knoten beruhen, und wobei die Konstellations-Konfigura
tionen Umlaufpositionen für jeden Knoten während jeder
vorgegebenen Zeitperiode einschließt, einschließlich von
Verbindungen, für die geplant ist, sie während jeder der
vorgegebenen Zeitperioden auszuschalten.
6. Kommunikationssystem zum Weiterleiten von Datenpaketen
über Wege mit minimalem Funkfeld (hop), um eine ver
teilte Benutzung von Kommunikationsverbindungen zu
erreichen, wobei die Wege mit minimalem Funkfeld durch
eine Liste von Kommunikationsverbindungen bezeichnet
werden, über die ein Datenpaket zwischen einem Quell
knoten und einem Zielknoten gesendet werden kann, und
wobei das System aufweist:
eine Vielzahl von Knoten, die sich in bezug zueinander bewegen, wobei die Knoten über Kommunikationsverbindun gen miteinander gekoppelt sind;
Mehrkanal-Sende-Empfangseinrichtungen, die mit jedem Knoten aus der Vielzahl von Knoten assoziiert sind, um Datenpakete über die Kommunikationsverbindungen, unter Verwendung der Wege mit minimalem Funkfeld, zu senden;
einen Prozessor, der mit jedem der Mehrkanal- Sende/Empfangseinrichtung gekoppelt ist; und
einer Steuereinrichtung, die mit den Knoten gekoppelt ist, um zu bestimmen, welche der Kommunikationsverbin dungen während vorgegebener Zeitperioden verfügbar sind und um die Wege mit minimalem Funkfeld zwischen den Kno ten zu bestimmen, um die LUPs (link usage probabilities) für jede Kommunikationsverbindung der Wege mit minimalem Funkfeld zu berechnen, um eine Netzwerkweiterleitungs entropie (NRE), basierend auf den LUPs zu berechnen, und um einen Erste-Wahl-Weg mit minimalem Funkfeld aus den Wegen mit minimalem Funkfeld für den Quellknoten und für den Zielknoten, basierend auf der NRE, auszuwählen.
eine Vielzahl von Knoten, die sich in bezug zueinander bewegen, wobei die Knoten über Kommunikationsverbindun gen miteinander gekoppelt sind;
Mehrkanal-Sende-Empfangseinrichtungen, die mit jedem Knoten aus der Vielzahl von Knoten assoziiert sind, um Datenpakete über die Kommunikationsverbindungen, unter Verwendung der Wege mit minimalem Funkfeld, zu senden;
einen Prozessor, der mit jedem der Mehrkanal- Sende/Empfangseinrichtung gekoppelt ist; und
einer Steuereinrichtung, die mit den Knoten gekoppelt ist, um zu bestimmen, welche der Kommunikationsverbin dungen während vorgegebener Zeitperioden verfügbar sind und um die Wege mit minimalem Funkfeld zwischen den Kno ten zu bestimmen, um die LUPs (link usage probabilities) für jede Kommunikationsverbindung der Wege mit minimalem Funkfeld zu berechnen, um eine Netzwerkweiterleitungs entropie (NRE), basierend auf den LUPs zu berechnen, und um einen Erste-Wahl-Weg mit minimalem Funkfeld aus den Wegen mit minimalem Funkfeld für den Quellknoten und für den Zielknoten, basierend auf der NRE, auszuwählen.
7. Kommunikationssystem nach Anspruch 6, wobei die Erste-
Wahl-Wege mit minimalem Funkfeld einen Übergangsknoten
in der Sequenz von Verbindungen aufweisen, wobei der
Übergangsknoten ein Knoten aus dem Erste-Wahl-Weg mit
minimalem Funkfeld ist und wobei die Steuereinheit auf
weist:
eine Einrichtung zum Berechnen eines Prozentsatzes mit der jede Kommunikationsverbindung aus der Vielzahl der Verbindungen, die mit dem Übergangsknoten assoziiert sind, durch den Erste-Wahl-Weg mit minimalem Funkfeld, der den Übergangsknoten verwendet, identifiziert wird; und
eine Einrichtung zum Instruieren der Sende/Empfangseinrichtung, die mit dem Übergangsknoten gekoppelt ist, ein Datenpaket von dem Übergangsknoten, über eine der mit dem Übergangsknoten assoziierte Kommu nikationsverbindung, basierend auf dem Prozentsatz, zu senden.
eine Einrichtung zum Berechnen eines Prozentsatzes mit der jede Kommunikationsverbindung aus der Vielzahl der Verbindungen, die mit dem Übergangsknoten assoziiert sind, durch den Erste-Wahl-Weg mit minimalem Funkfeld, der den Übergangsknoten verwendet, identifiziert wird; und
eine Einrichtung zum Instruieren der Sende/Empfangseinrichtung, die mit dem Übergangsknoten gekoppelt ist, ein Datenpaket von dem Übergangsknoten, über eine der mit dem Übergangsknoten assoziierte Kommu nikationsverbindung, basierend auf dem Prozentsatz, zu senden.
8. Kommunikationssystem nach Anspruch 6, weiterhin enthal
tend ein Speichermedium an jedem Knoten, der mit den
Prozessoren gekoppelt ist, wobei das Speichermedium eine
Tabelle speichert, die einen Erste-Wahl-Weg mit minima
lem Funkfeld einschließt, wobei die Tabelle von der
Steuereinrichtung zu jedem Knoten der Vielzahl von Kno
ten über eine "uplink"-Verbindung gesendet wird.
9. Kommunikationssystem nach Anspruch 6, wobei die Steuer
einrichtung eine Einrichtung zum Auffinden alternativer
Funkfeldwege einschließt, wenn nur ein Weg mit minimalem
Funkfeld gefunden wurde, wobei die alternativen Funk
feldwege Wege mit einschließen, die eine Funkfeldlänge
aufweisen, die geringer ist als ein akzeptierbarer
Schwellwert für einen Typ von Datenpaket, wobei der
akzeptierbare Schwellwert auf einer Verzögerung, die mit
dem alternativen Funkfeldweg assoziiert ist, basiert.
10. Verfahren für ein Kommunikationssystem, bestehend aus
einer Vielzahl von Knoten, die sich in bezug aufeinander
bewegen und die miteinander über Verbindungen kommuni
zieren, wobei das Verfahren zum Weiterleiten von Daten
paketen unter den Knoten dient und folgende Schritte
aufweist:
Bestimmen von verfügbaren Bestimmungen während einer Vielzahl von vorgegebenen Zeitperioden, wobei jede Zeit periode auf unterschiedlichen Konstellations-Konfigura tionen für die Knoten beruht, die Konstellations-Konfi gurationen Umlaufpositionen für jeden der Knoten während jeder der vorgegebenen Zeitperioden einschließt;
Auffinden von minimalen Funkfeldwegen für jede Konstel lations-Konfiguration zwischen Quell- und Ziel-Knoten paaren, wobei jeder Weg mit minimalem Funkfeld durch eine Sequenz von verfügbaren Verbindungen gekennzeichnet ist, über die ein Datenpaket zwischen einem Quellknoten und einem Zielknoten gesendet werden kann;
Berechnen einer LUP (link usage probability) für jede der Verbindungen der Sequenz, wobei der LUP auf einer Anzahl von Zeiten basiert zu denen eine Verbindung in jeder der Sequenzen verwendet wird;
Berechnen einer Netzwerkweiterleitungsentropie, basie rend auf den LUPs;
für jedes Quell/Zielknotenpaar auswählen eines Weges mit minimalem Funkfeld für jede Konstellations-Konfigura tion, wobei dieser ausgewählte Weg mit minimalem Funk feld zur größten Netzwerkweiterleitungsentropie (NRE) führt; und
Weiterleiten während der vorgegebenen Zeitperioden, die mit den Konstellations-Konfigurationen assoziiert sind, das Datenpaket zwischen einem Quellknoten und einem Zielknoten über den Weg mit minimalem Funkfeld.
Bestimmen von verfügbaren Bestimmungen während einer Vielzahl von vorgegebenen Zeitperioden, wobei jede Zeit periode auf unterschiedlichen Konstellations-Konfigura tionen für die Knoten beruht, die Konstellations-Konfi gurationen Umlaufpositionen für jeden der Knoten während jeder der vorgegebenen Zeitperioden einschließt;
Auffinden von minimalen Funkfeldwegen für jede Konstel lations-Konfiguration zwischen Quell- und Ziel-Knoten paaren, wobei jeder Weg mit minimalem Funkfeld durch eine Sequenz von verfügbaren Verbindungen gekennzeichnet ist, über die ein Datenpaket zwischen einem Quellknoten und einem Zielknoten gesendet werden kann;
Berechnen einer LUP (link usage probability) für jede der Verbindungen der Sequenz, wobei der LUP auf einer Anzahl von Zeiten basiert zu denen eine Verbindung in jeder der Sequenzen verwendet wird;
Berechnen einer Netzwerkweiterleitungsentropie, basie rend auf den LUPs;
für jedes Quell/Zielknotenpaar auswählen eines Weges mit minimalem Funkfeld für jede Konstellations-Konfigura tion, wobei dieser ausgewählte Weg mit minimalem Funk feld zur größten Netzwerkweiterleitungsentropie (NRE) führt; und
Weiterleiten während der vorgegebenen Zeitperioden, die mit den Konstellations-Konfigurationen assoziiert sind, das Datenpaket zwischen einem Quellknoten und einem Zielknoten über den Weg mit minimalem Funkfeld.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US222067 | 1994-04-04 | ||
US08/222,067 US5430729A (en) | 1994-04-04 | 1994-04-04 | Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network |
Publications (2)
Publication Number | Publication Date |
---|---|
DE19505905A1 true DE19505905A1 (de) | 1995-10-05 |
DE19505905B4 DE19505905B4 (de) | 2007-02-22 |
Family
ID=22830674
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19505905A Expired - Lifetime DE19505905B4 (de) | 1994-04-04 | 1995-02-21 | Verfahren und Vorrichtung zur adaptiven Weiterleitung in einem Kommunikationssystem |
Country Status (6)
Country | Link |
---|---|
US (1) | US5430729A (de) |
CN (1) | CN1099177C (de) |
CA (1) | CA2142152C (de) |
DE (1) | DE19505905B4 (de) |
FR (1) | FR2718314B1 (de) |
GB (1) | GB2288296B (de) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19740106A1 (de) * | 1997-09-12 | 1999-03-18 | Alsthom Cge Alcatel | Verfahren zum Einrichten von logischen Verbindungen in einem synchronen digitalen Nachrichtenübertragungsnetz, Netzelement und Managementsystem |
DE19740107A1 (de) * | 1997-09-12 | 1999-03-18 | Alsthom Cge Alcatel | Verfahren zum Übertragen von Datenpaketen und zur Durchführung des Verfahrens geeignetes Netzelement |
Families Citing this family (158)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6604118B2 (en) | 1998-07-31 | 2003-08-05 | Network Appliance, Inc. | File system image transfer |
US7174352B2 (en) | 1993-06-03 | 2007-02-06 | Network Appliance, Inc. | File system image transfer |
US5864679A (en) * | 1993-09-06 | 1999-01-26 | Kabushiki Kaisha Toshiba | Transaction routing in a multiple processor system using an extracted transaction feature parameter and transaction historical data |
US6020845A (en) * | 1993-11-19 | 2000-02-01 | Stanford Telecommunications, Inc. | Satellite for increasing the utility of satellite communication systems |
US5548533A (en) * | 1994-10-07 | 1996-08-20 | Northern Telecom Limited | Overload control for a central processor in the switching network of a mobile communications system |
US6460036B1 (en) | 1994-11-29 | 2002-10-01 | Pinpoint Incorporated | System and method for providing customized electronic newspapers and target advertisements |
US5758257A (en) | 1994-11-29 | 1998-05-26 | Herz; Frederick | System and method for scheduling broadcast of and access to video programs and other data using customer profiles |
DE4445800C1 (de) * | 1994-12-21 | 1996-07-04 | Siemens Ag | Verfahren zum Bilden von für die nachfolgende Vermittlung von Verkehrsbeziehungen vorgesehenen Routinginformationen in einem Kommunikationsnetz |
US5793842A (en) | 1995-02-27 | 1998-08-11 | Schloemer; Jerry R. | System and method of call routing and connection in a mobile (remote) radio telephone system |
US5768531A (en) * | 1995-03-27 | 1998-06-16 | Toshiba America Information Systems | Apparatus and method for using multiple communication paths in a wireless LAN |
US5608721A (en) * | 1995-04-03 | 1997-03-04 | Motorola, Inc. | Communications network and method which implement diversified routing |
US5764740A (en) * | 1995-07-14 | 1998-06-09 | Telefonaktiebolaget Lm Ericsson | System and method for optimal logical network capacity dimensioning with broadband traffic |
US5727051A (en) * | 1995-07-14 | 1998-03-10 | Telefonaktiebolaget Lm Ericsson (Publ.) | System and method for adaptive routing on a virtual path broadband network |
US5872918A (en) * | 1995-07-14 | 1999-02-16 | Telefonaktiebolaget Lm Erisson (Publ) | System and method for optimal virtual path capacity dimensioning with broadband traffic |
US5774669A (en) * | 1995-07-28 | 1998-06-30 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Scalable hierarchical network management system for displaying network information in three dimensions |
US6147996A (en) | 1995-08-04 | 2000-11-14 | Cisco Technology, Inc. | Pipelined multiple issue packet switch |
US5805593A (en) * | 1995-09-26 | 1998-09-08 | At&T Corp | Routing method for setting up a service between an origination node and a destination node in a connection-communications network |
BR9603869A (pt) * | 1995-10-02 | 1998-06-02 | Motorola Inc | Processo para proporcionar continuidade de comunicações ponto de conexão terrestre e ponto de conexão principal para sistema de comunicação de satélite |
US5906337A (en) * | 1995-10-03 | 1999-05-25 | Trw Inc. | Multiple altitude satellite relay system and method |
US5629930A (en) * | 1995-10-31 | 1997-05-13 | Northern Telecom Limited | Call routing in an ATM switching network |
WO1997020419A2 (en) * | 1995-11-16 | 1997-06-05 | Loran Network Systems, L.L.C. | Method of determining the topology of a network of objects |
US6073011A (en) * | 1995-12-19 | 2000-06-06 | Trw Inc. | Communication satellite load balancing system and method |
US6091725A (en) | 1995-12-29 | 2000-07-18 | Cisco Systems, Inc. | Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network |
US6035105A (en) | 1996-01-02 | 2000-03-07 | Cisco Technology, Inc. | Multiple VLAN architecture system |
US6199172B1 (en) * | 1996-02-06 | 2001-03-06 | Cabletron Systems, Inc. | Method and apparatus for testing the responsiveness of a network device |
US5828665A (en) * | 1996-05-01 | 1998-10-27 | 3Com Corporation | Apparatus and method for selecting improved routing paths in an emulated lan over an ATM network |
US5754790A (en) * | 1996-05-01 | 1998-05-19 | 3Com Corporation | Apparatus and method for selecting improved routing paths in an autonomous system of computer networks |
US6308148B1 (en) | 1996-05-28 | 2001-10-23 | Cisco Technology, Inc. | Network flow data export |
US6243667B1 (en) | 1996-05-28 | 2001-06-05 | Cisco Systems, Inc. | Network flow switching and flow data export |
US6212182B1 (en) | 1996-06-27 | 2001-04-03 | Cisco Technology, Inc. | Combined unicast and multicast scheduling |
US6434120B1 (en) | 1998-08-25 | 2002-08-13 | Cisco Technology, Inc. | Autosensing LMI protocols in frame relay networks |
AU6987896A (en) * | 1996-09-06 | 1998-03-26 | Brigitta Wagner | Wireless communications system using beam direction multiplexing |
US5924014A (en) * | 1996-09-30 | 1999-07-13 | Motorola, Inc. | Method and apparatus for adaptive routing in a satellite-based communication system |
US5884036A (en) * | 1996-11-08 | 1999-03-16 | Haley; Andrew Paul | Method for determining the topology of an ATM network having decreased looping of topology information cells |
GB2319695B (en) * | 1996-11-20 | 1999-03-03 | I Co Global Communications | Communication method and apparatus |
US6128286A (en) * | 1996-12-03 | 2000-10-03 | Motorola, Inc. | Method and apparatus for using the sidelobe of a long range antenna for a short range communication link |
US7054271B2 (en) | 1996-12-06 | 2006-05-30 | Ipco, Llc | Wireless network system and method for providing same |
US8982856B2 (en) | 1996-12-06 | 2015-03-17 | Ipco, Llc | Systems and methods for facilitating wireless network communication, satellite-based wireless network systems, and aircraft-based wireless network systems, and related methods |
US6052718A (en) * | 1997-01-07 | 2000-04-18 | Sightpath, Inc | Replica routing |
AU2569297A (en) * | 1997-04-08 | 1998-10-30 | Telecom Ptt | Method of management in a circuit-switched communication network and device which can be used as a node in circuit-switched communication network |
US6842780B1 (en) | 1997-04-08 | 2005-01-11 | Swisscom Ag | Method of management in a circuit-switched communication network and device which can be used as a node in a circuit-switched communication network |
GB2324435A (en) * | 1997-04-18 | 1998-10-21 | Northern Telecom Ltd | Connectionless communication network with changing topology |
US6286045B1 (en) | 1997-05-19 | 2001-09-04 | Matchlogic, Inc. | Information storage and delivery over a computer network using centralized intelligence to monitor and control the information being delivered |
US6014698A (en) * | 1997-05-19 | 2000-01-11 | Matchlogic, Inc. | System using first banner request that can not be blocked from reaching a server for accurately counting displays of banners on network terminals |
US6356530B1 (en) | 1997-05-23 | 2002-03-12 | Cisco Technology, Inc. | Next hop selection in ATM networks |
US6122272A (en) | 1997-05-23 | 2000-09-19 | Cisco Technology, Inc. | Call size feedback on PNNI operation |
ID24678A (id) * | 1997-06-06 | 2000-07-27 | Salbu Res & Dev Pty Ltd | Metode pengoperasian suatu jaringan multi stasiun |
US6862284B1 (en) | 1997-06-17 | 2005-03-01 | Cisco Technology, Inc. | Format for automatic generation of unique ATM addresses used for PNNI |
US6078590A (en) | 1997-07-14 | 2000-06-20 | Cisco Technology, Inc. | Hierarchical routing knowledge for multicast packet routing |
US6055364A (en) | 1997-07-31 | 2000-04-25 | Cisco Technology, Inc. | Content-based filtering of multicast information |
US6157641A (en) | 1997-08-22 | 2000-12-05 | Cisco Technology, Inc. | Multiprotocol packet recognition and switching |
US6212183B1 (en) | 1997-08-22 | 2001-04-03 | Cisco Technology, Inc. | Multiple parallel packet routing lookup |
US6512766B2 (en) | 1997-08-22 | 2003-01-28 | Cisco Systems, Inc. | Enhanced internet packet routing lookup |
US6343072B1 (en) | 1997-10-01 | 2002-01-29 | Cisco Technology, Inc. | Single-chip architecture for shared-memory router |
US5999797A (en) * | 1997-11-03 | 1999-12-07 | Motorola, Inc. | Method and apparatus for providing private global networks in a satellite communication system |
US6151305A (en) * | 1997-11-14 | 2000-11-21 | Nortel Networks Limited | Method and apparatus for planning an ATM network for an area of concentrated demand for transport bandwidth |
US6438605B1 (en) * | 1997-11-17 | 2002-08-20 | Minolta Co., Ltd. | Communication equipment, communication route selection method, and computer program product in memory for selecting a communication route |
US6111877A (en) | 1997-12-31 | 2000-08-29 | Cisco Technology, Inc. | Load sharing across flows |
US6249513B1 (en) | 1998-02-06 | 2001-06-19 | Com Dev Limited | Managing inter-satellite connections in a constellation with overlapping orbital planes |
US6208640B1 (en) | 1998-02-27 | 2001-03-27 | David Spell | Predictive bandwidth allocation method and apparatus |
US6457130B2 (en) | 1998-03-03 | 2002-09-24 | Network Appliance, Inc. | File access control in a multi-protocol file server |
US6317844B1 (en) | 1998-03-10 | 2001-11-13 | Network Appliance, Inc. | File server storage arrangement |
JP2004513530A (ja) * | 1998-03-11 | 2004-04-30 | スイスコム アーゲー | 無線および分散型システムのためのルーティング方法およびこれに適合させた装置 |
US6212570B1 (en) * | 1998-04-29 | 2001-04-03 | Nippon Telegraph & Telephone Corporation | Information distribution device selection system |
US8410931B2 (en) | 1998-06-22 | 2013-04-02 | Sipco, Llc | Mobile inventory unit monitoring systems and methods |
US6437692B1 (en) | 1998-06-22 | 2002-08-20 | Statsignal Systems, Inc. | System and method for monitoring and controlling remote devices |
US6914893B2 (en) | 1998-06-22 | 2005-07-05 | Statsignal Ipc, Llc | System and method for monitoring and controlling remote devices |
US6891838B1 (en) | 1998-06-22 | 2005-05-10 | Statsignal Ipc, Llc | System and method for monitoring and controlling residential devices |
US6370121B1 (en) | 1998-06-29 | 2002-04-09 | Cisco Technology, Inc. | Method and system for shortcut trunking of LAN bridges |
US6377577B1 (en) | 1998-06-30 | 2002-04-23 | Cisco Technology, Inc. | Access control list processing in hardware |
US6308219B1 (en) | 1998-07-31 | 2001-10-23 | Cisco Technology, Inc. | Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks |
US6182147B1 (en) | 1998-07-31 | 2001-01-30 | Cisco Technology, Inc. | Multicast group routing using unidirectional links |
US6389506B1 (en) | 1998-08-07 | 2002-05-14 | Cisco Technology, Inc. | Block mask ternary cam |
US6459899B1 (en) | 1998-09-14 | 2002-10-01 | Jerry R. Schloemer | Cellular radio routing system |
US6343984B1 (en) | 1998-11-30 | 2002-02-05 | Network Appliance, Inc. | Laminar flow duct cooling system |
US6512742B1 (en) | 1998-12-09 | 2003-01-28 | International Business Machines Corporation | System for data transmission across a link aggregation |
US6771642B1 (en) | 1999-01-08 | 2004-08-03 | Cisco Technology, Inc. | Method and apparatus for scheduling packets in a packet switch |
US6560450B1 (en) * | 1999-01-11 | 2003-05-06 | Nortel Networks Limited | Satellite communications routing and addressing method |
US7650425B2 (en) | 1999-03-18 | 2010-01-19 | Sipco, Llc | System and method for controlling communication between a host computer and communication devices associated with remote devices in an automated monitoring system |
US6757791B1 (en) | 1999-03-30 | 2004-06-29 | Cisco Technology, Inc. | Method and apparatus for reordering packet data units in storage queues for reading and writing memory |
CA2369437C (en) * | 1999-03-31 | 2008-09-16 | British Telecommunications Public Limited Company | Progressive routing in a communications network |
US6603772B1 (en) | 1999-03-31 | 2003-08-05 | Cisco Technology, Inc. | Multicast routing with multicast virtual output queues and shortest queue first allocation |
US6760331B1 (en) | 1999-03-31 | 2004-07-06 | Cisco Technology, Inc. | Multicast routing with nearest queue first allocation and dynamic and static vector quantization |
US6345294B1 (en) | 1999-04-19 | 2002-02-05 | Cisco Technology, Inc. | Methods and apparatus for remote configuration of an appliance on a network |
US6505254B1 (en) | 1999-04-19 | 2003-01-07 | Cisco Technology, Inc. | Methods and apparatus for routing requests in a network |
US7327698B1 (en) * | 1999-06-03 | 2008-02-05 | The Directv Group, Inc. | Method and system for providing satellite communications using on-orbit payload configuration and reconfiguration |
US6275470B1 (en) | 1999-06-18 | 2001-08-14 | Digital Island, Inc. | On-demand overlay routing for computer-based communication networks |
EP1517477B1 (de) * | 1999-06-23 | 2007-01-24 | Sony Deutschland GmbH | Sendeleistungssteuerung für Funknetze mit Direkt-Übertragung zwischen mobilen Endgeräten |
US6577601B1 (en) | 1999-08-05 | 2003-06-10 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Masked proportional routing |
US7630986B1 (en) | 1999-10-27 | 2009-12-08 | Pinpoint, Incorporated | Secure data interchange |
US6594261B1 (en) | 1999-12-22 | 2003-07-15 | Aztech Partners, Inc. | Adaptive fault-tolerant switching network with random initial routing and random routing around faults |
JP3601393B2 (ja) | 2000-01-11 | 2004-12-15 | 日本電気株式会社 | データグラム中継装置及びその方法 |
US6839321B1 (en) | 2000-07-18 | 2005-01-04 | Alcatel | Domain based congestion management |
US7296073B1 (en) | 2000-09-13 | 2007-11-13 | Network Appliance, Inc. | Mechanism to survive server failures when using the CIFS protocol |
US20030177263A1 (en) * | 2000-09-29 | 2003-09-18 | Robinson Gerald A | Routing in a communications network |
US6725401B1 (en) * | 2000-10-26 | 2004-04-20 | Nortel Networks Limited | Optimized fault notification in an overlay mesh network via network knowledge correlation |
NO314867B1 (no) * | 2001-03-13 | 2003-06-02 | Ericsson Telefon Ab L M | Fremgangsmåte for å optimalisere programvaredistribusjon i store kommunikasjonsnett |
AUPR580301A0 (en) * | 2001-06-20 | 2001-07-12 | Tele-Ip Limited | Adaptive packet routing |
US8489063B2 (en) | 2001-10-24 | 2013-07-16 | Sipco, Llc | Systems and methods for providing emergency messages to a mobile device |
US7480501B2 (en) | 2001-10-24 | 2009-01-20 | Statsignal Ipc, Llc | System and method for transmitting an emergency message over an integrated wireless network |
US7424527B2 (en) | 2001-10-30 | 2008-09-09 | Sipco, Llc | System and method for transmitting pollution information over an integrated wireless network |
US7110389B2 (en) * | 2001-11-19 | 2006-09-19 | International Business Machines Corporation | Fanning route generation technique for multi-path networks |
US7075886B2 (en) * | 2001-12-21 | 2006-07-11 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for routing information in satellite communication networks |
US7225258B2 (en) * | 2002-09-09 | 2007-05-29 | General Dynamics Corporation | System and method for connecting dynamic networks with limited resources |
US7983239B1 (en) | 2003-01-07 | 2011-07-19 | Raytheon Bbn Technologies Corp. | Systems and methods for constructing a virtual model of a multi-hop, multi-access network |
WO2004064337A1 (de) * | 2003-01-09 | 2004-07-29 | Siemens Aktiengesellschaft | Verfahren und mobilfunktelekommunikationsnetz zur übertragung von paketdaten |
US7881229B2 (en) * | 2003-08-08 | 2011-02-01 | Raytheon Bbn Technologies Corp. | Systems and methods for forming an adjacency graph for exchanging network routing data |
US7606927B2 (en) | 2003-08-27 | 2009-10-20 | Bbn Technologies Corp | Systems and methods for forwarding data units in a communications network |
US7668083B1 (en) * | 2003-10-28 | 2010-02-23 | Bbn Technologies Corp. | Systems and methods for forwarding data in a communications network |
CN100346618C (zh) * | 2003-12-10 | 2007-10-31 | 联想(北京)有限公司 | 无线网格的最佳路由选择方法 |
US20050208949A1 (en) * | 2004-02-12 | 2005-09-22 | Chiueh Tzi-Cker | Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks |
US8031650B2 (en) | 2004-03-03 | 2011-10-04 | Sipco, Llc | System and method for monitoring remote devices with a dual-mode wireless communication protocol |
US7756086B2 (en) | 2004-03-03 | 2010-07-13 | Sipco, Llc | Method for communicating in dual-modes |
US7337258B1 (en) * | 2004-04-12 | 2008-02-26 | Apple Inc. | Dynamically allocating devices to buses |
WO2006081206A1 (en) | 2005-01-25 | 2006-08-03 | Sipco, Llc | Wireless network protocol systems and methods |
US20060268691A1 (en) * | 2005-05-31 | 2006-11-30 | International Business Machines Corporation | Divide and conquer route generation technique for distributed selection of routes within a multi-path network |
US7978719B2 (en) * | 2005-06-10 | 2011-07-12 | International Business Machines Corporation | Dynamically assigning endpoint identifiers to network interfaces of communications networks |
US7398438B2 (en) * | 2006-03-30 | 2008-07-08 | Lucent Technologies Inc. | Method and apparatus for improved routing in connectionless networks |
US8300798B1 (en) | 2006-04-03 | 2012-10-30 | Wai Wu | Intelligent communication routing system and method |
US7742399B2 (en) | 2006-06-22 | 2010-06-22 | Harris Corporation | Mobile ad-hoc network (MANET) and method for implementing multiple paths for fault tolerance |
US7962717B2 (en) * | 2007-03-14 | 2011-06-14 | Xmos Limited | Message routing scheme |
US7962595B1 (en) * | 2007-03-20 | 2011-06-14 | Emc Corporation | Method and apparatus for diagnosing host to storage data path loss due to FibreChannel switch fabric splits |
EP2203911A4 (de) | 2007-10-25 | 2011-12-28 | Trilliant Networks Inc | Gasmesser mit nachgerüstetem ultrasensitivem magnetmaterial auf der messskala und nachrüstungsverfahren für die messskala |
US20090135836A1 (en) | 2007-11-25 | 2009-05-28 | Michel Veillette | Collector device and system utilizing standardized utility metering protocol |
EP2215550A1 (de) | 2007-11-25 | 2010-08-11 | Trilliant Networks, Inc. | System und verfahren zur steuerung des energieverbrauchs |
EP2215556B1 (de) | 2007-11-25 | 2019-08-28 | Trilliant Networks, Inc. | System und verfahren für stromzustandübertragung in einem ami-system |
US8138934B2 (en) | 2007-11-25 | 2012-03-20 | Trilliant Networks, Inc. | System and method for false alert filtering of event messages within a network |
US9237086B2 (en) * | 2008-05-30 | 2016-01-12 | Genband Us Llc | Methods and apparatus for network traffic distribution based on random number values |
EP2321983B1 (de) | 2008-09-04 | 2018-05-09 | Trilliant Networks, Inc. | Verfahren zur implementierung von mesh-netzwerk-kommunikationen mithilfe eines mesh-netzwerk-protokolls |
US8565075B2 (en) * | 2008-10-30 | 2013-10-22 | Verizon Patent And Licensing Inc. | Method and system for determining alternate paths |
US8289182B2 (en) | 2008-11-21 | 2012-10-16 | Trilliant Networks, Inc. | Methods and systems for virtual energy management display |
US8319658B2 (en) | 2009-03-11 | 2012-11-27 | Trilliant Networks, Inc. | Process, device and system for mapping transformers to meters and locating non-technical line losses |
US8139504B2 (en) * | 2009-04-07 | 2012-03-20 | Raytheon Bbn Technologies Corp. | System, device, and method for unifying differently-routed networks using virtual topology representations |
CA2809034A1 (en) | 2010-08-27 | 2012-03-01 | Randy Frei | System and method for interference free operation of co-located tranceivers |
US9013173B2 (en) | 2010-09-13 | 2015-04-21 | Trilliant Networks, Inc. | Process for detecting energy theft |
WO2012047880A2 (en) | 2010-10-04 | 2012-04-12 | Telcordia Technologies, Inc. | A method and system for determination of routes in leo satellite networks with bandwidth and priority awareness and adaptive rerouting |
EP2641137A2 (de) | 2010-11-15 | 2013-09-25 | Trilliant Holdings, Inc. | System und verfahren zur sicheren kommunikation in mehreren netzwerken mittels einzelfunk |
WO2012097204A1 (en) | 2011-01-14 | 2012-07-19 | Trilliant Holdings, Inc. | Process, device and system for volt/var optimization |
WO2012103072A2 (en) | 2011-01-25 | 2012-08-02 | Trilliant Holdings, Inc. | Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network |
US8856323B2 (en) | 2011-02-10 | 2014-10-07 | Trilliant Holdings, Inc. | Device and method for facilitating secure communications over a cellular network |
US9041349B2 (en) | 2011-03-08 | 2015-05-26 | Trilliant Networks, Inc. | System and method for managing load distribution across a power grid |
CN102355315A (zh) * | 2011-07-08 | 2012-02-15 | 西安电子科技大学 | 天基网广播方法 |
US9001787B1 (en) | 2011-09-20 | 2015-04-07 | Trilliant Networks Inc. | System and method for implementing handover of a hybrid communications module |
US10177985B2 (en) | 2016-04-25 | 2019-01-08 | Google Llc | Systems and methods for routing and topology management of computer networks with steerable beam antennas |
EP3513596B1 (de) * | 2016-09-17 | 2021-07-21 | Hughes Network Systems, LLC | Funkressourcenverwaltung und -routing für feste datenschaltungen in einem ngso-satellitendatenkommunikationssystem |
US10264509B2 (en) * | 2016-09-29 | 2019-04-16 | Hughes Network Systems, Llc | Mobile network node routing |
US10581523B2 (en) | 2017-04-26 | 2020-03-03 | Loon Llc | Temporospatial software-defined networking for NGSO satellite networks |
US10374695B2 (en) | 2017-05-26 | 2019-08-06 | Loon Llc | Temporospatial software-defined networking for NGSO satellite networks |
KR102261930B1 (ko) * | 2017-04-26 | 2021-06-08 | 룬 엘엘씨 | Ngso 위성 네트워크들을 위한 시공간적 소프트웨어 정의 네트워킹 |
US11201816B2 (en) * | 2017-06-08 | 2021-12-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Optimal routing in a communications network |
CN108737286B (zh) * | 2018-05-22 | 2021-09-03 | 广东技术师范学院 | 一种全局拥塞价格的计算方法 |
US10887217B2 (en) * | 2018-06-29 | 2021-01-05 | Hewlett Packard Enterprise Development Lp | Routing packets based on congestion metric thresholds and weights |
CN109005108B (zh) * | 2018-06-29 | 2022-10-25 | 全球能源互联网研究院有限公司 | 一种空间网络路由规划方法及系统 |
EP3629627A1 (de) * | 2018-09-27 | 2020-04-01 | GomSpace A/S | Routing-verfahren für satellitenkonstellationen auf basis von autonomen hop-by-hop-entscheidungen und minimierung der verwendung von verbindungen zwischen ebenen |
US10958334B1 (en) * | 2020-01-02 | 2021-03-23 | The Boeing Company | Routing for non-geostationary orbit (NGSO) satellite systems |
WO2021239740A1 (fr) * | 2020-05-25 | 2021-12-02 | Airbus Defence And Space Sas | Routage de paquets au sein d'un réseau de communication présentant une topologie variable et prédictible |
US11949494B2 (en) | 2021-02-15 | 2024-04-02 | The Boeing Company | Differential routing for non-geostationary orbit (NGSO) satellite systems |
CN114039654B (zh) * | 2021-12-08 | 2023-07-25 | 重庆邮电大学 | 面向大规模leo卫星网络的基于负载均衡的路由方法 |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5287904A (en) * | 1976-01-19 | 1977-07-22 | Nippon Telegr & Teleph Corp <Ntt> | Moving communication circuit assignment system |
US4466060A (en) * | 1982-02-11 | 1984-08-14 | At&T Bell Telephone Laboratories, Incorporated | Message routing in a computer network |
DE3337648A1 (de) * | 1983-10-17 | 1987-02-26 | Licentia Gmbh | Funknetz mit einer vielzahl von mobilen stationen |
IT1207048B (it) * | 1984-11-02 | 1989-05-17 | Consiglio Nazionale Ricerche | Sistema per telecomunicazioni via satellite con copertura multifascio ed assegnazione a gestione dinamica della capacita'trasmissiva. |
CA1245327A (en) * | 1985-09-06 | 1988-11-22 | Northern Telecom Limited | Path oriented routing system and method for packet switching networks |
JPS6290045A (ja) * | 1985-10-16 | 1987-04-24 | Kokusai Denshin Denwa Co Ltd <Kdd> | Fdma通信方式における周波数割当方式 |
US4819227A (en) * | 1986-08-14 | 1989-04-04 | Hughes Aircraft Company | Satellite communications system employing frequency reuse |
US4756019A (en) * | 1986-08-27 | 1988-07-05 | Edmund Szybicki | Traffic routing and automatic network management system for telecommunication networks |
US5031093A (en) * | 1986-12-22 | 1991-07-09 | Nec Corporation | System for establishing route by selecting minimum of time-independent link parameters of incremental values |
DE3838945A1 (de) * | 1987-11-18 | 1989-06-08 | Hitachi Ltd | Netzwerksystem mit lokalen netzwerken und mit einer hierarchischen wegewahl |
US4905233A (en) * | 1987-11-23 | 1990-02-27 | Harris Corporation | Multiple path routing mechanism for packet communications network |
FR2625858A1 (fr) * | 1988-01-08 | 1989-07-13 | Lmt Radio Professionelle | Procede et dispositif de commutation d'un paquet de donnees |
US5088032A (en) * | 1988-01-29 | 1992-02-11 | Cisco Systems, Inc. | Method and apparatus for routing communications among computer networks |
US5115495A (en) * | 1988-10-18 | 1992-05-19 | The Mitre Corporation | Communications network system using full-juncture and partial-juncture station status information for alternate-path distance-vector routing |
US5095480A (en) * | 1989-06-16 | 1992-03-10 | Fenner Peter R | Message routing system for shared communication media networks |
US5179558A (en) * | 1989-06-22 | 1993-01-12 | Digital Equipment Corporation | Routing apparatus and method for high-speed mesh connected local area network |
US5088090A (en) * | 1990-01-31 | 1992-02-11 | Rad Network Devices Ltd. | Routing system to interconnect local area networks |
US5214646A (en) * | 1990-01-31 | 1993-05-25 | Amnon Yacoby | System and method for interconnecting local area networks |
US5253161A (en) * | 1990-02-06 | 1993-10-12 | Paul Nemirovsky | Method for routing data in a near-optimal manner in a distributed data communications network |
US5150464A (en) * | 1990-06-06 | 1992-09-22 | Apple Computer, Inc. | Local area network device startup process |
US5282270A (en) * | 1990-06-06 | 1994-01-25 | Apple Computer, Inc. | Network device location using multicast |
US5253248A (en) * | 1990-07-03 | 1993-10-12 | At&T Bell Laboratories | Congestion control for connectionless traffic in data networks via alternate routing |
US5097499A (en) * | 1990-08-22 | 1992-03-17 | At&T Bell Laboratories | Autonomous registration overload control for cellular mobile radio systems |
US5243592A (en) * | 1990-10-15 | 1993-09-07 | Digital Equipment Corporation | Method and apparatus for distance vector routing on datagram point-to-point links |
US5175733A (en) * | 1990-12-27 | 1992-12-29 | Intel Corporation | Adaptive message routing for multi-dimensional networks |
US5179556A (en) * | 1991-08-02 | 1993-01-12 | Washington University | Bandwidth management and congestion control scheme for multicast ATM networks |
US5227802A (en) * | 1991-12-23 | 1993-07-13 | Motorola, Inc. | Satellite system cell management |
US5233604A (en) * | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
US5274642A (en) * | 1992-06-05 | 1993-12-28 | Indra Widjaja | Output buffered packet switch with a flexible buffer management scheme |
US5317566A (en) * | 1993-08-18 | 1994-05-31 | Ascom Timeplex Trading Ag | Least cost route selection in distributed digital communication networks |
-
1994
- 1994-04-04 US US08/222,067 patent/US5430729A/en not_active Expired - Lifetime
-
1995
- 1995-02-09 CA CA002142152A patent/CA2142152C/en not_active Expired - Lifetime
- 1995-02-21 DE DE19505905A patent/DE19505905B4/de not_active Expired - Lifetime
- 1995-03-27 GB GB9506247A patent/GB2288296B/en not_active Expired - Lifetime
- 1995-03-30 CN CN95104323.4A patent/CN1099177C/zh not_active Expired - Lifetime
- 1995-04-04 FR FR9503942A patent/FR2718314B1/fr not_active Expired - Lifetime
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19740106A1 (de) * | 1997-09-12 | 1999-03-18 | Alsthom Cge Alcatel | Verfahren zum Einrichten von logischen Verbindungen in einem synchronen digitalen Nachrichtenübertragungsnetz, Netzelement und Managementsystem |
DE19740107A1 (de) * | 1997-09-12 | 1999-03-18 | Alsthom Cge Alcatel | Verfahren zum Übertragen von Datenpaketen und zur Durchführung des Verfahrens geeignetes Netzelement |
US6205121B1 (en) | 1997-09-12 | 2001-03-20 | Alcatel | Method of establishing logical connections in a synchronous digital communications network, as well as network elements and management system |
US6236660B1 (en) | 1997-09-12 | 2001-05-22 | Alcatel | Method for transmitting data packets and network element for carrying out the method |
US7248588B2 (en) | 1997-09-12 | 2007-07-24 | Alcatel | Method for transmitting data packets and network element for carrying out the method |
Also Published As
Publication number | Publication date |
---|---|
CA2142152A1 (en) | 1995-10-05 |
DE19505905B4 (de) | 2007-02-22 |
FR2718314B1 (fr) | 1997-08-29 |
GB2288296B (en) | 1998-09-23 |
CN1115529A (zh) | 1996-01-24 |
FR2718314A1 (fr) | 1995-10-06 |
GB2288296A (en) | 1995-10-11 |
GB9506247D0 (en) | 1995-05-17 |
CN1099177C (zh) | 2003-01-15 |
US5430729A (en) | 1995-07-04 |
CA2142152C (en) | 2005-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE19505905B4 (de) | Verfahren und Vorrichtung zur adaptiven Weiterleitung in einem Kommunikationssystem | |
DE69732078T2 (de) | Flugzeugbasiertes breitbandiges Kommunikationsnetz | |
US5467345A (en) | Packet routing system and method therefor | |
US5579307A (en) | Packet routing system and method with quasi-real-time control | |
US5490087A (en) | Radio channel access control | |
DE60218275T2 (de) | Verfahren und Vorrichtung zur Leitweglenkung von Informationen in Satellitenkommunikationsnetzen | |
DE60218113T2 (de) | Anpassbare Verbindungen zwischen einem Kommunikationssatellit und einem irdischen Breitbandnetz | |
DE69631266T2 (de) | Verfahren und Anordnung zur Zählung der benutzten Mittel durch Endverbraucherverbindungen in einem Satellitenkommunikationssystem | |
US5602838A (en) | Global multi-satellite network | |
DE69915715T2 (de) | Zellenauswahl in einem zellularen Funksystem mit meheren Modulationen | |
DE19523290A1 (de) | Verfahren und Vorrichtung zur addaptiven Wegauswahl in Kommunikationsnetzen | |
DE69736147T2 (de) | Plan zur Zeitschlitzzuteilung für Endgerätsignalisierung in einer mobilen Kommunikationsanordnung mit Satelliten | |
DE19731475A1 (de) | Kommunikationsnetzwerkknoten mit kanalisierender Koppelfeldarchitektur | |
DE112005002759T5 (de) | System und Verfahren zum Erkunden von Routen in einem drahtlosen Netz | |
DE19720720A1 (de) | Kommunikationssystem und -verfahren für geosynchrone Satelliten | |
US5499237A (en) | Waste canceling packet routing system and method | |
EP0908026B1 (de) | Verfahren zum herstellen einer funkverbindung | |
DE19634919A1 (de) | Zugangssteuersystem und Verfahren in einem raumbasierten mobilen Telekommunikationssystem | |
DE19615955A1 (de) | Verfahren zur Anforderung von freiwilligen Kandidaten für die Übergabe in einem zellularen System | |
EP1599968A1 (de) | Verfahren und basisstation zur übertragung von informationen in einem mittels ad hoc verbindungen erweiterten zellularen funkkommunikationssystem | |
DE69819088T2 (de) | Umweglenkung | |
EP1678877B1 (de) | Verfahren zur übertragung von informationen in einem kommunikationssystem unter verwendung eines pfades | |
DE19536379C2 (de) | Verfahren für die völlig dezentrale Verbindungssteuerung in kanal- oder paketvermittelnden Mobilfunknetzen, insbesondere ATM basierter Zugangsnetze | |
EP1678890B1 (de) | Verfahren und einrichtung zur bestimmung von pfaden und zuweisung von funkressourcen für die bestimmten pfade in einem funkkommunikationssystem | |
WO2005096563A1 (de) | Verfahren zur kommunikation in einem wlan mit einer gruppe aus relaisstationen und funkzugangspunkten |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: TORSAL TECHNOLOGY GROUP LTD.LLC,, WILMINGTON, , US |
|
R081 | Change of applicant/patentee |
Owner name: CDC PROPRIETE INTELLECTUELLE, FR Free format text: FORMER OWNER: TORSAL TECHNOLOGY GROUP LTD. LLC, WILMINGTON, US Effective date: 20110509 Owner name: CDC PROPRIETE INTELLECTUELLE, FR Free format text: FORMER OWNER: TORSAL TECHNOLOGY GROUP LTD. LLC, WILMINGTON, DEL., US Effective date: 20110509 |
|
R082 | Change of representative | ||
R071 | Expiry of right | ||
R071 | Expiry of right |