DE69834343T2 - Gerät und verfahren zum verwalten von netzwerk-überlastungen - Google Patents

Gerät und verfahren zum verwalten von netzwerk-überlastungen Download PDF

Info

Publication number
DE69834343T2
DE69834343T2 DE69834343T DE69834343T DE69834343T2 DE 69834343 T2 DE69834343 T2 DE 69834343T2 DE 69834343 T DE69834343 T DE 69834343T DE 69834343 T DE69834343 T DE 69834343T DE 69834343 T2 DE69834343 T2 DE 69834343T2
Authority
DE
Germany
Prior art keywords
network
network connections
threshold
rejected
buffer
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
DE69834343T
Other languages
English (en)
Other versions
DE69834343D1 (de
Inventor
Reuven Cohen
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.)
ECI Telecom Ltd
Original Assignee
ECI Telecom Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ECI Telecom Ltd filed Critical ECI Telecom Ltd
Application granted granted Critical
Publication of DE69834343D1 publication Critical patent/DE69834343D1/de
Publication of DE69834343T2 publication Critical patent/DE69834343T2/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
    • 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
    • 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
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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/2458—Modification of priorities while in transit
    • 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/29—Flow control; Congestion control using a combination of thresholds
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • 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
    • 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
    • H04L47/323—Discarding or blocking control packets, e.g. ACK packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • H04L2012/5648—Packet discarding, e.g. EPD, PTD
    • 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/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • 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/5665—Interaction of ATM with other protocols
    • H04L2012/5667—IP over ATM
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • H04L2012/5682—Threshold; Watermark
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Landscapes

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

