DE69326903T2 - Verfahren zur überlastabwehr in frame-relay-netzen und ein knoten in einem solchen netz - Google Patents

Verfahren zur überlastabwehr in frame-relay-netzen und ein knoten in einem solchen netz

Info

Publication number
DE69326903T2
DE69326903T2 DE69326903T DE69326903T DE69326903T2 DE 69326903 T2 DE69326903 T2 DE 69326903T2 DE 69326903 T DE69326903 T DE 69326903T DE 69326903 T DE69326903 T DE 69326903T DE 69326903 T2 DE69326903 T2 DE 69326903T2
Authority
DE
Germany
Prior art keywords
congestion
level
frame
values
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE69326903T
Other languages
English (en)
Other versions
DE69326903D1 (de
Inventor
Esa Harju
Jukka Keskinen
Kari Maekinen
Jorma Matkaselkae
Tero Peltola
Olli Roikonen
Heikki Salovuori
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Vringo Infrastructure Inc
Original Assignee
Nokia Networks Oy
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=8536391&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=DE69326903(T2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Nokia Networks Oy filed Critical Nokia Networks Oy
Application granted granted Critical
Publication of DE69326903D1 publication Critical patent/DE69326903D1/de
Publication of DE69326903T2 publication Critical patent/DE69326903T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/16—Flow control; Congestion control in connection oriented networks, e.g. frame relay
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • 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/5614—User Network Interface
    • H04L2012/5615—Network termination, e.g. NT1, NT2, PBX
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5645—Connectionless

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

  • Die Erfindung bezieht sich auf ein Verfahren zur Überlastabwehr oder Stauverwaltung in einem Frame-Relay-Netz, wobei ein mit einem zu übertragenden Rahmen verbundener virtueller Kanal bestimmt wird. Die Erfindung bezieht sich des weiteren auf einen Knoten in einem Frame-Relay-Netz, mit zumindest einer zur Stauung neigenden Ressource, wie beispielsweise ein Puffer.
  • Ein Stau bedeutet ein Zustand, in dem die Zahl der Übertragungsanforderungen die Übertragungskapazität in einem bestimmten Netzpunkt (genannt Flaschenhalsressource) zu einem bestimmten Zeitpunkt überschreitet. Der Stau führt üblicher Weise zu Überlastungszuständen, deren Resultat beispielsweise ein überlaufender Puffer ist, und somit werden Pakete entweder durch das Netz oder den Teilnehmer wiederholt übertragen. Die Funktion der Stauverwaltung (cm) liegt im Beibehalten einer Balance zwischen den Übertragungsanforderungen und der Übertragungskapazität, so daß die Flaschenhalsressource auf einem optimalen Niveau betrieben und den Teilnehmern der Dienst in einer Gerechtigkeit sicherstellenden Weise angeboten wird.
  • Die Stauverwaltung kann in eine Stauvermeidung (CA) und eine Stauerholung (CR) aufgeteilt werden. Stauvermeidungsverfahren dienen dem Verhindern des Auftretens einer Stauung in dem Netz durch dynamisches Einstellen der Bandbreite der Teilnehmer gemäß den Netzstauzuständen und/oder durch Ändern der Netzweiterleitung (network routing), so daß ein Teil der Verkehrslast der Flaschenhalsressource zu einer freien Ressource verlagert wird. Die Erholungsverfahren dienen dagegen dem Wiederherstellen eines Betriebs der Flaschenhalsressource auf optimalem Niveau, falls das Vermei den des Auftretens einer Stauung durch die Vermeidungsverfahren nicht erfolgreich gewesen ist.
  • Bei der Frame-Relay-(FR)-Technik handelt es sich um eine paketvermittelte Netztechnik, die zur Übertragung von Übertragungsrahmen unterschiedlicher Länge anstelle der derzeit verwendeten paketvermittelten Netzverbindungen eingesetzt wird. Das im allgemeinen bei den derzeitigen paketvermittelten Netzen eingesetzte Protokoll (X.25) erfordert einen hohen Verarbeitungsaufwand und die Übertragungsausrüstung ist kostspielig, so daß im Ergebnis auch die Geschwindigkeiten gering bleiben. Dies liegt daran, daß der X.25- Standard entwickelt wurde, als die verwendeten Übertragungsverbindungen noch ziemlich anfällig für Übertragungsfehler waren. Ausgangspunkt der Frame-Relay-Technik war eine deutlich geringere Übertragungsleitungsfehlerwahrscheinlichkeit. Es war daher möglich, in der Frame-Relay-Technik auf eine Zahl unnötiger Funktionen zu verzichten, wodurch die Übermittlung der Rahmen schnell und effizient wurde. Der Fame Mode Bearer Service ist in der CCITT-Spezifikation I.233 (Bezugsdokument 1) allgemein und das zugehörige Protokoll in der Spezifikation Q.922 (Bezugsdokument 2) beschrieben. Die Stauung in einem FR-Netz und Stauverwaltungmechanismen sind in der CCITT-Spezifikation I.370 (Bezugsdokument 3) beschrieben. Hinsichtlich einer näheren Beschreibung der FR-Technik wird auf "An Overview of Frame Relay Technology", Datapro Management of Data Communications, McGraw-Hill Incorporated, April 1991 (Bezugsdokument 4) und auch auf die vorgenannten Spezifikationen verwiesen.
  • Die in den CCITT-Spezifiaktionen festgelegten Empfehlungen bieten einige Mechanismen zur Staumitteilung. Beispielsweise wird die Netzstauverwaltung bei der Empfehlung I.370 zwischen den Knoten und den Teilnehmern des Netzes aufgeteilt. Demgemäß sollte der Teilnehmer die Verkehrsmenge auf Grundlage der von dem Netz empfangenen Staumitteilungen einstellen, und das Netz wiederum sollte dasselbe auf Grundlage der von dem Teilnehmer empfangenen Staumitteilungen durchführen. Mit anderen Worten sollte der Teilnehmer seinen Verkehr zu dem Netz verringern, falls das Netz dem Teilnehmer einen Stau mitteilt, und umgekehrt. Durch diese Zusammenarbeit würde das Netz somit hinsichtlich der Stauverwaltung zu einem geschlossenen System ausgestaltet. In der Praxis ist jedoch diese Art der Stauverwaltung nicht praktikabel, im wesentlichen aus zwei Gründen:
  • - die durch die Spezifikation bereitgestellten Mitteilungsmechanismen sind zu langsam, um auf momentane Stausituationen anzusprechen; und
  • - man kann sich nicht auf das freiwillige Verringern des Verkehrs durch die Teilnehmer verlassen, selbst wenn diese Staumitteilungen von dem Netz empfangen. In einem solchen Fall ist das Stauverwaltungsystem praktisch nicht geschlossen, und der Stau wird nicht aufgelöst.
  • Ein weiterer Nachteil bekannter Verfahren liegt darin, daß alle Teilnehmer unter Staubedingungen gleich behandelt werden, und es daher nicht möglich ist, den Nachrichten derjenigen Teilnehmer, die einen besseren Service wünschen (d. h. Anwendungen, die einen besseren Service erfordern), hinsichtlich der Durchsatzwahrscheinlichkeit einen Vorrang einzuräumen.
  • Die US-A-5014265 offenbart ein Stausteuerverfahren und eine Vorrichtung, gemäß denen ein Pufferraum für jede virtuelle Schaltung zugewiesen wird. Für jeden in den Puffer einzuschreibenden Datenrahmen wird ein den der virtuellen Schaltung zugewiesenen, gerade belegten Pufferraum darstellender Wert mit einem der Maximalpufferraumzuweisung der virtuellen Schaltung darstellenden Wert verglichen. Stimmen die Werte überein, so gehen die auf das Einschreiben in den Puffer wartenden Rahmen verloren.
  • Es ist Aufgabe der vorliegenden Erfindung, die vorstehend beschriebenen Nachteile zu vermeiden und ein neues Stauver waltungverfahren, das zuverlässig ist und ein schnelles Ansprechen ermöglicht, zur Verwendung in dem FR-Netz bereitzustellen. Das neue Verfahren ermöglicht auch eine Prioritätszuweisung für virtuelle Verbindungen hinsichtlich der Durchsatzwahrscheinlichkeit. Dies wird gelöst durch ein erfindungsgemäßes Verfahren, das dadurch gekennzeichnet ist, daß es die Schritte umfaßt: Bestimmen einer Vielzahl von virtuellen Kanälen, die mit jeweiligen über das Frame- Relay-Netz über die virtuellen Kanäle zu übertragenden Rahmen verbunden sind; Bestimmen eines Serviceniveaus für jeden virtuellen Kanal gemäß den Bedürfnissen des Teilnehmers; Zuweisen jeweiliger Serviceniveaus mit Werten für zumindest einige der virtuellen Kanäle; Bestimmen eines Stauniveaus mit einem veränderbaren Wert in einem vorbestimmten Verhältnis zu den Werten der Serviceniveaus für eine zur Stauung neigende Ressource; Vergleichen des das jeweilige Serviceniveau des jeweiligen virtuellen Kanals des jeweiligen Rahmens repräsentierenden Werts mit dem das entsprechende vorhandene Stauniveau der Ressource darstellenden Wert, für jeden zu übertragenden Rahmen; und Entfernen eines jeden jeweiligen Rahmens, wenn sich das Vergleichsergebnis außerhalb eines bestimmten Wertebereichs befindet. Der erfindungsgemäße FR-Netzknoten ist wiederum dadurch gekennzeichnet, daß er umfaßt eine Einrichtung zum Speichern von virtuellen Kanälen entsprechenden Serviceniveauwerten; eine Einrichtung zum Bestimmen eines veränderlichen Stauniveaus eines für virtuellen Kanäle spezifischen Puffers des Frame-Relay-Netzes, der zur Stauung neigt; eine Einrichtung zum Vergleichen von das vorliegende Stauniveau des Puffers darstellenden Werten mit den entsprechenden das Serviceniveau darstellenden Wert, um jeweilige Ergebnisse zu erhalten; und eine Einrichtung zum Entfernen eines jeweiligen zum Übertragen über das Frame-Relay-Netz vorgesehenen Rahmens, im Ansprechen auf das jeweilige Vergleichsergebnis.
  • Die Erfindung basiert auf der Idee, daß virtuelle Kanäle entsprechend dem vom jeweiligen Teilnehmer gewünschten Ser viceniveau klassifiziert werden und daß Rahmen mit niedrigerem Serviceniveau unter Staubedingungen entfernt werden, so daß der in einer Stausituation gebotene Service hinsichtlich der Rahmendurchsatzwahrscheinlichkeit auf die Wünsche des Teilnehmers optimiert ist.
  • Die Erfindung wird im folgenden anhand ihrer bevorzugten Ausführungsbeispiele unter Bezugnahme auf die in den beiliegenden Zeichnungen gezeigten Beispiele näher beschrieben. Es zeigen:
  • Fig. 1 eine typische Betriebsumgebung des erfindungsgemäßen Verfahrens;
  • Fig. 2 eine vereinfachte Ansicht eines FR-Netzknotens, in dem das erfindungsgemäße Verfahren eingesetzt ist;
  • Fig. 3 eine mit jedem Ausgangs- oder Eingangspuffer in dem in Fig. 2 gezeigten Knoten verbundene Stauverwaltungeinrichtung;
  • Fig. 4 das Format eines in einem FR-Netz übermittelten Rahmens;
  • Fig. 5 eine für einen Puffer vorgesehene Stauniveautabelle; und
  • Fig. 6 ein Flußdiagramm des erfindungsgemäßen Verfahrens, das in jedem Ausgangs- und Eingangspuffer des Knotens eingesetzt wird.
  • Fig. 1 zeigt ein FR-Netz zum Anbieten öffentlicher Netzdienste, d. h. ein Frame-Relay-Netz 12 zum Verbinden lokaler Netze 11 verschiedener Büros A...E eines einzelnen Unternehmens oder einer Vielzahl von Unternehmen. Das lokale Netz 11 eines jeden Büros hat Zugriff auf den FR-Dienst über eine lokale Netz-Bridge 13 und eine durch die jeweili gen Bezugszeichen 14a...14e angegebene Datenverbindungsstrecke. Die Verbindung zwischen einem FR-Teilnehmer A.... E und einem FR-Netzknoten N ist als solche bekannt, so daß sie hier nicht näher beschrieben wird. Nähere Informationen über lokale Netze und in deren Verbindung verwendete Bridges sind beispielsweise einem Artikel "LAN Interconnection Technology" von Michael Grimshaw, Telecommunications, Februar 1991, und aus "Lähiverkko-opas" von Leena Jaakonmäki, Suomen ATK-kustannus Oy, 1991 entnehmbar.
  • Fig. 2 zeigt eine vereinfachte Ansicht des Knotens N in dem FR-Netz 12. Ein FR-Rahmen eines Teilnehmers wird in einem Eingangspuffer 15a empfangen, von wo aus er mit einem zentralisierten Router 16 verbunden ist, der ihn zu einem geeigneten Ausgangspuffer 15b oder 15c weiterleitet, bei dem es sich entweder um einen mit einer anderen Teilnehmerverbindung verbundenen Ausgangspuffer 15b oder um einen mit einer FR-Bündelverbindung (die eine Interknoten-Datenverbindungsstrecke in dem FR-Netz darstellt) verbundene Ausgangspuffer 15c handelt.
  • Die Füllrate eines jeden Ausgangs- und Eingangspuffers in den FR-Netzknoten (in Fig. 3 ist lediglich ein durch das Bezugszeichen 15 gekennzeichneter Eingangspuffer gezeigt) wird durch eine Überwachungseinheit 18 überwacht, die in Fig. 2 aus Klarheitsgründen nicht gezeigt ist. Erfindungsgemäß wird jedem virtuellen Kanal ein durch den Teilnehmer auswählbares festes Serviceniveau zugewiesen. (Der virtuelle Kanal hat die Bedeutung eines virtuellen Verbindungsabschnitts mit der Länge einer Übertragungsverbindung, während es sich bei der virtuellen Verbindung um die aktuelle paketvermittelte End-zu-End-FR-Verbindung handelt.) Das Serviceniveau ist eine Zahl (oder eine weitere Identifizierung) innerhalb eines vorbestimmten Bereichs, wie beispielsweise 0...LEVELX, die die Qualität des dem mit der virtuellen Verbindung verbundenen Teilnehmer unter Staubedingungen angebotenen Dienstes darstellt. Auf diese Weise kann jeder Benutzeranwendung das durch den Teilnehmer gewünschte Serviceniveau angeboten werden, so daß verschiedenen virtuellen Verbindungen ein Vorrang hinsichtlich der Durchsatzwahrscheinlichkeit in dem FR-Netz eingeräumt wird. Bei dem Serviceniveau kann es sich um eine vom Betreiber an den Teilnehmer verkaufte Option handeln, und/oder der Betreiber kann das Serviceniveau zur vorrangigen Behandlung seiner eigenen Verwaltungsverbindungen einsetzen.
  • Erfindungsgemäß wird beim Betrieb des FR-Netzes fortlaufend eine netzspezifische Konstante LEVELX+1 eingesetzt. Die Konstante zeigt die Zahl verschiedener in dem Netz spezifizierter Serviceniveaus an.
  • Der Rahmen des Teilnehmer-LANs 11 wird in der Bridge 13 in das Informationsfeld des FR-Rahmens eingefügt (mit Ausnahme von Zeitsteuerungsbits und anderen ähnlichen Bits). Fig. 4 zeigt das Einfügen eines LAN-Rahmens 38 in das Informationsfeld eines FR-Rahmens 39. Sie zeigt auch ein typisches FR-Netzrahmenformat, bei dem das dem Informationsfeld vorausgehende Adressenfeld zwei Oktetts (Bit 1 bis 8) umfaßt. Die Bits 3 bis 8 des ersten Oktetts und die Bits 5 bis 8 des zweiten Oktetts bilden eine Datenverbindungsstreckenidentifizierung (data link connection identifier) DLCI, die dem Knoten beispielsweise virtuelle Verbindung und denjenigen virtuellen Kanal anzeigt, zu dem ein bestimmter Rahmen gehört. Die virtuellen Kanäle werden mittels der Datenverbindungsstreckenidentifizierung voneinander unterschieden. Die Datenverbindungsstreckenidentifizierung ist jedoch lediglich über einen einzelne virtuellen Kanal eindeutig und kann sich in dem Knoten beim Übergang zum nächsten virtuellen Kanal ändern. In der Erfindung ist auch das Bit 2 des zweiten Adressenfeldoctets, das als DE-Bit (Discard Eligibility Indicator) bezeichnet wird, von Bedeutung. Gemäß der CCITT-Empfehlung ist ein Entfernen eines Rahmens beispielsweise unter Staubedingungen zulässig, wenn das DE-Bit des Rahmens auf Eins gesetzt wurde. Da die anderen Bits des FR- Rahmens für die vorliegende Erfindung nicht relevant sind, werden sie hier nicht näher beschrieben. Hinsichtlich einer näheren Beschreibung wird auf die vorgenannten Bezugsdokumente 2 und 4 verwiesen.
  • Ein Rahmen 39 mit dem vorstehend beschriebenen Format wird an dem Eingangspuffer 15 des Knotens N von dem Schaltfeld 17 des Knotens (Fig. 3, in Fig. 2 nicht gezeigt) empfangen. Die Überwachungseinheit 18 bestimmt den Serviceniveauwert, der dem durch die Datenverbindungsstreckenidentifizierung DLCI angegebenen virtuellen Kanal entspricht. Die virtuellen Kanäle und die Werte der diesen entsprechenden Serviceniveaus können beispielsweise in einer Tabelle T gespeichert sein.
  • Zusätzlich zur Zuweisung eines für jeden virtuellen Kanal spezifischen Serviceniveaus wird bei dem erfindungsgemäßen Verfahren auch das Stauniveau einer zur Stauung neigenden Ressource, der Puffer 15 in dem Beispiel gemäß Fig. 3, bestimmt. Zu diesem Zweck wird für eine solche Ressource eine Stauniveautabelle C bereitgestellt zum Auffinden des Stauniveaus der Ressource. Fig. 5 zeigt Einzelheiten der für den Puffer 15 bereitgestellten Stauniveautabelle. In diesem spezifischen Fall umfaßt die Tabelle eine Stauniveauspalte, in der das Stauniveau des Pufferspeichers vier verschiedene Werte zwischen 0 und 3 aufweist; eine zweite Spalte mit den Schwellwerten der Pufferspeicherfüllrate bei steigendem Stauniveau; und eine dritten Spalte mit den Schwellwerten der Pufferspeicherfüllrate bei fallendem Stauniveau. Die Überwachungseinheit 18 überwacht fortlaufend die Füllrate des Pufferspeichers 15 und bestimmte das Stauniveau des Pufferspeichers anhand der Stauniveautabelle C. Steigt das Stauniveau, so verwendet die Überwachungseinheit die erste und die zweite Spalte der Stauniveautabelle, und bei fallendem Stauniveau verwendet sie die erste und die dritte Spalte. Steigt das Stauniveau und die Füllrate überschreitet den in der Tabelle angegebenen Schwellwert, so wird das Stauniveau zum nächsthöheren Niveau verschoben. Überschreitet die Füllrate beispielsweise 30%, so erfolgt eine Verschiebung des Stauniveaus 0 auf das Stauniveau 1 (der Wert des Stauniveaus ändert sich von 0 auf 1); in entsprechender Weise findet eine Verschiebung auf das Stauniveau 2 statt, wenn die Füllrate 50% überschreitet. In gleicher Weise erfolgt eine Verschiebung zu dem nächstniedrigeren Stauniveau, wenn die Stauung abnimmt und den in der Spalte angegebenen Schwellwert unterschreitet. Sinkt die Füllrate beispielsweise unter 20%, so erfolgt eine Verschiebung des Stauniveaus 1 auf das Stauniveau 0. Die einem bestimmten Stauniveau entsprechenden Schwellwerte sind bewußt ungleich. Die Bedeutung dieser Tatsache wird später beschrieben.
  • Die Hauptschritte des erfindungsgemäßen Stauverwaltungsverfahrens sind in Fig. 6 gezeigt. Wird ein Rahmen 39 mit dem in Fig. 4 gezeigten Format in den Puffer 15 aufgenommen, so liest die Überwachungseinheit 18 die Datenverbindungsstreckenidentifizierung DLCI und das DE-Bit aus dem Adressenfeld des Rahmens (Schritt 60). Wurde das DE-Bit auf 1 gesetzt, so wird dem Rahmen unabhängig vom Serviceniveau der virtuellen Verbindung, zu der der Rahmen gehört, automatisch das niedrigste Serviceniveau zugewiesen (in diesem Beispiel das Niveau 0) (Schritt 61a). Wurde das DE-Bit nicht auf Eins gesetzt, so sucht die Überwachungseinheit in der Tabelle T nach demjenigen Serviceniveauwert, der dem durch die Datenverbindungsstreckenidentifizierung angegebenen virtuellen Kanal entspricht (Schritt 62). Dieser Serviceniveauwert, oder als Alternative der im Schritt 61a zugewiesene niedrigste Serviceniveauwert, wird dann mit dem aus der Stauniveautabelle C erhaltenen aktuellen Stauniveauwert verglichen (Schritt 63). Überschreitet der Stauniveauwert den Serviceniveauwert (Schritt 64), so entfernt die Überwachungseinheit 18 den Rahmen (Schritt 65). Ist dies nicht der Fall, so wird der Rahmen in normaler Weise weitergeleitet. Der Durchsatz von Rahmen mit höherem Prioritätsniveau (höherem Serviceniveau) kann somit durch Entfernen von Rahmen mit niedrigerem Stauniveau unter Staubedingungen sichergestellt werden. Wurde ein bestimmter Rahmen entfernt, so übernimmt die Anwendung (Protokoll) dessen wiederholte Übertragung.
  • Zusätzlich zu den in Fig. 6 gezeigten Schritten überwacht die Überwachungseinheit 18 fortlaufend die Füllrate des Pufferspeichers 15 und aktualisiert den Wert des Stauniveaus anhand der Stauniveautabelle C.
  • Die in Fig. 6 gezeigten erfindungsgemäßen Verfahrensschritte werden lediglich für solche Rahmen verwendet, deren Vollständigkeit überprüft wurde und in denen keine Fehler erfaßt wurden und die DLCI für die betreffende Verbindung definiert wurde. Werden Fehler erfaßt oder wird festgestellt, daß die DLCI für die betreffende Verbindung nicht definiert wurde, so wird der Rahmen entfernt. Da diese Schritte jedoch nicht von der Idee der Erfindung umfaßt sind, sind sie in Fig. 6 nicht gezeigt.
  • Die einem bestimmten Stauniveau entsprechenden Schwellwerte unterscheiden sich in ansteigender und abfallender Richtung des Stauniveaus, damit sich das Stauniveau nicht ständig in störender Weise zwischen zwei benachbarten Niveaus ändert.
  • Obwohl die Erfindung vorstehend unter Bezugnahme auf die Beispiele in den beiliegenden Zeichnungen beschrieben wurde, ist es ersichtlich, daß die Erfindung nicht auf diese beschränkt ist, sondern innerhalb der vorstehend und in den beiliegenden Patentansprüchen offenbarten erfinderischen Idee abgewandelt werden kann. Dementsprechend kann das Verfahren bei jeder stauanfälligen Ressource eingesetzt werden, selbst wenn die Erfindung unter Bezugnahme auf einen Pufferspeicher beschrieben wurde. Die Schwellwerte der Stauniveaus müssen nicht notwendigerweise mit den Serviceniveauwerten (0...3) übereinstimmen, vorausgesetzt die Wer te der beiden Pegel weisen eine solche vorbestimmte Beziehung zueinander auf, daß sie verglichen werden können und ein Schwellwert eingestellt werden kann, bei dessen Unterschreitung die Rahmen entfernt werden. Der vorstehend beschriebene Fall ist jedoch der einfachste, wobei der Wert des Stauniveaus direkt mit dem Wert des Serviceniveaus verglichen werden kann. Den Rahmen mit gesetztem DE-Bit kann auch ein vom niedrigsten Wert abweichender anderer Serviceniveauwert zugewiesen werden. Der Serviceniveauwert solcher Rahmen muß nicht notwendigerweise geringer sein als das Serviceniveau der virtuellen Verbindung, zu der der Rahmen gehört.

Claims (6)

1. Verfahren zum Verwalten eines Staus in einem Frame- Relay-Netz,
dadurch gekennzeichnet, daß
das Verfahren die Schritte umfaßt:
Bestimmen einer Vielzahl virtueller Kanäle, die mit jeweiligen über das Frame-Relay-Netz über die virtuellen Kanäle zu übertragenden Rahmen (39) verbunden sind;
Bestimmen eines Serviceniveaus für jeden virtuellen Kanal gemäß den Bedürfnissen eines Teilnehmers;
Zuweisen jeweiliger Serviceniveaus mit Werten für zumindest einige der virtuellen Kanäle;
Bestimmen eines Stauniveaus mit veränderlichem Wert in einem vorbestimmten Verhältnis zu den Werten der Serviceniveaus für eine stauanfällige Netzressource (15);
Vergleichen des das jeweilige Serviceniveau des jeweiligen virtuellen Kanals des jeweiligen Rahmens (39) repräsentierenden Werts mit dem das entsprechende vorliegende Stauniveau der Ressource (15) repräsentierenden Wert; und
Entfernen eines jeden jeweiligen Rahmens (39), wenn sich das Vergleichsergebnis außerhalb eines vorbestimmten Wertebereichs befindet.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß allen virtuellen Kanälen ein jeweiliges Serviceniveau zugewiesen wird.
3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß allen Frame-Relay-Rahmen mit gesetztem DE-Bit der niedrigste der Serviceniveauwerte zugewiesen wird, unabhängig vom Serviceniveau des virtuellen Kanals, zu dem der jeweilige Rahmen (39) gehört.
4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß identische numerische Werte als die Serviceniveauwerte und die entsprechenden Stauniveauwerte verwendet werden.
5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die stauanfällige Ressource ein Pufferspeicher (15) ist, und das Stauniveau unter Verwendung einer Stauniveautabelle (C) mit zwei Pufferspeicherfüllratenschwellwerten für jedes Stauniveau bestimmt wird, wobei einer für einen ansteigenden Stau und einer für einen fallenden Stau verwendet wird.
6. Knoten in einem Frame-Relay-Netz, mit einem Puffer (15), dadurch gekennzeichnet, daß
der Knoten weiterhin umfaßt:
eine Einrichtung (18, T) zum Speichern von virtuellen Kanälen entsprechenden Serviceniveauwerten;
eine Einrichtung (18, C) zum Bestimmen eines veränderlichen Stauniveaus für einen virtuellen kanalspezifischen stauanfälligen Puffer (15) des Frame-Relay-Netzes;
eine Einrichtung (18) zum Vergleichen von das vorhandene Stauniveau des Puffers repräsentierende Werten mit dem entsprechenden das Serviceniveau repräsentierenden Wert, um jeweilige Ergebnisse zu erhalten; und
eine Einrichtung (18) zum Entfernen eines jeweiligen für die Übertragung über das Frame-Relay-Netz vorgesehenen Rahmens im Ansprechen auf das jeweilige Vergleichsergebnis.
DE69326903T 1992-12-14 1993-12-14 Verfahren zur überlastabwehr in frame-relay-netzen und ein knoten in einem solchen netz Expired - Lifetime DE69326903T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI925670A FI92361C (fi) 1992-12-14 1992-12-14 Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon solmu
PCT/FI1993/000538 WO1994014264A1 (en) 1992-12-14 1993-12-14 A method for congestion management in a frame relay network and a node in a frame relay network

Publications (2)

Publication Number Publication Date
DE69326903D1 DE69326903D1 (de) 1999-12-02
DE69326903T2 true DE69326903T2 (de) 2000-04-27

Family

ID=8536391

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69326903T Expired - Lifetime DE69326903T2 (de) 1992-12-14 1993-12-14 Verfahren zur überlastabwehr in frame-relay-netzen und ein knoten in einem solchen netz

Country Status (7)

Country Link
US (1) US5638359A (de)
EP (1) EP0788698B1 (de)
JP (1) JP3202020B2 (de)
AU (1) AU5652294A (de)
DE (1) DE69326903T2 (de)
FI (1) FI92361C (de)
WO (1) WO1994014264A1 (de)

Families Citing this family (159)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI94815C (fi) * 1993-11-30 1995-10-25 Nokia Telecommunciations Oy Menetelmä sekä järjestelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi
FI98772C (fi) * 1994-02-28 1997-08-11 Nokia Telecommunications Oy Menetelmä pakettimuotoisen datayhteyden reitin vaihtamiseksi
SE511848C2 (sv) * 1994-09-12 1999-12-06 Ericsson Telefon Ab L M Resursseparering i ett tjänste- och förbindelseseparerat nät
US6147996A (en) 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
JPH0964987A (ja) * 1995-08-30 1997-03-07 Fujitsu Ltd 信号局輻輳制御システム
US6182224B1 (en) 1995-09-29 2001-01-30 Cisco Systems, Inc. Enhanced network services using a subnetwork of communicating processors
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
US6111876A (en) * 1996-03-12 2000-08-29 Nortel Networks Limited VLAN frame format
US6308148B1 (en) * 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US5999524A (en) * 1996-06-07 1999-12-07 Cisco Technology, Inc. Dial access switching interface for frame relay
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
US6304546B1 (en) 1996-12-19 2001-10-16 Cisco Technology, Inc. End-to-end bidirectional keep-alive using virtual circuits
US5898673A (en) * 1997-02-12 1999-04-27 Siemens Information And Communication Networks, Inc. System and method for prevention of cell loss due to quality of service contracts in an ATM network
US6356530B1 (en) 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
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
US6330599B1 (en) 1997-08-05 2001-12-11 Cisco Technology, Inc. Virtual interfaces with dynamic binding
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6157641A (en) 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US6343072B1 (en) 1997-10-01 2002-01-29 Cisco Technology, Inc. Single-chip architecture for shared-memory router
US6108307A (en) * 1997-12-12 2000-08-22 Newbridge Networks Corporation Frame relay priority queses to offer multiple service classes
US6111877A (en) 1997-12-31 2000-08-29 Cisco Technology, Inc. Load sharing across flows
US6853638B2 (en) * 1998-04-01 2005-02-08 Cisco Technology, Inc. Route/service processor scalability via flow-based distribution of traffic
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
US6182147B1 (en) 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
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
US6389506B1 (en) 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
US6101115A (en) 1998-08-07 2000-08-08 Cisco Technology, Inc. CAM match line precharge
US6829218B1 (en) * 1998-09-15 2004-12-07 Lucent Technologies Inc. High speed weighted fair queuing system for ATM switches
US6868061B1 (en) * 1998-12-10 2005-03-15 Nokia Corporation System and method for pre-filtering low priority packets at network nodes in a network service class utilizing a priority-based quality of service
US6496941B1 (en) 1998-12-29 2002-12-17 At&T Corp. Network disaster recovery and analysis tool
US6549533B1 (en) * 1998-12-30 2003-04-15 Objective Systems Integrators Managing switched virtual circuits in a network
US6771642B1 (en) 1999-01-08 2004-08-03 Cisco Technology, Inc. Method and apparatus for scheduling packets in a packet switch
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
GB2348580B (en) 1999-03-30 2001-03-14 3Com Corp System and method for congestion control in packet-based communication networks
US6760331B1 (en) 1999-03-31 2004-07-06 Cisco Technology, Inc. Multicast routing with nearest queue first allocation and dynamic and static vector quantization
US6603772B1 (en) 1999-03-31 2003-08-05 Cisco Technology, Inc. Multicast routing with multicast virtual output queues and shortest queue first allocation
US7023800B1 (en) * 1999-06-01 2006-04-04 Microsoft Corporation Congestion avoidance within aggregate channels
US6678244B1 (en) 2000-01-06 2004-01-13 Cisco Technology, Inc. Congestion management system and method
US6987732B2 (en) * 2000-12-15 2006-01-17 Tellabs San Jose, Inc. Apparatus and methods for scheduling packets in a broadband data stream
US6870811B2 (en) 2001-01-18 2005-03-22 International Business Machines Corporation Quality of service functions implemented in input interface circuit interface devices in computer network hardware
GB2375256A (en) * 2001-04-30 2002-11-06 Nokia Corp Determining service level identification to data transmitted between a device and a network
US20050276222A1 (en) * 2004-06-10 2005-12-15 Kumar Gopal N Platform level overload control
JP4334424B2 (ja) * 2004-07-09 2009-09-30 富士通株式会社 ネットワークのリソース，サービス発見方法及び中継ノード装置
US20070254727A1 (en) * 2004-09-08 2007-11-01 Pat Sewall Hotspot Power Regulation
US7764784B2 (en) * 2004-09-08 2010-07-27 Cradlepoint, Inc. Handset cradle
US9237102B2 (en) * 2004-09-08 2016-01-12 Cradlepoint, Inc. Selecting a data path
US9232461B2 (en) * 2004-09-08 2016-01-05 Cradlepoint, Inc. Hotspot communication limiter
US8732808B2 (en) * 2004-09-08 2014-05-20 Cradlepoint, Inc. Data plan activation and modification
US20090172658A1 (en) * 2004-09-08 2009-07-02 Steven Wood Application installation
US9584406B2 (en) * 2004-09-08 2017-02-28 Cradlepoint, Inc. Data path switching
US8477639B2 (en) * 2004-09-08 2013-07-02 Cradlepoint, Inc. Communicating network status
US20070237074A1 (en) * 2006-04-06 2007-10-11 Curry David S Configuration of congestion thresholds for a network traffic management system
US9021081B2 (en) * 2007-02-12 2015-04-28 Cradlepoint, Inc. System and method for collecting individualized network usage data in a personal hotspot wireless network
US8644272B2 (en) * 2007-02-12 2014-02-04 Cradlepoint, Inc. Initiating router functions
WO2009064889A2 (en) * 2007-11-14 2009-05-22 Cradlepoint, Inc. Configuring a wireless router
US9270580B1 (en) 2009-08-28 2016-02-23 Brocade Communications Systems, Inc. Method and system for traffic isolation in a network
US8593964B1 (en) 2009-11-06 2013-11-26 Brocade Communications Systems, Inc. Method and system for traffic management
US9391849B2 (en) * 2009-11-06 2016-07-12 Brocade Communications Systems, Inc. Back pressure remediation
US8891368B2 (en) * 2009-11-06 2014-11-18 Brocade Communications Systems, Inc. Presentation of a selected port
US8885657B2 (en) * 2009-11-06 2014-11-11 Brocade Communications Systems, Inc. Automatic switch port selection
WO2011108174A1 (ja) * 2010-03-05 2011-09-09 パナソニック株式会社 中継器
US9122994B2 (en) 2010-03-26 2015-09-01 Brain Corporation Apparatus and methods for temporally proximate object recognition
US9405975B2 (en) * 2010-03-26 2016-08-02 Brain Corporation Apparatus and methods for pulse-code invariant object recognition
US9311593B2 (en) 2010-03-26 2016-04-12 Brain Corporation Apparatus and methods for polychronous encoding and multiplexing in neuronal prosthetic devices
US8315305B2 (en) 2010-03-26 2012-11-20 Brain Corporation Systems and methods for invariant pulse latency coding
US9906838B2 (en) 2010-07-12 2018-02-27 Time Warner Cable Enterprises Llc Apparatus and methods for content delivery and message exchange across multiple content delivery networks
US8942466B2 (en) 2010-08-26 2015-01-27 Brain Corporation Sensory input processing apparatus and methods
US9152915B1 (en) 2010-08-26 2015-10-06 Brain Corporation Apparatus and methods for encoding vector into pulse-code output
US8842537B2 (en) * 2010-08-30 2014-09-23 Tellabs Operations, Inc. Configuring traffic allocations in a router
US8775341B1 (en) 2010-10-26 2014-07-08 Michael Lamport Commons Intelligent control with hierarchical stacked neural networks
US9015093B1 (en) 2010-10-26 2015-04-21 Michael Lamport Commons Intelligent control with hierarchical stacked neural networks
US8990133B1 (en) 2012-12-20 2015-03-24 Brain Corporation Apparatus and methods for state-dependent learning in spiking neuron networks
US9566710B2 (en) 2011-06-02 2017-02-14 Brain Corporation Apparatus and methods for operating robotic devices using selective state space training
US9047568B1 (en) 2012-09-20 2015-06-02 Brain Corporation Apparatus and methods for encoding of sensory data using artificial spiking neurons
US9070039B2 (en) 2013-02-01 2015-06-30 Brian Corporation Temporal winner takes all spiking neuron network sensory processing apparatus and methods
US9147156B2 (en) 2011-09-21 2015-09-29 Qualcomm Technologies Inc. Apparatus and methods for synaptic update in a pulse-coded network
US8725662B2 (en) 2011-09-21 2014-05-13 Brain Corporation Apparatus and method for partial evaluation of synaptic updates based on system events
US9460387B2 (en) 2011-09-21 2016-10-04 Qualcomm Technologies Inc. Apparatus and methods for implementing event-based updates in neuron networks
US9104973B2 (en) 2011-09-21 2015-08-11 Qualcomm Technologies Inc. Elementary network description for neuromorphic systems with plurality of doublets wherein doublet events rules are executed in parallel
US8725658B2 (en) 2011-09-21 2014-05-13 Brain Corporation Elementary network description for efficient memory management in neuromorphic systems
US9412064B2 (en) 2011-08-17 2016-08-09 Qualcomm Technologies Inc. Event-based communication in spiking neuron networks communicating a neural activity payload with an efficacy update
US8719199B2 (en) 2011-09-21 2014-05-06 Brain Corporation Systems and methods for providing a neural network having an elementary network description for efficient implementation of event-triggered plasticity rules
US9213937B2 (en) 2011-09-21 2015-12-15 Brain Corporation Apparatus and methods for gating analog and spiking signals in artificial neural networks
US9146546B2 (en) 2012-06-04 2015-09-29 Brain Corporation Systems and apparatus for implementing task-specific learning using spiking neurons
US9156165B2 (en) 2011-09-21 2015-10-13 Brain Corporation Adaptive critic apparatus and methods
US9117176B2 (en) 2011-09-21 2015-08-25 Qualcomm Technologies Inc. Round-trip engineering apparatus and methods for neural networks
US9098811B2 (en) 2012-06-04 2015-08-04 Brain Corporation Spiking neuron network apparatus and methods
US8712939B2 (en) 2011-09-21 2014-04-29 Brain Corporation Tag-based apparatus and methods for neural networks
US10210452B2 (en) 2011-09-21 2019-02-19 Qualcomm Incorporated High level neuromorphic network description apparatus and methods
US9015092B2 (en) 2012-06-04 2015-04-21 Brain Corporation Dynamically reconfigurable stochastic learning apparatus and methods
US9104186B2 (en) 2012-06-04 2015-08-11 Brain Corporation Stochastic apparatus and methods for implementing generalized learning rules
US9129221B2 (en) 2012-05-07 2015-09-08 Brain Corporation Spiking neural network feedback apparatus and methods
US9224090B2 (en) 2012-05-07 2015-12-29 Brain Corporation Sensory input processing apparatus in a spiking neural network
US9412041B1 (en) 2012-06-29 2016-08-09 Brain Corporation Retinal apparatus and methods
US9111215B2 (en) 2012-07-03 2015-08-18 Brain Corporation Conditional plasticity spiking neuron network apparatus and methods
US8977582B2 (en) 2012-07-12 2015-03-10 Brain Corporation Spiking neuron network sensory processing apparatus and methods
US9256823B2 (en) 2012-07-27 2016-02-09 Qualcomm Technologies Inc. Apparatus and methods for efficient updates in spiking neuron network
US9256215B2 (en) 2012-07-27 2016-02-09 Brain Corporation Apparatus and methods for generalized state-dependent learning in spiking neuron networks
US9440352B2 (en) 2012-08-31 2016-09-13 Qualcomm Technologies Inc. Apparatus and methods for robotic learning
US9186793B1 (en) 2012-08-31 2015-11-17 Brain Corporation Apparatus and methods for controlling attention of a robot
US9311594B1 (en) 2012-09-20 2016-04-12 Brain Corporation Spiking neuron network apparatus and methods for encoding of sensory data
US9189730B1 (en) 2012-09-20 2015-11-17 Brain Corporation Modulated stochasticity spiking neuron network controller apparatus and methods
US8793205B1 (en) 2012-09-20 2014-07-29 Brain Corporation Robotic learning and evolution apparatus
US9367798B2 (en) 2012-09-20 2016-06-14 Brain Corporation Spiking neuron network adaptive control apparatus and methods
US9082079B1 (en) 2012-10-22 2015-07-14 Brain Corporation Proportional-integral-derivative controller effecting expansion kernels comprising a plurality of spiking neurons associated with a plurality of receptive fields
US9183493B2 (en) 2012-10-25 2015-11-10 Brain Corporation Adaptive plasticity apparatus and methods for spiking neuron network
US9111226B2 (en) 2012-10-25 2015-08-18 Brain Corporation Modulated plasticity apparatus and methods for spiking neuron network
US9218563B2 (en) 2012-10-25 2015-12-22 Brain Corporation Spiking neuron sensory processing apparatus and methods for saliency detection
US9275326B2 (en) 2012-11-30 2016-03-01 Brain Corporation Rate stabilization through plasticity in spiking neuron network
US9123127B2 (en) 2012-12-10 2015-09-01 Brain Corporation Contrast enhancement spiking neuron network sensory processing apparatus and methods
US9195934B1 (en) 2013-01-31 2015-11-24 Brain Corporation Spiking neuron classifier apparatus and methods using conditionally independent subsets
US9177245B2 (en) 2013-02-08 2015-11-03 Qualcomm Technologies Inc. Spiking network apparatus and method with bimodal spike-timing dependent plasticity
US9764468B2 (en) 2013-03-15 2017-09-19 Brain Corporation Adaptive predictor apparatus and methods
US8996177B2 (en) 2013-03-15 2015-03-31 Brain Corporation Robotic training apparatus and methods
US9008840B1 (en) 2013-04-19 2015-04-14 Brain Corporation Apparatus and methods for reinforcement-guided supervised learning
US9242372B2 (en) 2013-05-31 2016-01-26 Brain Corporation Adaptive robotic interface apparatus and methods
US9792546B2 (en) 2013-06-14 2017-10-17 Brain Corporation Hierarchical robotic controller apparatus and methods
US9314924B1 (en) * 2013-06-14 2016-04-19 Brain Corporation Predictive robotic controller apparatus and methods
US9384443B2 (en) 2013-06-14 2016-07-05 Brain Corporation Robotic training apparatus and methods
US9436909B2 (en) 2013-06-19 2016-09-06 Brain Corporation Increased dynamic range artificial neuron network apparatus and methods
US9239985B2 (en) 2013-06-19 2016-01-19 Brain Corporation Apparatus and methods for processing inputs in an artificial neuron network
US9552546B1 (en) 2013-07-30 2017-01-24 Brain Corporation Apparatus and methods for efficacy balancing in a spiking neuron network
US9296101B2 (en) 2013-09-27 2016-03-29 Brain Corporation Robotic control arbitration apparatus and methods
US9579789B2 (en) 2013-09-27 2017-02-28 Brain Corporation Apparatus and methods for training of robotic control arbitration
US9489623B1 (en) 2013-10-15 2016-11-08 Brain Corporation Apparatus and methods for backward propagation of errors in a spiking neuron network
US9463571B2 (en) 2013-11-01 2016-10-11 Brian Corporation Apparatus and methods for online training of robots
US9597797B2 (en) 2013-11-01 2017-03-21 Brain Corporation Apparatus and methods for haptic training of robots
US9248569B2 (en) 2013-11-22 2016-02-02 Brain Corporation Discrepancy detection apparatus and methods for machine learning
US9358685B2 (en) 2014-02-03 2016-06-07 Brain Corporation Apparatus and methods for control of robot actions based on corrective user inputs
US9987743B2 (en) 2014-03-13 2018-06-05 Brain Corporation Trainable modular robotic apparatus and methods
US9364950B2 (en) 2014-03-13 2016-06-14 Brain Corporation Trainable modular robotic methods
US9533413B2 (en) 2014-03-13 2017-01-03 Brain Corporation Trainable modular robotic apparatus and methods
US9613308B2 (en) 2014-04-03 2017-04-04 Brain Corporation Spoofing remote control apparatus and methods
US9630317B2 (en) 2014-04-03 2017-04-25 Brain Corporation Learning apparatus and methods for control of robotic devices via spoofing
US9346167B2 (en) 2014-04-29 2016-05-24 Brain Corporation Trainable convolutional network apparatus and methods for operating a robotic vehicle
US9713982B2 (en) 2014-05-22 2017-07-25 Brain Corporation Apparatus and methods for robotic operation using video imagery
US9939253B2 (en) 2014-05-22 2018-04-10 Brain Corporation Apparatus and methods for distance estimation using multiple image sensors
US10194163B2 (en) 2014-05-22 2019-01-29 Brain Corporation Apparatus and methods for real time estimation of differential motion in live video
US9848112B2 (en) 2014-07-01 2017-12-19 Brain Corporation Optical detection apparatus and methods
US10057593B2 (en) 2014-07-08 2018-08-21 Brain Corporation Apparatus and methods for distance estimation using stereo imagery
US9849588B2 (en) 2014-09-17 2017-12-26 Brain Corporation Apparatus and methods for remotely controlling robotic devices
US9579790B2 (en) 2014-09-17 2017-02-28 Brain Corporation Apparatus and methods for removal of learned behaviors in robots
US9860077B2 (en) 2014-09-17 2018-01-02 Brain Corporation Home animation apparatus and methods
US9821470B2 (en) 2014-09-17 2017-11-21 Brain Corporation Apparatus and methods for context determination using real time sensor data
US10055850B2 (en) 2014-09-19 2018-08-21 Brain Corporation Salient features tracking apparatus and methods using visual initialization
US9630318B2 (en) 2014-10-02 2017-04-25 Brain Corporation Feature detection apparatus and methods for training of robotic navigation
US9881349B1 (en) 2014-10-24 2018-01-30 Gopro, Inc. Apparatus and methods for computerized object identification
US9426946B2 (en) 2014-12-02 2016-08-30 Brain Corporation Computerized learning landscaping apparatus and methods
US9717387B1 (en) 2015-02-26 2017-08-01 Brain Corporation Apparatus and methods for programming and training of robotic household appliances
US9840003B2 (en) 2015-06-24 2017-12-12 Brain Corporation Apparatus and methods for safe navigation of robotic devices
US10197664B2 (en) 2015-07-20 2019-02-05 Brain Corporation Apparatus and methods for detection of objects using broadband signals
US9813299B2 (en) * 2016-02-24 2017-11-07 Ciena Corporation Systems and methods for bandwidth management in software defined networking controlled multi-layer networks
US10295972B2 (en) 2016-04-29 2019-05-21 Brain Corporation Systems and methods to operate controllable devices with gestures and/or noises
US10225211B2 (en) * 2017-07-20 2019-03-05 Arris Enterprises Llc Statistical multiplexer with service priority weighting

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5140584A (en) * 1989-03-01 1992-08-18 Kabushiki Kaisha Toshiba Packet communication system and method of controlling same
CA2012868C (en) * 1989-03-23 1994-03-22 Shin-Ichiro Hayano Call control with transmission priority in a packet communication network of an atm type
NL8902504A (nl) * 1989-10-09 1991-05-01 Nederland Ptt Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen.
US5014265A (en) * 1989-11-30 1991-05-07 At&T Bell Laboratories Method and apparatus for congestion control in a data network
JP3241716B2 (ja) * 1990-08-31 2001-12-25 株式会社東芝 Ａｔｍ交換方法
US5121383A (en) * 1990-11-16 1992-06-09 Bell Communications Research, Inc. Duration limited statistical multiplexing in packet networks
US5251209A (en) * 1991-03-28 1993-10-05 Sprint International Communications Corp. Prioritizing attributes in integrated services networks
GB2261798B (en) * 1991-11-23 1995-09-06 Dowty Communications Ltd Packet switching networks
US5303237A (en) * 1992-07-31 1994-04-12 International Business Machines Corporation Frame relay system capable of handling both voice and data frames

Also Published As

Publication number Publication date
EP0788698B1 (de) 1999-10-27
US5638359A (en) 1997-06-10
JP3202020B2 (ja) 2001-08-27
AU5652294A (en) 1994-07-04
FI92361B (fi) 1994-07-15
EP0788698A1 (de) 1997-08-13
FI92361C (fi) 1994-10-25
FI925670A0 (fi) 1992-12-14
WO1994014264A1 (en) 1994-06-23
DE69326903D1 (de) 1999-12-02
JPH08504547A (ja) 1996-05-14

Similar Documents

Publication Publication Date Title
DE69326903T2 (de) Verfahren zur überlastabwehr in frame-relay-netzen und ein knoten in einem solchen netz
DE69728630T2 (de) Verfahren und System zur Steigerung der Dienstleitungsqualität bei oder unter einem Grenz-Tarif
DE69213779T2 (de) Verfahren und System für die Steuerung der Paketrate im Nachrichtennetz
DE69331054T2 (de) Verfahren und Gerät zur automatischen Verteilung einer Netztopologie in Haupt- und Nebentopologie
DE69920893T2 (de) Berichtigung der Verbindungsbandbreite auf der Basis der Beobachtung der Belegung der Ressourcen des Netzes
DE69331013T2 (de) System und verfahren für ruf-zu-ruf leitweglenkung mit auf regeln basierter rücklenkung
DE69936847T2 (de) Verfahren und einrichtungen zur zuweisung von zeitschlitzen zu leitungsvermittelten kanälen
DE69331178T2 (de) Verkehrsverwaltung in Paketkommunikationsnetzen
DE69533535T2 (de) Verfahren zur effizienten aggregation von verbindungsmetriken
DE60022602T2 (de) Verfahren, Vorrichtung und Computerprogramm um Topologiedaten eines Link State Routing Netzwerkes aktuell zu halten
DE3780799T2 (de) Anordnung zur ueberlastregelung durch bandbreitenverwaltung fuer paketvermittlungssystem.
DE69327692T2 (de) Geschwindigkeitsbasierte Überlastregelung in Paket-Kommunikationsnetzen
DE69328044T2 (de) Verfahren zur verbindung von lokalen netzen oder netzsegmenten und einer lokalen netzwerkbrücke
DE69732398T2 (de) System zur Verkehrssteuerung und Überlastregelung für Paketnetzwerke
DE602004005785T2 (de) Dynamische Leitweglenkung in einem inhaltbasierten verteilten Netzwerk
DE69132857T2 (de) Verfahren zur Anruf-Steuerung auf der Grundlage von Belastungslage
DE69129952T2 (de) Vorrichtung zur Paketübermittlungsregulierung
DE69328565T2 (de) Überlastungsverwaltungsverfahren in einem rahmenübertragungsnetz und ein knoten in einem rahmenübertragungsnetz
EP1593237A1 (de) Verfahren zur übertragungsbandbreitenzuteilung in einer pake torientierten kommunikationseinrichtung
DE69734878T2 (de) Atm-netzwerkverwaltung
EP1049294A2 (de) Netzwerk mit mehreren Netzwerk-clustern zur drahtlosen Übertragung von Paketen
EP1249154A1 (de) Verfahren und vorrichtung zur zugangssteuerung eines kommunikationsnetzes
DE69925599T2 (de) Kommunikationsnetz oder ip-netz mit einem paketklassifizierer
EP1050172B1 (de) Verfahren und ermittlungseinrichtung zum ermitteln eines verbindungspfads in einem kommunikationsnetz
DE10014522C2 (de) Verfahren und Anordnung zur Zulässigkeitsprüfung einer Dienstnutzung

Legal Events

Date Code Title Description
8327 Change in the person/name/address of the patent owner

Owner name: NOKIA NETWORKS OY, ESPOO, FI

8364 No opposition during term of opposition
R082 Change of representative

Ref document number: 788698

Country of ref document: EP

Representative=s name: TBK, 80336 MUENCHEN, DE

R082 Change of representative

Ref document number: 788698

Country of ref document: EP

Representative=s name: ZACCO DR. PETERS UND PARTNER, DE

R081 Change of applicant/patentee

Ref document number: 788698

Country of ref document: EP

Owner name: VRINGO INFRASTRUCTURE INC., US

Free format text: FORMER OWNER: NOKIA CORP., ESPOO, FI

Effective date: 20121023

R082 Change of representative

Ref document number: 788698

Country of ref document: EP

Representative=s name: ZACCO DR. PETERS UND PARTNER, DE

Effective date: 20121023