virtuelle Verbindung

Facebook sowie Online-Dienste und Plattformen sind eine wichtige virtuelle Verbindung zum Rest der Welt.

Facebook, as well as on-line services and platforms, are an important virtual passage to the rest of the world.

Vermittlungsknoten über virtuelle Verbindung

virtual circuit switching node

In der Speicherzeile ist ein Platz SC zur Abspeicherung der Folgenummer SL der für die betreffende virtuelle Verbindung zuletzt weitergeleiteten Nachrichtenzelle reserviert.

In the memory line, a location SC is reserved for storing the sequence number SL of the last-forwarded message cell for the relevant virtual connection.

Verfahren zur Ausführung einer Verbindungszulassungssteuerung in einem asynchronen Netz, das wenigstens einen Netzknoten mit vorgeschriebenen Puffer- und Ausgangsübertragungsstrecken-Kapazitäten umfasst, wobei der besagte Knoten ein Anforderungssignal für eine virtuelle Verbindung empfängt, welche der Übertragung von Informationen mit variabler Bitrate (VBR) dient, und wobei die Informationsquelle J Verkehrsklassen beinhalten kann, die entweder statistisch multiplexfähig (S-VBR) oder nichtstatistisch multiplexfähig (NS-VBR) sind, wobei die besagte Anforderung von dem besagten Knoten mittels eines Algorithmus angenommen werden kann, welcher in Anbetracht des resultierenden Verkehrsaufkommens, ausgedrückt über die bestehenden Verbindungen plus die angeforderte Verbindung, was durch einen Vektor dargestellt wird, der die Anzahl der Verbindungen in jeder Klasse aus einer Vielzahl von J vordefinierten S-VBR und NS-VBR Klassen beschreibt, entscheidet, ob der besagte Verbindungsvektor zulässig ist bezüglich einer festgelegten oberen Schranke für die Wahrscheinlichkeit der Kanalsättigung, wobei das besagte Verfahren den Schritt des Speicherns einer Nachschlagetabelle in einem Speicher für jeden Warteschlangenpunkt umfasst und dadurch gekennzeichnet ist, dass die Einträge Ekj der besagten Nachschlagetabelle aus einem Wert der effektiven Bandbreite bestehen, der unter Verwendung der modifizierten Chernov-Schranke berechnet wurde, und die Nachschlagetabelle J Spalten und K Zeilen aufweist; die J Spalten den besagten vordefinierten Verkehrsklassen entsprechen und in einer nichtwachsenden Reihenfolge nach dem Grad, in dem eine Verkehrsklasse von statistischem Multiplexing profitieren kann, aufgelistet sind; die K Zeilen einer Quantisierung der Kanalkapazität C in K Niveaus von Restkapazität Ck=(k/K)C entsprechen, wobei k=1,2,...,K und wobei Ck die Kapazität ist, die nach vorherigen Zuweisungen von Bandbreite zu NS-VBR Verbindungen verfügbar bleibt; und wenn Lk die größte Klasse von besagten geordneten Verkehrsklassen ist, welche der S-VBR Klasse für eine gewisse Kapazität Ck entspricht, der im Voraus berechnete Eintrag Ekj von Zeile k und Spalte j der besagten Nachschlagetabelle ist: Verfahren nach Anspruch 1, wobei auf der Basis der besagten Nachschlagetabelle und beginnend bei einer Kapazität, welche dem maximalen Pegel K und J Verkehrsklassen entspricht, der Algorithmus jeder Verbindung der Klasse j in dem besagten Verbindungsvektor Bandbreite Ekj zuweist und einen nichtakkumulierten Gesamtwert der Bandbreitenzuweisung b mit C vergleicht; falls b> C ist, ist der besagte Verbindungsvektor nicht zulässig; falls j > 1 ist und die Klasse j S-VBR ist für die Kapazität Ck, wobei j 1 ist, wird k auf einen Wert k' verringert, wobei Ck' die Restkapazität ist, welche nach Zuweisungen zu Verbindungen der Klasse j verbleibt, und die obige Routine wird für die Verbindungen der Klasse j-1 wiederholt; falls j = 1 ist, und der besagte Verbindungsvektor ist zulässig.

A method for carrying out a connectton admission control in an asynchronous network including at least a network node with presented buffer and output link capacities, said node receiving a request signal for a virtual circuit that routes vanable bit rate VBR information and where the information source may include J traffic classes either statistically multiplexable (S-VBR), or nonstatistically multiplexable (NS-VBR), said request can be granted by said node, by an algorithm which, given the resulting traffic demand in terms of existing connections plus the requested connection, as represented by a vector describing the number of connections in each of plurality of J predefined S-VBR and NS-VBR classes, decides whether said connection vector is admissible with respect to a specified upper bound on the probability of channel saturation, said method including the step of storing a look-up table in a memory for each queuing point, and characterized in that the entries Ekj of said look-up table consist of effective bandwidth value calculated using the modified Chernov bound and the look-up table has J columns and K rows; the J columns correspond to the said predefined traffic classes and are listed in a nonincreasing order of the extent to which a traffic class can benefit from statistical multiplexing; the K rows correspond to a quantization of the channel capacity C into K levels of residual capacity Ck=(k/K)C, where k=1,2....K, Ck being the capacity that remains available after prior allocations of bandwidth to NS-VBR connections and; being Lk the largest class of said ordered traffic classes, corresponding to the S-VBR class for a certain capacity Ck, the precomputed entry Ekj of row k and column j of said look-up table is: The method of claim 1, wherein based on said look-up table and beginning with a capacity relatively at the maximum level K and J traffic classes, the algorithm allocates bandwidth Ekj to any connection of the class j in said connection vector and compares an unaccumulated total bandwidth allocation value b with C: if b>C, then said connection vector is not admissible; if j>1 and class j is S-VBR for the capacity Ck, where j1, then k is reduced to a value k', when Ck' is the residual capacity that remains after allocations to connections of the class j, and the above routine is repeated for connections of the class j-1; If j=1 and said connection vector is admissible.