Description

  • Gebiet der Erfindung
  • Die vorliegende Erfindung betrifft allgemein Computernetzwerke und insbesondere Verfahren und Vorrichtungen zum Managen einer Computernetzwerküberlastung.
  • Hintergrund der Erfindung
  • In der Technik sind verschiedene Verfahren zum Managen einer Computernetzwerküberlastung bekannt. Jedoch haben viele Sachverständige erkannt, dass Paketvermittlungsprotokolle, beispielsweise TCP, über Zellenvermittlungsnetzwerken, z.B. ATM-Netzwerken, trotz der Anwendung einer Vielfalt von Überlastungsmanagementtechniken schlechter funktionieren, als sie über Paketvermittlungsnetzwerken funktionieren. Der effektive Durchsatz oder „goodput" (nämlich der Durchsatz, der für das Protokoll einer höheren Ebene „gut" ist) von TCP über ATM kann sehr niedrig sein, falls TCP-Paketzellen von überlasteten ATM-Vermittlungseinrichtungen, über die die TCP-Verbindungen aufgebaut sind, fallengelassen bzw. entfernt („gedroppt") werden. Das tritt aufgrund der Tatsache auf, dass, obwohl der Verlust einer einzigen Zelle das gesamte Paket beschädigt, die verbleibenden Zellen, die zu dem gleichen beschädigten Paket gehören, nicht notwendigerweise entfernt werden. Diese Zellen verbrauchen weiterhin Netzwerkressourcen, beispielsweise Bandbreite und Pufferplatz, was unnötigerweise die Wahrscheinlichkeit erhöht, dass andere Zellen entfernt werden könnten.
  • Um dieses Problem zu lösen und um die Anzahl der vollständig gelieferten Pakete durch Vermeiden der Übertragung nutzloser Zellen zu maximieren, wurden zwei Steuerungsmechanismen vorgeschlagen, nämlich PPD (Partial Packet Discard) oder Entfernen von Teilpaketen (was auch als TPD (Tail Packet Discard) oder „Entfernen von Endpaketen" bezeichnet wird) und EPD (Early Packet Discard) oder „Frühes Entfernen von Paketen". Bei PPD werden, wenn immer eine Zelle von einer Vermittlungseinrichtung aufgrund einer Überlastung oder wegen eines anderen Grundes entfernt wurde, die nachfolgenden Zellen, die zum gleichen Paket der höheren Schicht gehören, außer der letzten Zelle, absichtlich entfernt. Die letzte Zelle wird in einem ATM-Netzwerk benötigt, das die ATM-Anpassungsschicht 5 (AAL-5, ATM adaptation layer 5) unterstützt, wo sie verwendet wird, um ein Paket von dem nächsten über den gleichen virtuellen Kanal (VC) zu trennen. Der PPD-Mechanismus spart folglich die Bandbreite und den Pufferplatz, der andernfalls zum Leiten der verbleibenden Zellen des Pakets erforderlich ist. Er kann jedoch nicht die Bandbreite und den Pufferplatz sparen, der bereits für die „führenden" Zellen verwendet wurde, die bereits gepuffert und gesendet sein könnten. EPD ist dazu ausgelegt, zu vermeiden, dass die führenden Zellen eines Pakets, in dem eine Zelle entfernt ist, gepuffert und gesendet werden. Das wird durchgeführt, indem ein Pufferschwellenwert gesetzt wird und der Schwellenwert überprüft wird, um zu bestimmen, ob in dem Puffer Platz für das gesamte Paket vorhanden ist oder nicht, bevor irgendwelche Paketzellen gepuffert werden. Falls der Schwellenwert überschritten ist, werden alle Zellen in dem Paket, außer der letzten Zelle, entfernt.
  • Ein TCP-Paketverlust kann von der Sendeeinrichtung durch Detektieren eines Timeouts oder durch Empfangen von drei duplizierten Bestätigungen (ACKs, acknowledgements) detektiert werden. Die Sendeeinrichtung unterhält (oder führt) einen Schätzwert der maximalen Umlaufzeit der Verbindung. Wenn eine ACK für ein Paket nicht innerhalb der maximalen Umlaufzeit angekommen ist, detektiert die Sendeeinrichtung den Paketverlust und sendet das verlorene Paket erneut. Die Zeit, während der die Sendeeinrichtung auf die Ankunft einer ACK eines verlorenen Paketes wartet, wird als Timeout bezeichnet. Die meisten kommerziellen TCP-Implementierungen setzen den Timeout derart, dass er zumindest zwei bis drei Sekunden beträgt. Da sich typische Datenübertragungszeiten in einem Bereich von einigen zehn Millisekunden bis mehreren Sekunden bewegen, führt sogar ein einziger Timeout während der Lebensdauer einer TCP-Verbindung zu einer erheblichen Leistungsverschlechterung.
  • Es wurde ein Verfahren zum schnellen erneuten Senden entwickelt, um Timeouts zu vermeiden. Da die Empfangseinrichtung die höchste Sequenznummer eines sich in der richtigen Reihenfolge befindenden Pakets, das sie soweit empfangen hat, bestätigt, wenn sie ein sich nicht in der richtigen Reihenfolge befindendes Paket (aufgrund des Verlustes eines vorangegangenen Paketes) empfängt, erzeugt sie eine ACK für die höchste Sequenznummer in der richtigen Reihenfolge. Eine derartige ACK wird als eine duplizierte ACK bezeichnet. Wenn die Sendeeinrichtung drei duplizierte ACKen empfängt, betrachtet die Sendeeinrichtung bei dem Verfahren des schnellen erneuten Sendens das Paket, das mit der Sequenznummer direkt nach der Nummer beginnt, die durch die duplizierten ACKen bestätigt wurde, als verloren. Folglich wird das vermutlich fehlende Paket sofort erneut gesendet.
  • Das schnelle erneute Senden hilft, die Wiederbereitschaftsverzögerung nach einem Verlust eines einzigen Paketes zu minimieren, falls die TCP-Sendefenstergröße groß genug ist (d.h. größer als vier Pakete). Falls jedoch bei einer gegebenen TCP- Verbindung zwei oder mehr Pakete, die zu dem gleichen Fenster gehören, verloren gehen, kann die Sendeeinrichtung üblicherweise nur nach dem ersten Paketverlust unter Verwendung des schnellen erneuten Sendens eine Wiederbereitschaft erlangen, wohingegen die Wiederbereitschaft nach anderen Verlusten im Allgemeinen erst nach einem Timeout eintritt. Folglich hat bei einer gegebenen TCP-Verbindung eine Reihe von Verlusten einen sehr negativen Einfluss auf den Durchsatz der Verbindung. Obwohl PPD und EPD Netzwerkressourcen für ein gegebenes Paket, bei dem eine Zelle entfernt wird, einsparen können, bieten sie keinen Mechanismus zum Maximieren des Netzwerkdurchsatzes durch Reduzieren der Anzahl von in einem gegebenen TCP-Sendefenster für eine gegebene TCP-Verbindung verlorenen Paketen.
  • Relevante Verfahren, die zum Managen einer Computernetzwerküberlastung nützlich sind, sind in den folgenden Dokumenten diskutiert:
    • G. Armitage und K. Adams, „Packet Reassembly During Cell Loss", IEEE Network Mag., Band 7, No. 5, Sept. 1993, pp. 26–34;
    • A. Romanow und S. Floyd, "Dynamics of TCP Traffic over ATM Networks", IEEE Journal on Selected Areas in Communication, May 1995;
    • J. Turner, "Maintaining High Throughput During Overload in ATM Switches", Proceedings of IEEE Infocom '96, San Francisco, March 1996; und
    • Li Hongqing, "Performance of TCP over UBR service in ATM networks with Per-VC Early Packet Discard Schemes", IEEE 1996.
  • Die Offenbarungen der vorstehenden Veröffentlichungen und der darin zitierten Veröffentlichungen werden hiermit per Bezugnahme aufgenommen. Die Offenbarung aller in dieser Beschreibung erwähnten Veröffentlichungen und aller darin zitierten Veröffentlichungen werden hiermit per Bezugnahme aufgenommen.
  • Kurzer Abriss der Erfindung
  • Die vorliegende Erfindung zielt darauf ab, neue Verfahren und neue Vorrichtungen zum Managen einer Netzwerküberlastung bereitzustellen, die die Nachteile des Standes der Technik, wie zuvor diskutiert, überwinden. Es wird ein Mechanismus, der hierin als BPD (Balanced Packet Discard) oder „symmetrisches bzw. balanciertes Entfernen von Paketen" bezeichnet wird, zum Maximieren des Gesamtdurchsatzes meh rerer TCP- oder anderer paketvermittelter Verbindungen, die einen gemeinsamen Pufferplatz in einem ATM- oder einer anderen Zellenvermittlungseinrichtung („Switch") gemeinsam verwenden, bereitgestellt. Dies wird durch Minimieren der Wahrscheinlichkeit, dass eine TCP-Verbindung einen Timeout erfährt, erreicht. Insbesondere wird der betroffenen Verbindung eine Priorität gegenüber anderen Verbindung, die den gleichen Pufferplatz gemeinsam verwenden, gegeben, falls ein Paket irgendeiner Verbindung, beispielsweise in Folge dessen, dass der EPD- oder PPD-Mechanismus aktiviert ist, entfernt wird. Der Zweck dieser Priorität ist es, nachfolgende Paketverluste durch die gleiche Verbindung durch Entfernen von Paketen anderer Verbindungen zu vermeiden, sogar falls ein derartiges Entfernen sonst nicht bei den PPD- oder EPD-Mechanismen erforderlich wäre. BPD dehnt folglich die Auswirkungen einer Netzwerküberlastung gleichmäßiger über mehrere Verbindungen aus, um die Wahrscheinlichkeiten für die Wiederbereitschaft einer jeden einzelnen Verbindung zu verbessern.
  • Es wird folglich gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung ein Verfahren zum Managen einer Überlastung auf einem Netzwerk bereitgestellt, wobei das Verfahren umfasst: Einrichten eines Pufferschwellenwertes, der einen ersten und einen zweiten Pufferbereich begrenzt, Führen eines Zurückweisungsindikators für jede einer Mehrzahl von Netzwerkverbindungen und Verhindern der Pufferung einer Übertragung in Richtung einer ersten der Mehrzahl von Netzwerkverbindungen, falls der Pufferschwellenwert überschritten wird, wobei der Zurückweisungsindikator der ersten der Mehrzahl von Netzwerkverbindungen anzeigt, dass keine Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde, seit der Schwellenwert zuletzt überschritten wurde, und der Zurückweisungsindikator einer beliebigen anderen der Mehrzahl von Netzwerkverbindungen anzeigt, dass eine Übertragung in Richtung der anderen der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde, seit der Schwellenwert zuletzt überschritten wurde.
  • Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung umfasst das Verfahren ferner ein Zurückweisen der Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen.
  • Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung umfasst das Verfahren ferner noch das Setzen des Zurückweisungsindikators der ersten der Mehrzahl von Netzwerkverbindungen, um anzuzeigen, dass die Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurückgewiesen wurde.
  • Des Weiteren umfasst das Verfahren gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung ferner das Zählen der durchgeführten Anzahl von Übertragungspufferungen für die erste der Mehrzahl von Netzwerkverbindungen nach dem Setzen des Zurückweisungsindikators der ersten der Mehrzahl von Netzwerkverbindungen und das Setzen des Zurückweisungsindikators der ersten der Mehrzahl von Netzwerkverbindungen, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, sobald der Zählwert gleich einem vorbestimmten Wert ist.
  • Zusätzlich umfasst das Verfahren gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung das Setzen eines beliebigen der Zurückweisungsindikatoren, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, wobei das Zurücksetzen auftritt, wenn der Schwellenwert nicht mehr überschritten wird.
  • Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung wird auch ein Verfahren zum Managen einer Überlastung auf einem Netzwerk bereitgestellt, wobei das Verfahren umfasst: Führen einer maximalen Pufferzuweisung für jede einer Mehrzahl von Netzwerkverbindungen, Führen eines Zurückweisungsindikators für jede der Mehrzahl von Netzwerkverbindungen, Erhöhen der maximalen Pufferzuweisung für eine erste der Mehrzahl von Netzwerkverbindungen und Verringern einer maximalen Pufferzuweisung für zumindest eine zweite der Mehrzahl von Netzwerkverbindungen, wobei das Erhöhen und das Verringern stattfindet, wenn der Zurückweisungsindikator der ersten der Mehrzahl von Netzwerkverbindungen anzeigt, dass eine Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde, und der Zurückweisungsindikator der zweiten der Mehrzahl von Netzwerkverbindungen anzeigt, dass keine Übertragung in Richtung der zweiten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde.
  • Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung ist ferner eine Summe der Erhöhung im Wesentlichen proportional einer Summe der Verringerung.
  • Gemäß einer weiteren bevorzugten Ausführungsform der vorliegenden Erfindung umfasst das Verfahren ferner noch das Einrichten eines Pufferschwellenwertes, der einen ersten und einen zweiten Pufferbereich für jede der Mehrzahl von Netzwerkverbindungen begrenzt, das Führen einer aktuellen Pufferzuweisung für jede der Mehrzahl von Netzwerkverbindungen und das Durchführen des Erhöhungs- und Verringerungsschrittes, wenn die aktuelle Pufferzuweisung der ersten der Mehrzahl von Netzwerkverbindungen den Pufferschwellenwert der ersten der Mehrzahl von Netzwerkverbindungen überschreitet.
  • Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung umfasst das Verfahren zusätzlich das Zurückweisen einer Übertragung in Richtung der ersten Mehrzahl von Netzwerkverbindungen.
  • Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung umfasst das Verfahren außerdem das Setzen des ersten Zurückweisungsindikators, um anzuzeigen, dass die Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurückgewiesen wurde.
  • Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung umfasst das Verfahren ferner das Setzen eines beliebigen der Zurückweisungsindikatoren, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, wobei das Zurücksetzen stattfindet, wenn alle Zurückweisungsindikatoren anzeigen, dass eine Übertragung zurückgewiesen wurde.
  • Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung wird auch eine Netzwerküberlastungsmanagementvorrichtung bereitgestellt, die eine Netzwerkvermittlungseinrichtung umfasst, die mit einer Mehrzahl von Netzwerkverbindungen verbindbar ist und einen Puffer mit einem ersten und einem zweiten Pufferbereich, einen Schwellenwertindikator zum Überwachen eines Schwellenwertes zwischen dem ersten und dem zweiten Pufferbereich und einen Zurückweisungsindikator für jede der Mehrzahl von Netzwerkverbindungen umfasst, wobei die Netzwerkvermittlungseinrichtung (der „Switch") im Betrieb das Puffern einer Übertragung in Richtung einer ersten der Mehrzahl von Netzwerkverbindungen verhindert, falls der Schwellenwertindikator anzeigt, dass der Schwellenwert überschritten ist, der Zurückweisungsindikator der ersten der Mehrzahl von Netzwerkverbindungen anzeigt, dass keine Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde, seit der Schwellenwert zuletzt überschritten wurde, und der Zurückweisungsindikator einer beliebigen anderen der Mehrzahl von Netzwerkverbindungen anzeigt, dass eine Übertragung in Richtung der anderen der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde, seit der Schwellenwert zuletzt überschritten wurde.
  • Des Weiteren weist gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung die Netzwerkvermittlungseinrichtung ferner im Betrieb die Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurück.
  • Gemäß einer weiteren bevorzugten Ausführungsform der vorliegenden Erfindung setzt ferner noch die Netzwerkvermittlungseinrichtung im Betrieb den Zurückweisungsindikator der ersten der Mehrzahl von Netzwerkverbindungen, um anzuzeigen, dass die Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurückgewiesen wurde.
  • Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung zählt außerdem die Netzwerkvermittlungseinrichtung ferner im Betrieb die durchgeführte Anzahl der Übertragungspufferungen für die erste der Mehrzahl von Netzwerkverbindungen nach dem Setzen des Zurückweisungsindikators der ersten der Mehrzahl von Netzwerkverbindungen und setzt im Betrieb den Zurückweisungsindikator der ersten der Mehrzahl von Netzwerkverbindungen, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, sobald der Zählwert gleich einem vorbestimmten Wert ist.
  • Zusätzlich setzt gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung die Netzwerkvermittlungseinrichtung ferner im Betrieb einen beliebigen der Zurückweisungsindikatoren, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, wobei das Rücksetzen stattfindet, wenn der Schwellenwert nicht mehr überschritten wird.
  • Gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung gibt es auch eine Netzwerküberlastungsmanagementvorrichtung, die eine Netzwerkvermittlungseinrichtung umfasst, die mit einer Mehrzahl von Netzwerkverbindungen verbindbar ist und einen Puffer für jede der Mehrzahl von Netzwerkverbindungen, wobei jede der Mehrzahl von Netzwerkverbindungen eine maximale Pufferzuweisung hat, und einen Zurückweisungsindikator für jede der Mehrzahl von Netzwerkverbindungen umfasst, wobei die Netzwerkvermittlungseinrichtung im Betrieb die maximale Pufferzuweisung für eine erste der Mehrzahl von Netzwerkverbindungen erhöht und die maximale Pufferzuweisung für zumindest eine zweite der Mehrzahl von Netzwerkverbindungen verringert, wobei das Erhöhen und das Verringern stattfindet, wenn der Zurückweisungsindikator der ersten der Mehrzahl von Netzwerkverbindungen anzeigt, dass eine Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde, und der Zurückweisungsindikator der zweiten der Mehrzahl von Netzwerkverbindungen anzeigt, dass keine Übertragung in Richtung der zweiten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde.
  • Des Weiteren erhöht gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung die Netzwerkvermittlungseinrichtung ferner im Betrieb die maximale Pufferzuweisung für die erste der Mehrzahl von Netzwerkverbindungen in einer Weise, die im Wesentlichen proportional einer Summe der Verringerung der maximalen Pufferzuweisung der zumindest zweiten der Mehrzahl von Netzwerkverbindungen ist.
  • Die Netzwerkvermittlungseinrichtung umfasst ferner noch gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung ferner einen Schwellenwertindikator zum Überwachen eines Schwellenwertes zwischen einem ersten und einem zweiten Pufferbereich für jeden der Puffer, wobei jede der Mehrzahl von Netzwerkverbindungen eine aktuelle Pufferzuweisung hat, und einen Zurückweisungsindikator für jede der Mehrzahl von Netzwerkverbindungen, wobei die Netzwerkvermittlungseinrichtung zusätzlich im Betrieb eine beliebige der maximalen Pufferzuweisungen anpasst, wenn der Schwellenwertindikator anzeigt, dass die aktuelle Pufferzuweisung der ersten der Mehrzahl von Netzwerkverbindungen den Schwellenwert der ersten der Mehrzahl von Netzwerkverbindungen überschreitet.
  • Zusätzlich weist gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung die Netzwerkvermittlungseinrichtung zusätzlich im Betrieb eine Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurück.
  • Außerdem setzt gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung die Netzwerkvermittlungseinrichtung zusätzlich im Betrieb den ersten Zurückweisungsindikator, um anzuzeigen, dass die Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurückgewiesen wurde.
  • Ferner setzt gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung die Netzwerkvermittlungseinrichtung zusätzlich im Betrieb einen beliebigen der Zurückweisungsindikatoren, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, wobei das Zurücksetzen stattfindet, wenn alle Zurückweisungsindikatoren anzeigen, dass eine Übertragung zurückgewiesen wurde.
  • Gemäß einer weiteren bevorzugten Ausführungsform der vorliegenden Erfindung ist das Netzwerk ferner noch ein Paketvermittlungsnetzwerk und die Übertragungen dadurch umfassen Pakete.
  • Kurze Beschreibung der Zeichnungen
  • Die vorliegende Erfindung wird aus der folgenden detaillierten Beschreibung verständlich und würdigbar, die zusammen mit den Zeichnungen zu betrachten ist, wobei:
  • 1 ein vereinfachtes Blockdiagramm eines Zellenvermittlungsnetzwerks ist, das ein Paketvermittlungsprotokoll unterstützt und das gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung aufgebaut ist und demgemäß betrieben wird;
  • 2 ein vereinfachtes Blockdiagramm einer bevorzugten Implementierung des Puffers 20 von 1 ist;
  • 3 eine vereinfachte Flussdiagrammdarstellung eines bevorzugten Verfahrens zum Managen einer Netzwerküberlastung am Puffer 20 der 1 und 2 gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung ist;
  • 4 ein vereinfachtes Blockdiagramm einer weiteren bevorzugten Implementierung des Puffers 20 von 1 ist;
  • 5 eine vereinfachte Flussdiagrammdarstellung eines bevorzugten Verfahrens zum Managen einer Netzwerküberlastung am Puffer 20 der 1 und 4 gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung ist; und
  • 6A und 6B zusammen betrachtet vereinfachte Flussdiagrammdarstellungen eines bevorzugten Verfahrens zum Managen einer Netzwerküberlastung am Puffer 20 der 1 und 2 gemäß einer weiteren bevorzugten Ausführungsform der vorliegenden Erfindung sind.
  • Detaillierte Beschreibung bevorzugter Ausführungsformen
  • Es wird jetzt auf 1 Bezug genommen, die ein vereinfachtes Blockdiagramm eines Netzwerks, beispielsweise eines Zellenvermittlungsnetzwerks ist, das ein Paketvermittlungsprotokoll unterstützt und das gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung aufgebaut ist und demgemäß betrieben wird. Es ist eine Netzwerkvermittlungseinrichtung (Netzwerk-„Switch") 10, typischerweise eine ATM-Vermittlungseinrichtung, gezeigt, die eine oder mehrere physikalische Netzwerkver bindungen 12 aufweist, wie bekannt ist. Die Vermittlungseinrichtung 10 ist vorzugsweise in der Lage, Netzwerkübertragungen zu empfangen, die einen paketvermittelten Verkehr, beispielsweise TCP-Pakete 14, von einer oder mehreren Paketquellen umfassen, und einen zellenvermittelten Netzwerkverkehr, beispielsweise ATM-Zellen 16, über eine oder mehrere logische Netzwerkverbindungen, die hierin als virtuelle Verbindungen (virtual circuit) bezeichnet werden, beispielsweise VC1 und VC2, einem oder mehreren Empfängern, beispielsweise R1 und R2, bereitzustellen. Die Vermittlungseinrichtung 10 umfasst vorzugsweise eine Verarbeitungs- und Logik-Einheit 18 zum Managen eines Puffers 20, der ein einziger Puffer oder ein Puffer-Pool sein kann. Der Puffer 20 wird typischerweise von einem oder mehreren virtuellen Verbindungen, beispielsweise VC1 und VC2, gemeinsam verwendet. Obwohl eine einzige Vermittlungseinrichtung 10 gezeigt ist, versteht es sich, dass mehrere Vermittlungseinrichtungen, Router und Server, die Paketvermittlungsprotokolle und Zellenvermittlungsprotokolle, wie hierin beschrieben, unterstützen, verwendet werden können, wie in der Technik bekannt ist.
  • Es wird jetzt zusätzlich auf 2 Bezug genommen, die ein vereinfachtes Blockdiagramm einer bevorzugten Implementierung des Puffers 20 von 1 ist, der gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung aufgebaut ist und demgemäß betrieben wird. Der Puffer 20 umfasst typischerweise einen sicheren Bereich 22 und einem BPD-Bereich 24. Ein Bereich, wie er hierin bezeichnet wird, bezeichnet typischerweise einen Speicherbereich, wie bekannt ist. Der Puffer 20 kann zusätzlich einen EPD-Bereich 26 umfassen. Typischerweise wird ein BPD-Schwellenwert 28 bereitgestellt, der den BPD-Bereich und sichere Bereiche abgrenzt. Auf ähnliche Weise wird typischerweise ein EPD-Schwellenwert 30 bereitgestellt, der den BPD-Bereich und den EPD-Bereich abgrenzt. Es ist ein spezielles Merkmal der Erfindung, dass die Pufferschwellenwerte festgelegt sein können oder dynamisch eingestellt werden können, um optimale Durchsatzniveaus bereitzustellen. Der Puffer 20 ist typischerweise durch eine untere Speicheradresse 32 und eine obere Speicheradresse 34 begrenzt, wie bekannt ist.
  • Jetzt wird zusätzlich auf 3 Bezug genommen, die eine vereinfachte Flussdiagrammdarstellung eines bevorzugten Verfahrens zum Managen einer Netzwerküberlastung am Puffer 20 von 1 und 2 ist, der gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung aufgebaut ist und demgemäß betrieben wird. Es versteht sich, dass die Schritte des Verfahrens von 3 und anderer hierin beschriebenen Verfahren nicht notwendigerweise in einer bestimmten Reihenfolge ausgeführt werden müssen und dass tatsächlich aus Implementierungsgründen eine spezielle Implementierung des Verfahrens in einer unterschiedlichen Reihenfolge als eine andere spezielle Implementierung ausgeführt werden kann. Bei dem Verfahren von 3 wird typischerweise ein Zurückweisungsindikator, der hierin als „b" (für „symmetrisch"; „balanced") bezeichnet wird, für alle virtuellen Verbindungen, beispielsweise VC1 und VC2, geführt und dazu verwendet, den Paketzurückweisungszustand für jede virtuelle Verbindung anzuzeigen. Eine Zelle wird für eine virtuelle Verbindung VCx, typischerweise als Teil eines TCP-Paketes, an der Vermittlungseinrichtung 10 empfangen (Schritt 100). Falls die Zelle zu einem beschädigten Paket oder zu einem Paket, das entfernt wird, gehört (Schritt 110), dann wird die Zelle verworfen (Schritt 120). Falls die Zelle nicht zu einem beschädigten Paket oder zu einem Paket, das entfernt wird, gehört, wird der Puffer 20 überprüft, um zu erkennen, ob der BPD-Schwellenwert 28 überschritten wird (Schritt 130). Falls der BPD-Schwellenwert 28 nicht überschritten wird, dann wird festgelegt, dass sich der Puffer in dem sicheren Bereich 22 befindet. Falls sich der Puffer in dem sicheren Bereich befindet, wird b für jede virtuelle Verbindung zurückgesetzt, um anzuzeigen, dass keine Pakete für die virtuelle Verbindung zurückgewiesen wurden, typischerweise indem b = 0 gesetzt wird (Schritt 140). Falls der BPD-Schwellenwert 28 überschritten wird (Schritt 130), wird der Puffer 20 überprüft, um zu erkennen, ob der EPD-Schwellenwert 30 überschritten wird (Schritt 150). Falls der EPD-Schwellenwert 30 überschritten wird, wird festgelegt, das sich der Puffer in dem EPD-Bereich 26 befindet. Falls sich der Puffer in dem EPD-Bereich befindet, wird, falls die Zelle ein neues Paket beginnt (Schritt 160), die Zelle verworfen und b für VCx gesetzt, um anzuzeigen, dass das Paket, zu dem die Zelle gehört, zu verwerfen ist, typischerweise indem b = 1 gesetzt wird (Schritt 170). Falls die Zelle kein neues Paket beginnt (Schritt 160), kann die Zelle gepuffert werden (Schritt 210). Falls nach dem Schritt 150 der EPD-Schwellenwert 30 nicht überschritten wird, wird festgelegt, dass sich der Puffer in dem BPD-Bereich 24 befindet. Falls die Zelle ein neues Paket beginnt (Schritt 180), wird b für die aktuelle virtuelle Verbindung VCx und für die anderen virtuellen Verbindungen geprüft. Falls b = 0 für VCx und b = 1 für eine beliebige andere virtuelle Verbindung gilt (Schritt 190), wird die Zelle verworfen und b wird für VCx gesetzt, um anzuzeigen, dass das Paket, zu dem die Zelle gehört, zu verwerfen ist, typischerweise indem b = 1 gesetzt wird (Schritt 200). Andernfalls wird die Zelle in den Puffer 20 gelegt (Schritt 210). Die gepufferten Zellen werden nachfolgend gemäß bekannten ATM-Vermittlungsprotokollen und ATM-Prozeduren gesendet.
  • Es wird jetzt auf 4 Bezug genommen, die ein vereinfachtes Blockdiagramm einer weiteren bevorzugten Implementierung des Puffers 20 von 1 ist. Es ist gezeigt, dass der Puffer 20 Puffern 40 und 42 zugewiesen ist, die separate Puffer für virtuelle Verbindungen VC3 bzw. VC4 darstellen, obwohl der Puffer 20 einer beliebigen Anzahl von virtuellen Verbindungen zugewiesen sein kann. Jeder Puffer 40 und 42 besitzt vorzugsweise eine aktuelle Pufferzuweisung (CBA, current buffer allocation), die die Anzahl von Puffern anzeigt, die gegenwärtig von VC3 bzw. VC4 verwendet werden, einen oberen Schwellenwert (UT), der anzeigt, wann EPD für die jeweilige virtuelle Verbindung aktiviert werden sollte, und eine maximale Pufferzuweisung (MBA, maximum buffer allocation), die die maximale Anzahl von Puffern anzeigt, die der jeweiligen virtuellen Verbindung zugewiesen sein können, und die als MBA3 bzw. MBA4 dargestellt ist. MBA3 und MBA4 können angepasst werden, um neue maximale Pufferzuweisungen MBA3 und MBA4 zu erreichen, beispielsweise gemäß dem hierin nachstehend und unter Bezugnahme auf 5 beschriebenen Verfahren.
  • Es wird jetzt zusätzlich auf 5 Bezug genommen, die eine vereinfachte Flussdiagrammdarstellung eines bevorzugten Verfahrens zum Managen einer Netzwerküberlastung am Puffer 20 von 1 und 4 gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung ist. Bei dem Verfahren von 5 wird typischerweise, wie bei dem hierin vorstehenden Verfahren von 3, ein Zurückweisungsindikator „b" für alle virtuellen Verbindungen, beispielsweise VC3 und VC4, geführt und verwendet, um den Paketzurückweisungszustand für jede virtuelle Verbindung anzuzeigen. Eine Zelle wird für eine virtuelle Verbindung VCx typischerweise als Teil eines TCP-Paketes an der Vermittlungseinrichtung 10 empfangen (Schritt 300). Falls die Zelle zu einem beschädigten Paket oder zu einem Paket gehört, das entfernt wird (Schritt 310), wird die Zelle verworfen (Schritt 360). Falls die Zelle nicht zu einem beschädigten Paket oder zu einem Paket gehört, das entfernt wird, wird die Zelle überprüft, um zu erkennen, ob sie ein neues Paket beginnt (Schritt 330). Falls die Zelle kein neues Paket beginnt, kann sie gepuffert werden (Schritt 340). Falls die Zelle ein neues Paket beginnt, wird die CBA von VCx gegenüber dem UT von VCx geprüft (Schritt 350). Falls CBA ≥ UT gilt, wird die Zelle verworfen und b wird für VCx auf b = 1 gesetzt, falls es nicht bereits gesetzt wurde (Schritt 320). Falls CBA < UT gilt, kann die Zelle gepuffert werden (Schritt 340). Nach dem Schritt 320 kann, falls b = 0 für eine beliebige andere VCn gilt (Schritt 370), die MBA für die VCx erhöht werden, typischerweise im Zusammenhang mit der Verringerung der MBA einer jeden VCn, bei der b = 0 gilt (Schritt 380). Falls die gesamte CBA für alle VCen einen vorbestimmten Schwellenwert überschreitet (Schritt 390) oder falls b = 1 für jede VCn gilt (Schritt 370), kann b auf b = 0 für alle VCen zurückgesetzt werden und ihre MBAen können auch typischerweise gleichartig oder andersartig auf vorbestimmte Rücksetzniveaus angepasst werden (Schritt 400).
  • Es wird jetzt zusätzlich auf 6A und 6B Bezug genommen, die zusammen betrachtet vereinfachte Flussdiagrammdarstellungen eines bevorzugten Verfahrens zum Managen einer Netzwerküberlastung am Puffer 20 der 1 und 2 sind, der gemäß einer anderen bevorzugten Ausführungsform der vorliegenden Erfindung aufgebaut ist und demgemäß betrieben wird. Schritte 500 bis 600 entsprechen nahezu identisch den Schritten 100 bis 200 von 3, außer dem, was jetzt dargelegt wird. In Schritten 570 und 600 wird zusätzlich zum Verwerfen der Zelle und dem Setzen von b = 1 für VCx, wie in den Schritten 170 und 200 von 3, ein Zähler für VCx auf einen vorbestimmten Wert n gesetzt. Nach dem Schritt 590 wird die Zurückweisungsindikator „b" für die virtuelle Verbindung VCx geprüft (Schritt 610). Falls b nicht gleich 1 ist, wird die Zelle gepuffert (Schritt 620). Falls b = 1 gilt, wird der Zähler für VCx um 1 verringert (Schritt 630). Falls der Zähler größer als 0 ist (Schritt 640), wird die Zelle gepuffert (Schritt 620). Falls der Zähler gleich 0 ist, wird b für VCx auf 0 gesetzt (Schritt 650) und die Zelle wird gepuffert (Schritt 620).
  • Es versteht sich, dass ein beliebiges der hierin vorstehend betriebenen Verfahren in Computer-Hardware, Computer-Software oder in einer beliebigen geeigneten Kombination davon unter Verwendung herkömmlicher Techniken implementiert werden kann.
  • Es versteht sich, dass verschiedene Merkmale der Erfindung, die zum Zwecke der Klarheit im Zusammenhang mit separaten Ausführungsformen beschrieben wurden, auch in Kombination in einer einzigen Ausführungsform vorgesehen werden können. Umgekehrt können verschiedene Merkmale der Erfindung, die der Kürze halber im Zusammenhang mit einer einzigen Ausführungsform beschrieben sind, auch separat oder in einer beliebigen geeigneten Unterkombination vorgesehen werden.
  • Fachleute verstehen, dass die vorliegende Erfindung nicht auf das beschränkt ist, was hierin vorstehend speziell gezeigt und beschrieben wurde. Vielmehr wird der Bereich der vorliegenden Erfindung nur durch die folgenden Ansprüche definiert.

Claims (24)

  1. Verfahren zum Managen einer Überlastung auf einem Netzwerk, wobei das Verfahren umfasst: Einrichten eines Pufferschwellenwertes, der einen ersten und einen zweiten Pufferbereich begrenzt; Führen eines Zurückweisungsindikators für jede einer Mehrzahl von Netzwerkverbindungen; und Verhindern des Pufferns einer Übertragung in Richtung einer ersten der Mehrzahl von Netzwerkverbindungen, falls: der Pufferschwellenwert überschritten wird; der Schwellenwertindikator der ersten der Mehrzahl von Netzwerkverbindungen anzeigt, dass keine Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde, seit der Schwellenwert zuletzt überschritten wurde; und der Zurückweisungsindikator einer beliebigen anderen der Mehrzahl von Netzwerkverbindungen anzeigt, dass eine Übertragung in Richtung der anderen der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde, seit der Schwellenwert zuletzt überschritten wurde.
  2. Verfahren nach Anspruch 1, ferner umfassend das Zurückweisen der Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen.
  3. Verfahren nach Anspruch 2, ferner umfassend das Setzen des Zurückweisungsindikators der ersten der Mehrzahl von Netzwerkverbindungen, um anzuzeigen, dass die Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurückgewiesen wurde.
  4. Verfahren nach Anspruch 1, ferner umfassend das Setzen eines beliebigen der Zurückweisungsindikatoren, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, sobald der Schwellenwert nicht mehr überschritten wird.
  5. Verfahren zum Managen einer Überlastung auf einem Netzwerk, wobei das Verfahren umfasst: Führen einer maximalen Pufferzuweisung für jede einer Mehrzahl von Netzwerkverbindungen; Führen eines Zurückweisungsindikators für jede der Mehrzahl von Netzwerkverbindungen; Erhöhen der maximalen Pufferzuweisung für eine erste der Mehrzahl von Netzwerkverbindungen; und Verringern der maximalen Pufferzuweisung für zumindest eine zweite der Mehrzahl von Netzwerkverbindungen, wobei das Erhöhen und das Verringern stattfinden, falls: der Zurückweisungsindikator der ersten der Mehrzahl von Netzwerkverbindungen anzeigt, dass eine Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde; und der Zurückweisungsindikator der zweiten der Mehrzahl von Netzwerkverbindungen anzeigt, dass keine Übertragung in Richtung der zweiten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde.
  6. Verfahren nach Anspruch 5, wobei eine Summe der Erhöhung im Wesentlichen proportional einer Summe der Verringerung ist.
  7. Verfahren entweder nach Anspruch 5 oder 6, ferner umfassend: Einrichten eines Pufferschwellenwertes, der einen ersten und einen zweiten Pufferbereich für jede der Mehrzahl von Netzwerkverbindungen begrenzt; Führen einer aktuellen Pufferzuweisung für jede der Mehrzahl von Netzwerkverbindungen; und Durchführen der Schritte des Erhöhens und des Verringerns, wenn die aktuelle Pufferzuweisung der ersten der Mehrzahl von Netzwerkverbindungen den Pufferschwellenwert der ersten der Mehrzahl von Netzwerkverbindungen überschreitet.
  8. Verfahren nach Anspruch 7, ferner umfassend ein Zurückweisen einer Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen.
  9. Verfahren nach Anspruch 8, ferner umfassend das Setzen des ersten Zurückweisungsindikators, um anzuzeigen, dass die Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurückgewiesen wurde.
  10. Verfahren nach Anspruch 7, ferner umfassend das Setzen eines beliebigen der Zurückweisungsindikatoren, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, wobei das Zurücksetzen stattfindet, wenn alle Zurückweisungsindikatoren anzeigen, dass eine Übertragung zurückgewiesen wurde.
  11. Netzwerküberlastungsmanagementvorrichtung, umfassend: eine Netzwerkvermittlungseinrichtung (10), die mit einer Mehrzahl von Netzwerkverbindungen verbindbar ist und umfasst: einen Puffer (20) mit einem ersten und einem zweiten Pufferbereich; einen Schwellenwertindikator zum Überwachen eines Schwellenwertes zwischen dem ersten und dem zweiten Pufferbereich; und einen Zurückweisungsindikator für jede der Mehrzahl von Netzwerkverbindungen; wobei die Netzwerkvermittlungseinrichtung (10) im Betrieb das Puffern einer Übertragung in Richtung einer ersten der Mehrzahl von Netzwerkverbindungen verhindert, falls: der Schwellenwertindikator anzeigt, dass der Schwellenwert überschritten ist; der Zurückweisungsindikator der ersten der Mehrzahl von Netzwerkverbindungen anzeigt, dass keine Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde, seit der Schwellenwert zuletzt überschritten wurde; und der Zurückweisungsindikator einer beliebigen anderen der Mehrzahl von Netzwerkverbindungen anzeigt, dass eine Übertragung in Richtung der anderen der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde, seit der Schwellenwert zuletzt überschritten wurde.
  12. Netzwerküberlastungsmanagementvorrichtung nach Anspruch 11, wobei die Netzwerkvermittlungseinrichtung im Betrieb ferner die Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurückweist.
  13. Netzwerküberlastungsmanagementvorrichtung nach Anspruch 12, wobei die Netzwerkvermittlungseinrichtung im Betrieb ferner den Zurückweisungsindikator der ersten der Mehrzahl von Netzwerkverbindungen setzt, um anzuzeigen, dass die Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurückgewiesen wurde.
  14. Netzwerküberlastungsmanagementvorrichtung nach Anspruch 11, wobei die Netzwerkvermittlungseinrichtung im Betrieb ferner einen beliebigen der Zurückweisungsindikatoren setzt, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, sobald der Schwellenwert nicht mehr überschritten wird.
  15. Netzwerküberlastungsmanagementvorrichtung, umfassend: eine Netzwerkvermittlungseinrichtung (10), die mit einer Mehrzahl von Netzwerkverbindungen verbindbar ist und umfasst: einen Puffer (20) für jede der Mehrzahl von Netzwerkverbindungen, wobei jede der Mehrzahl von Netzwerkverbindungen eine maximale Pufferzuweisung hat; und einen Zurückweisungsindikator für jede der Mehrzahl von Netzwerkverbindungen; wobei die Netzwerkvermittlungseinrichtung (10) im Betrieb: die maximale Pufferzuweisung für eine erste der Mehrzahl von Netzwerkverbindungen erhöht; und die maximale Pufferzuweisung für zumindest eine zweite der Mehrzahl von Netzwerkverbindungen verringert, wobei das Erhöhen und das Verringern stattfinden, falls: der Zurückweisungsindikator der ersten der Mehrzahl von Netzwerkverbindungen anzeigt, dass eine Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde; und der Zurückweisungsindikator der zweiten der Mehrzahl von Netzwerkverbindungen anzeigt, dass keine Übertragung in Richtung der zweiten der Mehrzahl von Netzwerkverbindungen zuvor zurückgewiesen wurde.
  16. Netzwerküberlastungsmanagementvorrichtung nach Anspruch 15, wobei die Netzwerkvermittlungseinrichtung im Betrieb ferner die maximale Pufferzuweisung für die erste der Mehrzahl von Netzwerkverbindungen in einer Weise erhöht, die im Wesentlichen proportional einer Summe der Verringerung der maximalen Pufferzuweisung der zumindest zweiten der Mehrzahl von Netzwerkverbindungen ist.
  17. Netzwerküberlastungsmanagementvorrichtung entweder nach Anspruch 15 oder Anspruch 16, wobei die Netzwerkvermittlungseinrichtung ferner umfasst: einen Schwellenwertindikator zum Überwachen eines Schwellenwertes zwischen einem ersten und einem zweiten Pufferbereich für jeden der Puffer, wobei jede der Mehrzahl von Netzwerkverbindungen eine aktuelle Pufferzuweisung umfasst; und einen Zurückweisungsindikator für jede der Mehrzahl von Netzwerkverbindungen; wobei die Netzwerkvermittlungseinrichtung im Betrieb zusätzlich eine beliebige der maximalen Pufferzuweisungen anpasst, falls der Schwellenwertindikator anzeigt, dass die aktuelle Pufferzuweisung der ersten der Mehrzahl von Netzwerkverbindungen den Schwellenwert der ersten der Mehrzahl von Netzwerkverbindungen überschreitet.
  18. Netzwerküberlastungsmanagementvorrichtung nach Anspruch 17, wobei die Netzwerkvermittlungseinrichtung im Betrieb zusätzlich eine Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurückweist.
  19. Netzwerküberlastungsmanagementvorrichtung nach Anspruch 18, wobei die Netzwerkvermittlungseinrichtung im Betreib zusätzlich den ersten Zurückweisungsindikator setzt, um anzuzeigen, dass die Übertragung in Richtung der ersten der Mehrzahl von Netzwerkverbindungen zurückgewiesen wurde.
  20. Netzwerküberlastungsmanagementvorrichtung nach Anspruch 17, wobei die Netzwerkvermittlungseinrichtung im Betrieb zusätzlich einen beliebigen der Zurückweisungsindikatoren setzt, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, wobei das Zurücksetzen stattfindet, wenn alle Zurückweisungsindikatoren anzeigen, dass eine Übertragung zurückgewiesen wurde.
  21. Verfahren nach einem der Ansprüche 1 bis 10, wobei das Netzwerk ein Paketvermittlungsnetzwerk ist und wobei die Übertragungen dadurch Pakete aufweisen.
  22. Netzwerküberlastungsmanagementvorrichtung nach einem der Ansprüche 11 bis 20, wobei das Netzwerk ein Paketvermittlungsnetzwerk ist und wobei die Übertragungen dadurch Pakete aufweisen.
  23. Verfahren nach Anspruch 3, ferner umfassend: Zählen der durchgeführten Anzahl von Übertragungspufferungen für die erste der Mehrzahl von Netzwerkverbindungen im Anschluss an das Setzen des Zurückweisungsindikators der ersten der Mehrzahl von Netzwerkverbindungen; und Setzen des Zurückweisungsindikators der ersten der Mehrzahl von Netzwerkverbindungen, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, sobald der Zählwert gleich einem vorbestimmten Wert ist.
  24. Netzwerküberlastungsmanagementvorrichtung nach Anspruch 12, wobei die Netzwerkvermittlungseinrichtung im Betrieb ferner die durchgeführte Anzahl von Übertragungspufferungen für die erste der Mehrzahl von Netzwerkverbindungen nach dem Setzen des Zurückweisungsindikators der ersten der Mehrzahl von Netzwerkverbindungen zählt und den Zurückweisungsindikator der ersten der Mehrzahl von Netzwerkverbindungen setzt, um anzuzeigen, dass keine Übertragung zurückgewiesen wurde, sobald der Zählwert gleich einem vorbestimmten Wert ist.
DE69834343T 1997-11-21 1998-11-20 Gerät und verfahren zum verwalten von netzwerk-überlastungen Expired - Lifetime DE69834343T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IL12227197 1997-11-21
IL12227197A IL122271A (en) 1997-11-21 1997-11-21 Apparatus and method for managing network congestion
PCT/IL1998/000569 WO1999027464A1 (en) 1997-11-21 1998-11-20 Apparatus and method for managing network congestion

Publications (2)

Publication Number Publication Date
DE69834343D1 DE69834343D1 (de) 2006-06-01
DE69834343T2 true DE69834343T2 (de) 2007-01-04

Family

ID=11070880

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69834343T Expired - Lifetime DE69834343T2 (de) 1997-11-21 1998-11-20 Gerät und verfahren zum verwalten von netzwerk-überlastungen

Country Status (10)

Country Link
US (1) US6870810B1 (de)
EP (1) EP1032889B1 (de)
KR (1) KR100594532B1 (de)
AT (1) ATE324631T1 (de)
AU (1) AU1257299A (de)
CY (1) CY1105457T1 (de)
DE (1) DE69834343T2 (de)
ES (1) ES2260854T3 (de)
IL (1) IL122271A (de)
WO (1) WO1999027464A1 (de)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001197119A (ja) * 2000-01-13 2001-07-19 Nec Corp サーバ装置、ネットワークシステム、及びその受信負荷制御方法
US20020018474A1 (en) * 2000-06-01 2002-02-14 Seabridge Ltd. Efficient packet transmission over ATM
EP1261183A1 (de) * 2001-05-23 2002-11-27 Telefonaktiebolaget L M Ericsson (Publ) Verfahren und System für die Verarbeitung einer Dateneinheit
KR20030000161A (ko) * 2001-06-22 2003-01-06 최복남 광고메일 전송 시스템 및 그 방법
AU2002328834A1 (en) * 2002-07-02 2004-01-23 Siemens Aktiengesellschaft Early packet discard method for asynchronous transmission packets of fixed length
US7373419B2 (en) * 2002-12-06 2008-05-13 Intel Corporation Method, system, and article of manufacture for increasing network throughput
US7707320B2 (en) * 2003-09-05 2010-04-27 Qualcomm Incorporated Communication buffer manager and method therefor
CN107566206B (zh) 2017-08-04 2020-09-04 华为技术有限公司 一种流量测量方法、设备及系统
US11153174B2 (en) * 2018-06-15 2021-10-19 Home Box Office, Inc. Data service overload detection and mitigation

Family Cites Families (10)

* 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
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
US5390299A (en) 1991-12-27 1995-02-14 Digital Equipment Corporation System for using three different methods to report buffer memory occupancy information regarding fullness-related and/or packet discard-related information
JPH08288965A (ja) 1995-04-18 1996-11-01 Hitachi Ltd スイッチングシステム
US5936939A (en) 1995-05-22 1999-08-10 Fore Systems, Inc. Digital network including early packet discard mechanism with adjustable threshold
GB9511314D0 (en) 1995-06-05 1995-08-02 Gen Datacomm Adv Res ATM network switch with congestion control
US6034945A (en) * 1996-05-15 2000-03-07 Cisco Technology, Inc. Method and apparatus for per traffic flow buffer management
JP3315588B2 (ja) * 1996-05-16 2002-08-19 株式会社日立製作所 トラヒック流量制御を行うａｔｍ交換機
GB9618128D0 (en) * 1996-08-30 1996-10-09 Sgs Thomson Microelectronics Improvements in or relating to an ATM switch
US6167027A (en) * 1997-09-09 2000-12-26 Cisco Technology, Inc. Flow control technique for X.25 traffic in a high speed packet switching network

Also Published As

Publication number Publication date
WO1999027464A1 (en) 1999-06-03
AU1257299A (en) 1999-06-15
IL122271A (en) 2001-01-11
ATE324631T1 (de) 2006-05-15
US6870810B1 (en) 2005-03-22
ES2260854T3 (es) 2006-11-01
CY1105457T1 (el) 2010-04-28
EP1032889A1 (de) 2000-09-06
KR20010024661A (ko) 2001-03-26
DE69834343D1 (de) 2006-06-01
IL122271A0 (en) 1998-04-05
KR100594532B1 (ko) 2006-06-30
EP1032889A4 (de) 2005-05-04
EP1032889B1 (de) 2006-04-26

Similar Documents

Publication Publication Date Title
DE60223799T2 (de) Verfahren und sender für einen effizienten paketdatentransfer in einem übertragungsprotokoll mit wiederholungsanforderungen
DE69932069T2 (de) Arq protokoll mit packetbasierter zuverlässigkeitseinstellung
DE60036218T2 (de) Verbindungsschichtquittierung und wiederübertragung für ein zellulares telekommunikationssystem
DE69738359T2 (de) System zur Verbesserung des Datendurchsatzes einer TCP/IP Netzwerkverbindung mit langsamen Rückkanal
DE3686629T2 (de) Paketvermittlungsnachrichtensystem hoher geschwindigkeit mit durchgehender fluesssteuerung und sendewiederholung.
DE602004002522T2 (de) Dienstgüte-Verfahren basierend auf einer Durchflussregelung in einem verteilten Switch Fabric-Netzwerk
DE60125473T2 (de) Paketwiederübertragung mit Prioritätinformationen
DE69911711T2 (de) Vorrichtung und Verfahren zur Verwaltung von Bandbreite für eine paketbasierte Verbindung
DE69732398T2 (de) System zur Verkehrssteuerung und Überlastregelung für Paketnetzwerke
EP1451980B1 (de) Verfahren zur uebertragung von daten von applikationen mit unterschiedlicher qualität
DE69835330T2 (de) Überlastungsverwaltung in einem Mehrtorigen-Vermittlungssystem mit gemeinsamen Speicher
DE602006000204T2 (de) Verfahren und Vorrichtung für das Melden des Status eines Buffers unter Verwendung einer Node B-estimated Buffer Status Information in einem mobilen Kommunikationssystem
DE60206168T2 (de) Kommunikationsnetzwerk mit stau-verhinderung
DE69030037T2 (de) Verfahren zur Verkehrsregelung in einem Hochgeschwindigkeitsdatennetz
DE19703833A1 (de) Koppeleinrichtung
DE69912643T2 (de) Verfahren und vorrichtung zum datentransport innerhalb der infrastruktur in einem kommunikationssystem
EP1244255A1 (de) Verfahren und Vorrichtung zur Verbesserung eines Datendurchsatzes
DE69834343T2 (de) Gerät und verfahren zum verwalten von netzwerk-überlastungen
DE60001767T2 (de) Schnittstellenvorrichtung zwischen einem ATM-Gerät und einem synchronen Funk-Übertragungskanal
DE60316419T2 (de) Serialisierung von eine Verteiltenapplikation einer Router
EP0993712B1 (de) Verfahren und anordnung zur codierung digitaler daten
WO2008023007A1 (de) Verfahren zur steuerung einer lastanpassung in einem funk-kommunikationssystem
DE19983951B4 (de) Überlast-Steuerungsverfahren für ein paketvermitteltes Netzwerk
DE60119848T2 (de) Mehrprozessor Steuerblock zur Verwendung in einer Vermittlungsstelle sowie entsprechendes Verfahren
EP1102441A1 (de) Verfahren und Vorrichtung zur Verbesserung eines Datendurchsatzes in einem Kommunikationssystem

Legal Events

Date Code Title Description
8364 No opposition during term of opposition