Ein Verfahren für das Durchführen einer Gesprächsumschaltung einer Teilnehmerverbindung in einem Satelliten-Kommunikationssystem (10) mit einer Konstellation von Kommunikationssatelliten, wobei das Verfahren die folgenden Schritte einschließt: Einrichten einer Teilnehmerverbindung zwischen einem Teilnehmer (18) und der Konstellation von Kommunikationssatelliten, wobei die Teilnehmerverbindung eine direkte drahtlose Verbindung (26) zwischen dem Teilnehmer und einem ersten Satelliten (14) in der Konstellation von Kommunikationssatelliten einschließt. Feststellen, dass eine Gesprächsumschaltung der Teilnehmerverbindung von dem ersten Satelliten zu einem zweiten Satelliten (12) in der Konstellation von Satelliten durchgeführt werden muss; und Empfangen eines Datenpakets an dem ersten Satelliten, das Routing-Information einschließt, die anzeigt, dass das Datenpaket von dem ersten Satelliten über die direkte drahtlose Verbindung zu dem Teilnehmer übertragen werden soll; wobei das Verfahren durch die folgenden Schritte gekennzeichnet ist: Einrichten, vor dem Schritt des Empfangens und nach dem Schritt des Feststellens, einer virtuellen Verbindung (44) zwischen dem ersten Satelliten und dem Teilnehmer über den zweiten Satelliten; und Übertragen des Datenpakets nach dem Schritt des Empfangens über die virtuelle Verbindung von dem ersten Satelliten zu dem Teilnehmer.

A method for performing a handoff of a subscriber link in a satellite communication system (10) having a constellation of communication satellites, said method including the steps of: establishing a subscriber link between a subscriber (18) and the constellation of communication satellites, said subscriber link including a direct wireless link (26) between said subscriber and a first satellite (14) in the constellation of communication satellites; determining that said subscriber link needs to be handed off from said first satellite to a second satellite (12) in the constellation of communication satellites; and receiving a data packet at said first satellite that includes routing information indicating that said data packet is to be transferred from said first satellite to said subscriber via said direct wireless link; the method being characterised by the steps of: setting up, before said step of receiving and after said step of determining, a virtual connection (44) between said first satellite and said subscriber through said second satellite; and transferring said data packet, after said step of receiving, from said first satellite to said subscriber via said virtual connection.

Beispielsweise kann für eine der virtuellen Verbindungen eine Zellenverlustwahrscheinlichkeit von 10 , für eine weitere virtuelle Verbindung dagegen keine Zellenverlustwahrscheinlichkeit gefordert sein.

FIG. 2 is a schematic circuit diagram for the formation of a logical weight list.

Bei diesen Bitratenangaben handelt es sich für den Fall, daß für die gewünschte virtuelle Verbindung eine einheitliche Zellenverlustwahrscheinlichkeit gefordert ist, um einen Spitzenbitratenwert, einen mittleren Bitratenwert und um eine Angabe der geforderten Zellenverlustwahrscheinlichkeit.

When a uniform cell loss probability is demanded for the desired, virtual connection, these bit rate particulars are a peak bit rate value, an average bit rate value, and a particular concerning the requested cell loss probability.

Die Erfindung bringt dabei den Vorteil mit sich, daß durch die variable Festsetzung des Grenzwertes für die kapazitätsmäßige Auslastung der Übertragungsleitung in Abhängigkeit von dem momentanen Verkehrsaufkommen in relativ einfacher Weise sichergestellt ist, daß durch eine neu eingerichtete virtuelle Verbindung die Zellenverlustwahrscheinlichkeiten für die im Zuge der bis dahin bereits eingerichteten Verbindungen übertragenen Nachrichtenzellen vorgegebene Werte nicht überschreiten.

Given a partial aggregate value exceeding the defined capacity value, a check is made to see whether--taking the peak bit rate values and average bit rate values of all message streams having high cell loss priority, including those of the message stream to be potentially taken into consideration for the virtual connection to be set up--the defined capacity value is adequate for a statistical multiplexing of these message streams. Given a capacity value adequate for a statistical multiplexing, the afore-mentioned first transmission capacity value is defined as a limit value; otherwise, a second transmission capacity value that is lower in comparison thereto is defined as a limit value.