DE60113218T2 - Verfahren und Vorrichtung für automatische Dienststufenübereinkommen - Google Patents

Verfahren und Vorrichtung für automatische Dienststufenübereinkommen Download PDF

Info

Publication number
DE60113218T2
DE60113218T2 DE60113218T DE60113218T DE60113218T2 DE 60113218 T2 DE60113218 T2 DE 60113218T2 DE 60113218 T DE60113218 T DE 60113218T DE 60113218 T DE60113218 T DE 60113218T DE 60113218 T2 DE60113218 T2 DE 60113218T2
Authority
DE
Germany
Prior art keywords
delay
path
network
period
delays
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 - Fee Related
Application number
DE60113218T
Other languages
English (en)
Other versions
DE60113218D1 (de
Inventor
Shlomo Varsano
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.)
Infonet Services Corp
Original Assignee
Infonet Services Corp
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 Infonet Services Corp filed Critical Infonet Services Corp
Publication of DE60113218D1 publication Critical patent/DE60113218D1/de
Application granted granted Critical
Publication of DE60113218T2 publication Critical patent/DE60113218T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/147—Network analysis or design for predicting network behaviour
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5006—Creating or negotiating SLA contracts, guarantees or penalties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • 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/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
    • 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/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
    • H04L41/5087—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to voice services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
    • H04L41/509—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to media content delivery, e.g. audio, video or TV
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/02—Capturing of monitoring data
    • H04L43/022—Capturing of monitoring data by sampling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Optimization (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Environmental & Geological Engineering (AREA)
  • Mathematical Physics (AREA)
  • Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Transplanting Machines (AREA)
  • Soil Working Implements (AREA)
  • Channel Selection Circuits, Automatic Tuning Circuits (AREA)
  • Circuits Of Receivers In General (AREA)

Description

  • ALLGEMEINER STAND DER TECHNIK
  • Kommunikations- und Datennetzwerkdienstanbieter (NSPs) sind Systemintegratoren, die ihren Kunden sowohl Netzwerkkomponenten als auch die Expertise zur Integration dieser Netzwerkkomponenten zu einer vollständigen Netzwerklösung anbieten. In vielen Fällen bietet ein NSP an, einem Kunden ein Netzwerk bereitzustellen, wobei das Netzwerk vom Kunden spezifizierte Leistungskriterien erfüllen muß. Die Obligationen des NSP, die vom Kunden spezifizierten Leistungskriterien zu erfüllen, sind in einer Dienstgradvereinbarung (SLA – Service Level Agreement) enthalten.
  • NSPs konkurrieren miteinander um Kunden, indem sie Netzwerklösungen anbieten, die Spezifikationen eines Kunden mit den niedrigstmöglichen Kosten erfüllen. Eine SLA enthält gewöhnlich einen minimalen Leistungsgrad, der im Vergleich zu vom Kunden spezifizierten Leistungskriterien für ein gegebenes Netzwerk gemessen wird. Ein NSP nimmt gewöhnlich das Risiko an, daß das Netzwerk unter den minimalen Leistungsgrad fällt. Ein NSP versucht deshalb ein Netzwerk vorzuschlagen, das über dem minimalen, in der SLA spezifizierten Leistungsgrad arbeitet, ohne ein Netzwerk zu entwerfen, das zu kostspielig ist, um für den Kunden akzeptabel zu sein.
  • Eine SLA ist eine Form von Verkehrsvertrag, die einen bestimmten Dienstgrad für einen gegebenen Preis garantiert. Der Hauptunterschied zwischen einer SLA und einem normalen ATM-Verkehrsvertrag besteht darin, daß eine SLA einen Tarif aufweist, der vorsieht, daß der NSP prüfen und verifizieren kann, daß der NSP vertraglich festgelegte Dienstgrade liefert. In der SLA kann eine beliebige Anzahl von Parametern für Dienstqualität (QoS) enthalten sein, darunter Konditionen zur Unterstützung mehrerer Dienstklassen.
  • Zur Zeit werden Verzögerungen der Dienstgradvereinbarung SLA eines NSPs in der Regel durch Hinzufügen einer konstanten Verzögerungsreserve (fester Wert, z.B. 20 ms, oder eine proportionale Reserve, z.B. 20% der Umlaufverzögerung) zu gemessenen PING-Stichproben geschätzt. Diese Praktik setzt NSPs zwei Risiken aus: Wenn die tatsächliche Leistung schlechter als SLA-Schätzungen war, kann der NSP gegenüber SLA-Verstößen anfällig sein; und wenn die tatsächliche Leistung besser als die SLA-Schätzung ist, ist die veröffentlichte SLA-Leistung möglicherweise nicht konkurrenzfähig.
  • Um die SLA-Verifikation eines NSPs für Netzwerkdienste zu unterstützen, sollte der NSP einen wissenschaftlichen und methodischen Ansatz zur Verwaltung eines Netzwerks entwickeln. Ein Verwaltungssystem sollte außerdem die gleichzeitige Verifikation von SLAs für mehrere Dienstklassen über das gesamte Netzwerk ermöglichen. Nachdem ein Netzwerk eingerichtet ist, kann ein NSP so weit Betriebskontrolle über das Netzwerk behalten, wie es notwendig ist, um die Leistung des Netzwerks zu überwachen. Der NSP würde gerne wissen, ob die Leistung des Netzwerks dergestalt ist, daß das Netzwerk unter den in der SLA spezifizierten minimalen Leistungsgrad abfallen kann, bevor das Netzwerk dies tatsächlich tut. Sowohl beim Entwurf als auch beim Betrieb eines Netzwerks benötigt ein NSP ferner eine Möglichkeit, die Leistung eines Netzwerks genau vorherzusagen, ohne tatsächlich einen kontrollierten Netzwerkausfall zu verursachen oder einen unkontrollierten Netzwerkausfall zu erfahren. Die vorliegende Erfindung erfüllt diesen Bedarf.
  • Die Schrift „ATM Forum Performance Testing Specification", ATM Forum (Online) – 31.10.1999 (1999-10-31), Seiten 1–99, XP002233315 Mountain View, abrufbar vom Internet: <URL:ftp://ftp.atmforum.com/pub/approved-specs/af-test-tm-0131.000.pdf>, beschreibt die Leistungsprüfung in ATM-Netzwerken mit Messung des Qualitätsgrades eines geprüften Systems oder einer geprüften Implementierung unter wohlbekannten Bedingungen. Der Qualitätsgrad wird in Form von Metriken wie zum Beispiel Latenz, Ende-zu-Ende-Verzögerung und effektiver Durchsatz ausgedrückt. U.a. wird im Kapitel 3.1 und 3.2 die Erzeugung von Netzwerkverzögerungsstichproben und im Anhang C die Erzeugung eines Dienstgradvereinbarungsverzögerungswerts auf der Grundlage der Netzwerkverzögerungsstichproben gemäß statistischen Prinzipien beschrieben.
  • I. Korpeoglu, S. Tripathi: "Estimating End-to-End Cell Delay Variation In ATM Networks", ICCT, 22.-24.10.1998, [Online] -24.10.1998 (1998-10-24) Seiten 1–20, XP002233316, Peking, abrufbar vom Internet: <URL:http://citeseer.nj.nec.com/cache/papers/cs/9664/ht tp:zSzzSzwww.cs.umd.eduzSzuserszSzkorpezSzpublicationsz Szedv.pdf/estimating-end-to-end.pdf>, beschreibt die Schätzung der Ende-zu-Ende-Zellenverzögerungsschwankung in ATM-Netzwerken als einen der Dienstqualitätsparameter, die zwischen Anwendungen und einem ATM-Netzwerk ausgehandelt werden können. Abschnitt 3 dieser Schrift erwähnt, daß die Ende-zu-Ende-Zellenverzögerungsschwankung als Summe einzelner lokaler Zellenverzögerungsschwankungen entlang eines Weges von einer Quelle zu einem Ziel berechnet werden kann. Die akkumulierte Zellenverzögerungsschwankung wird als ein Parameter in der SETUP-Nachricht des Zeichengabeprotokolls von einer Vermittlung zur anderen weitergeleitet.
  • KURZE DARSTELLUNG DER ERFINDUNG
  • Die vorliegende Erfindung betrifft ein Verfahren zur Schätzung der Dienstqualität von Kommunikationswegen zwischen zwei Punkten eines Netzwerks mit mehreren Knoten durch Stichproben von Übertragungsverzögerungen von Verbindungsleitungen in jedem die beiden Punkte verbindenden Weg zu mehreren Zeitpunkten während eines gegebenen Zeitraums. Das Verfahren umfaßt die folgenden Schritte: Bestimmen eines verkehrsreichen Zeitraums jedes Weges aus den Stichproben; Ableiten eines mittleren Verzögerungswerts für jede Verbindungsleitung während des verkehrsreichen Zeitraums aus den Stichproben; Aufsummieren der mittleren Verzögerungswerte der jeden Weg ausmachenden Verbindungsleitungen, um eine Wegverzögerung zu produzieren; und Addieren der Wegverzögerung zu einem Weg-Standardfehler, um einen Gesamtverzögerungswert zu produzieren.
  • Bevorzugte Ausführungsformen der Erfindung werden in den abhängigen Ansprüchen identifiziert.
  • KURZE BESCHREIBUNG DER ZEICHNUNGEN
  • Diese und weitere Merkmale, Aspekte und Vorteile der vorliegenden Erfindung werden anhand der folgenden Beschreibung und der beigefügten Zeichnungen besser verständlich. Es zeigen:
  • 1 ein Diagramm einer Ausführungsform einer Netzwerkleistungsüberwachungsvorrichtung gemäß der vorliegenden Erfindung;
  • 2 ein Blockschaltbild eines beispielhaften automatisierten Dienstgradvereinbarungsverzögerungsgenerators gemäß der vorliegenden Erfindung;
  • 3 ein Netzwerkdiagramm eines Weges mit mehreren Verbindungsleitungen durch ein beispielhaftes Netzwerk;
  • 4 ein Prozeßflußdiagramm eines statistischen Analyseprozesses für einen automatisierten Dienstgradvereinbarungsverzögerungsgenerator gemäß der vorliegenden Erfindung;
  • 5 eine beispielhafte Menge von Verzögerungsdaten für die Verzögerungen einer einzigen Verbindungsleitung;
  • 6 eine Pseudocodeauflistung eines beispielhaften Prozesses zur Bestimmung verkehrsreicher Perioden gemäß der vorliegenden Erfindung;
  • 7 Pseudocode für einen Prozeß zur Erzeugung der Standardabweichung für Verbindungsleitungen mit einem Weg gemäß der vorliegenden Erfindung;
  • 8 eine Darstellung der Beziehung zwischen einer Wegverzögerung, einem Konfidenzintervall und einer SLA-Verzögerung für ein Netzwerk, wobei beobachtete Verkehrsverzögerungen durch eine Gaußsche Verteilung beschrieben werden können;
  • 9 ein Blockschaltbild eines beispielhaften Prozesses zur Erzeugung eines Verbindungsleitungs-SLA-Verzögerungswerts für eine neue Verbindungsleitung gemäß der vorliegenden Erfindung;
  • 10 ein Prozeßflußdiagramm für ein beispielhaftes System für ein Netzwerkverzögerungsleistungssystem gemäß der vorliegenden Erfindung;
  • 11 ein Blockschaltbild eines beispielhaften Variationskoeffizientenwarnungsgenerators gemäß der vorliegenden Erfindung;
  • 12 ein Hardwarearchitekturdiagramm eines Vielzweckcomputers, der für die Erzeugung von SLA- Verzögerungen oder die Verwendung als Host für ein Netzwerkverzögerungsleistungssystem gemäß der vorliegenden Erfindung geeignet ist; und
    ANHANG A eine Pseudocodeauflistung für beispielhafte Netzwerkdatenanalyseprozesse gemäß der vorliegenden Erfindung.
  • AUSFÜHRLICHE BESCHREIBUNG
  • 1 ist ein Diagramm einer Ausführungsform einer Netzwerkleistungsüberwachungsvorrichtung gemäß der vorliegenden Erfindung. Testsysteme 10, 12, 14, 16 und 18 für abgesetzte verteilte Prüfung (RDT) dienen zur Überwachung eines Netzwerks 30. Mehrere Testsysteme sind in Vermittlungsstellen 20, 22, 24, 26 und 28 in dem Netzwerk installiert. Die Testsysteme werden von einer oder mehreren abgesetzten Steuerzentralen 32 aus gesteuert. Die mehreren Testsysteme können logisch kombiniert werden, um als eine einzige Einheit zu arbeiten, ungeachtet der geographischen Distanzen zwischen ihnen. Das resultierende virtuelle Testsystem ermöglicht es Prüftechnikern, Mehrpunktnetzwerktests auszuführen. Es wird Testverkehr erzeugt und auf Bedarf zwischen zwei beliebigen Vermittlungsstellen in dem Netzwerk geroutet. Durch das virtuelle Testsystem kann sich das gesamte Personal, das die Netzwerkleistung überwacht, in einer Netzwerkbetriebszentrale (NOC) 34 befinden. Das verteilte Testsystem ist so programmiert, daß es Testverkehr erzeugt, um zu bestimmen, ob der Durchsetzungsmechanismus einer einzelnen Vermittlungsstelle übermäßigen Verkehr korrekt behandelt. Dazu gehört das Bestimmen, ob nicht konforme Datenpakete verworfen oder etikettiert werden, wenn gegen den Verkehrsvertrag verstoßen wird, und ob konformem Verkehr erlaubt wird, sich frei durch die Vermittlungsstelle zu bewegen. Netzwerksonden (nicht gezeigt), für die die Testsysteme der Host sind, kombinieren die Funktionalität eines Protokollanalysierers und einer Übertragungsüberwachungsvorrichtung. Die Netzwerksonden erzeugen große Datenvolumen, die leicht die Speicherkapazität einer Netzwerksonde übersteigen können. Deshalb wird eine zentralisierte Datenbank 36 verwendet, um Daten von allen Netzwerksonden zu sammeln und zusammenzustellen. Die zusammengestellten Daten enthalten Verzögerungsdaten, die für Übertragungsverzögerungen gesammelt werden, die durch das Netzwerk gerouteter Testverkehr erfährt.
  • Eine Erzeugung eines minimalen Leistungsgrades für das Netzwerk wird erreicht, indem man die aus den Netzwerksonden gesammelten Verzögerungsdaten 38 liest und in einem automatisierten SLA-Erzeugungsprozeß 44 eine statistische Analyse der Verzögerungsdaten durchführt. Ein minimaler Leistungsgrad in Form einer geschätzten Verzögerung 40 für ein durch das Netzwerk übertragenes Datenpaket wird zusammen mit einer Bewertung des Risikos 42, die geschätzte Verzögerung zu übersteigen, durch den automatisierten SLA-Verzögerungsgenerator erzeugt.
  • 2 ist ein Blockschaltbild eines beispielhaften automatisierten Dienstgradvereinbarungsverzögerungsgenerators gemäß der vorliegenden Erfindung. Der automatisierte SLA-Verzögerungsgenerator enthält einen statistischen Analyseprozeß 200. Der statistische Analyseprozeß empfängt eine Menge von Netzwerkverzögerungsdaten 38 für ein Netzwerk. Der statistische Analyseprozeß empfängt außerdem eine gewählte Länge einer verkehrsreichen Periode 202 und eine Datenstichprobenrate 204. Der statistische Analyseprozeß verwendet die Menge von Verzögerungsdaten, die gewählte Länge der verkehrsreichen Periode und die Stichprobenrate zur Erzeugung einer Verzögerungsstandardabweichung 206 und einer Wegverzögerung 208 für einen Weg durch das Netzwerk.
  • Der automatisierte SLA-Verzögerungsgenerator enthält ferner ein Verteilungsmodell 209, das die statistische Verteilung der Verzögerungsdaten beschreibt, wozu ein Stichprobenfehlergenerator gehört. Der automatisierte SLA-Verzögerungsgenerator empfängt ein gewähltes Konfidenzniveau 212 und erzeugt mit dem gewählten Konfidenzniveau, der Standardabweichung der Wegverzögerung und dem Verteilungsmodell ein Konfidenzintervall 214, wie zum Beispiel einen Stichprobenfehler. Der Stichprobenfehler wird zu dem Stichprobenmittelwert der Wegverzögerung addiert 216, um eine SLA-Verzögerung für den Weg 218 zu erzeugen. Der automatisierte SLA-Verzögerungsgenerator enthält ferner einen Risikogenerator 219 zur Erzeugung eines Risikos, die SLA-Verzögerung für den Weg 220 zu übersteigen, unter Verwendung des gewählten Konfidenzniveaus.
  • 3 ist ein Netzwerkdiagramm eines Weges mit mehreren Verbindungsleitungen durch ein beispielhaftes Netzwerk. Das Netzwerk enthält mehrere Randvermittlungen 302, 304, 306 und 308. Das Netzwerk enthält ferner mehrere Kernvermittlungen 310, 312 und 314. Die Vermittlungen sind über Verbindungsleitungen 316, 318, 320, 322, 324, 326 und 328 miteinander verbunden. Obwohl der beispielhafte Weg mit mehreren Verbindungsleitungen gezeigt ist, kann er nur eine Verbindungsleitung enthalten. Ein beispielhafter Weg 330 durch das Netzwerk verläuft zwischen der Randvermittlung 302 und der Randvermittlung 306 über die Verbindungsleitung 316 zu der Kernvermittlung 310 über die Verbindungsleitung 324 zu der Kernvermittlung 314 und über die Verbindungsleitung 318 zu der Randvermittlung 306. Um eine SLA-Verzögerung für den Weg zu bestimmen, werden deshalb zusammengestellte Daten einschließlich Verzögerungsstichproben für jede der in dem Weg enthaltenen Verbindungsleitungen gesammelt und analysiert.
  • 4 ist ein Prozeßflußdiagramm eines statistischen Analyseprozesses für einen automatisierten SLA-Verzögerungsgenerator gemäß der vorliegenden Erfindung. Der statistische Analyseprozeß bestimmt 400 eine verkehrsreiche Periode eines Weges unter Verwendung einer Menge von Verzögerungsdaten in einem später zu beschreibenden Prozeß. Der statistische Analyseprozeß siebt 402 die Menge zusammengestellter Daten in einem später zu beschreibenden Prozeß, um unnötige Verbindungsleitungen aus dem Weg zu entfernen. Der Datenanalyseprozeß bestimmt 404 die Standardabweichung und den Mittelwert der Verzögerung jeder Verbindungsleitung in dem Weg unter Verwendung der gesiebten Menge zusammengestellter Daten in einem später zu beschreibenden Prozeß. Als letztes bestimmt 406 der Datenprozeß die Standardabweichung und den Mittelwert der Verzögerung eines Wegs in einem später zu beschreibenden Prozeß.
  • 5 zeigt eine beispielhafte Menge von Verzögerungsdaten für die Verzögerungen einer einzigen Verbindungsleitung. Die Verzögerungen 504 werden entlang der Y-Achse 502 wie für jeden entlang der X-Achse 500 aufgetragenen Zeitraum bestimmt aufgetragen. Ein verkehrsreicher Zeitraum ist ein spezifischer Zeitraum, in dem die Verzögerungen der Verbindungsleitung über den Zeitraum gemittelt am höchsten sind. Der Zeitraum bzw. das Fenster, worüber die Verzögerungen gemittelt werden, beträgt zum Beispiel drei Zeiteinheiten. Der mittlere Wert der Verzögerungen 506 wird an dem Ordinalwert der ersten Zeiteinheit, die in dem Fenster enthalten ist, aufgetragen. Für die beispielhafte Datenmenge ist die höchste mittlere Verzögerungszeit für ein Zeitfenster ein mittlerer Verzögerungswert 508. Dies zeigt an, daß der verkehrsreiche Zeitraum für die beispielhaften Daten in dem Fenster 510 liegt.
  • Die Beziehung von Verzögerungsstichproben für ein gesamtes Netzwerk, einschließlich mehrerer Vermittlungen und Verbindungsleitungen oder Sprünge kann durch eine dreidimensionale Matrix der Ordnung m·n·p beschrieben werden, die skalare Komponenten enthält. Für den Rest der vorliegenden Besprechung wird in Beschreibungen beispielhafter Prozesse eine beispielhafte dreidimensionale Matrixdarstellung der Stichprobendaten benutzt. In der beispielhaften dreidimensionalen Matrix ist jedes Element Aijk der dreidimensionalen Matrix eine Verzögerungsstichprobe in Millisekunden. Dabei gilt:
    • i
    = Wegnummer mit 1 ≤ i ≤ m
    j
    = Sprungnummer mit 1 ≤ j ≤ n
    k
    = Ordinalzahl des Zeitstempels 1 ≤ k ≤ p
  • 6 ist eine Pseudocodeauflistung, die einen beispielhaften Bestimmungsprozeß für verkehrsreiche Zeiträume gemäß der vorliegenden Erfindung beschreibt. Dabei ist:
    • δ
    = Stichprobenintervall in Sekunden, mit 300 Sekunden ≤ δ ≤ 600 Sekunden
    ω
    = Anzahl der Stichproben pro Stunde, mit ω = f(δ) = (3600)/δ
    Ψ
    = Zeitraum der Verzögerungsmittelung, mit 1 ≤ Ψ ≤ 24
    Ai
    = Zwischenwert der zusammengestellten Verzögerung
    Bi
    = Zwischenwert der maximalen zusammengestellten Verzögerung
    Di
    = Mittlere Verzögerung für Weg i
    Kmax
    = Erste Ordinalzahl des Zeitstempels des Zeitraums verkehrsreichster Stunde(n) in einem Zeitraum von 24 Stunden. Dieser Wert dient zur Berechnung der wegabhängigen Standardabweichung für Verbindungsleitungen und der 95-Perzentil-Verzögerung.
  • Wie bereits beschrieben, werden die Verzögerungsstichproben als eine dreidimensionale Matrix gespeichert. Diese Matrix wird gescannt, um einen verkehrsreichen Zeitraum für jeden Weg zu bestimmen. Für jeden Weg 600 in der Matrix wird ein verkehrsreicher Zeitraum der Länge Ψ in den Schritte 602, 604, 606 und 608 durch Summieren der Verzögerungen in einem beweglichen Zeitraum oder Fenster der Größe ω·Ψ bestimmt. Wenn die Summe der Verzögerungen für das bewegliche Fenster die größte bisher gesehene Summe von Verzögerungen ist, wird die Summe der Verzögerungen als die maximale summierte Verzögerung 612 gespeichert und die Ordinalzahl des Zeitstempels bzw. der Zeitpunkt wird als die erste Ordinalzahl des Fensters 614 des verkehrsreichen Zeitraums gespeichert. Nachdem der verkehrsreiche Zeitraum bestimmt wurde, wird im Schritt 616 eine mittlere Verzögerung für den verkehrsreichen Zeitraum für den Weg berechnet.
  • Wenn Ψ so gewählt wird, daß es kleiner als 24 Stunden ist, wird die mittlere Verzögerung als die Verzögerung der verkehrsreichen Stunde interpretiert. Im Fall Ψ = 1 Stunde ergibt Di zum Beispiel die mittlere Verzögerung der verkehrsreichsten einen Stunde in einem Zeitraum von 24 Stunden; im Fall Ψ = 2 Stunden ergibt Di dann die mittlere Verzögerung der 2 verkehrsreichsten aufeinanderfolgenden Stunden in einem Zeitraum von 24 Stunden; im Fall Ψ = 23 Stunden ergibt Di die mittlere Verzögerung der 23 verkehrsreichsten aufeinanderfolgenden Stunden in einem Zeitraum von 24 Stunden; und im Fall Ψ = 24 Stunden ergibt Di die mittlere 24-Stunden-Verzögerung in einem Zeitraum von 24 Stunden.
  • Wieder mit Bezug auf 4 umfaßt ein statistischer Analyseprozeß ferner einen Datensiebprozeß 402 zum Aussieben unerwünschter Verzögerungswege, wie zum Beispiel Wege innerhalb von Sites, eines Weges gleicher Verzögerung und von Wegen, die als Folge eines Netzwerkausfalls gebildet wurden und lange Verzögerungen produzieren. Ein beispielhafter Datensiebprozeß gemäß der vorliegenden Erfindung verwendet einen Routenbaum zur Beschreibung des Weges. Der Routenbaum kann als eine zweidimensionale Matrix mit skalaren Elementen beschrieben werden, mit „x" für die Wegnummer und „y" für die Sprungnummer als Index, so daß Nxy einen eindeutigen Knoten kennzeichnet.
  • Jede Verbindungsleitung in einem Weg arbeitet im Vollduplexmodus und der Routenbaum listet Traceroutes in beiden Richtungen des Weges. Zum Beispiel wird die Verzögerung in der Richtung von N1i zu N1p als Bi + und die Verzögerung in der Richtung von N1p zu N1i als Bi – bezeichnet. Der folgende Pseudocode beschreibt einen Datensiebprozeß, so wie er von einem beispielhaften Datensiebprozeß gemäß der vorliegenden Erfindung benutzt wird:
    • 1. Entfernen von Verzögerungswerten für Wege, die zwei Knoten enthalten UND diese beiden Knoten sich am selben Standort befinden (z.B. Knoten LAX1 und Knoten LAX2. Das Ergebnis ist, daß Verzögerungen von Verbindungsleitungen in einem Verteiler beseitigt werden),
    • 2. Entfernen von Verzögerungswerten für Bi + im Fall Bi + ≥ Bi –. Für jedes Randvermittlungspaar wird einer von zwei Wegen mit der höheren Verzögerung beseitigt, und außerdem wird das Randvermittlungspaar mit gleicher Verzögerung beseitigt. Randvermittlungspaare mit höheren Verzögerungen werden beseitigt, um Wege auszuschließen, die aufgrund von Netzwerkausfall gebildet wurden, und die mit asymmetrischen Routen.
    • 3. Entfernen von Verzögerungswerten für Bi – im Fall Bi – ≥ Bi +.
  • Ein beispielhafter statistischer Analyseprozeß enthält ferner einen Verbindungsleistungsstandardabweichungs prozeß 404 zur Erzeugung von Verbindungsleitungsverzögerungen und Standardabweichungen für Verbindungsleistungen in Wegen. Die Verbindungsleitungsverzögerungsstandardabweichung, die für jede Verbindungsleitung berechnet wird, ist wegabhängig. Die Standardabweichung für jede beliebige spezifische Verbindungsleitung kann von einem Weg zum anderen variieren, weil eine erste Ordinalzahl des Zeitstempels für einen verkehrsreichsten Zeitraum durch Gesamtwegverzögerung und nicht durch Einzelverbindungsleitungsverzögerung bestimmt wird. Zum Beispiel kann eine Verbindungsleitung Netzwerkverkehr für zwei verschiedene Wege (Weg 1 und Weg 2) führen. Jeder der Wege kann einen Terminus in einer separaten Stadt besitzen, wobei sich jede Stadt in einer verschiedenen Zeitzone befindet. In diesem Fall wird der verkehrsreiche Zeitraum für Weg 1 von dem für Weg 2 verschieden sein. In diesem Fall wird die Verbindungsleitungsverzögerung für jeden der verkehrsreichen Zeiträume des Weges berechnet.
  • Eine Standardabweichung eines Mittelwerts wird gegeben durch:
  • Figure 00130001
  • Dabei ist:
    • σ
    = Standardabweichung (Millisekunden)
    n
    = Anzahl der Stichproben
    xi
    = Verzögerung der Stichprobe i (Millisekunden)
    μ
    = mittlere Verzögerung (Millisekunden)
  • 7 zeigt Pseudocode für einen Standardabweichungserzeugungsprozeß für Verbindungsleitungen in einem Weg gemäß der vorliegenden Erfindung. Für jeden im Schritt 700 bestimmten Weg und für jeden im Schritt 702 bestimmten Sprung wird in den Schritte 704 und 706 eine mittlere Verzögerung für den zuvor beschriebenen verkehrsreichen Zeitraum des Weges berechnet. Nachdem die mittlere Verzögerung für den verkehrsreichen Zeitraum des Weges bestimmt wurde, wird in den Schritten 710 und 712 die Standardabweichung berechnet.
  • Wieder mit Bezug auf 4 umfaßt ein statistischer Analyseprozeß gemäß der vorliegenden Erfindung ferner einen Wegverzögerungsstandardabweichungsprozeß 406 zur Erzeugung einer Verzögerung und einer Standardabweichung für einen Weg. Ein beispielhafter Wegverzögerungs- und Standardabweichungsprozeß gemäß der vorliegenden Erfindung empfängt die Standardabweichungen für die Verbindungsleitungen in einem Weg. Der Wegverzögerungsstandardabweichungsprozeß verwendet die Standardabweichungen der Verbindungsleitungen in einem Weg zur Erzeugung einer Standardabweichung für den Weg. Die Standardabweichung für einen Weg wird in Einzelverbindungsleitungsstandardabweichungen durch Nehmen der Quadratwurzel der Summe der Quadrate erzeugt: σpath = {σTrunk1 2 + σTrunk2 2 + ... + σTrunkN 2)}1/2
  • Dabei ist:
    • σpath
    = Standardabweichung der Wegverzögerung in Millisekunden
    σTrunki
    = Standardabweichung einer Verbindungsleitung i in Millisekunden
  • Wieder mit Bezug auf 2 umfaßt ein automatisierter Dienstgradvereinbarungsverzögerungsgenerator ferner ein Verzögerungsverteilungsmodell 209. Das Verzögerungsverteilungsmodell enthält eine statistische Funktion, die die Verteilung der dem Netzwerk entnommenen Verzögerungsstichproben beschreibt. Mit dem Verzögerungsverteilungsmodell wird die obere Schranke des Konfidenzintervalls unter Verwendung eines gewählten Konfidenzniveaus 212 und einer Standardabweichung eines Weges 206 bestimmt. Bei einer Ausführungsform eines Verzögerungsverteilungsmodells gemäß der vorliegenden Erfindung werden die Verzögerungen als eine angenommene Gaußsche Verteilung aufweisend modelliert. Das Konfidenzintervall wird folgendermaßen berechnet:
  • Figure 00150001
  • Dabei ist:
    • Z
    = Variable der Fehlerfunktion erf Z
    erf Z
    = Fehlerfunktion
    1–a
    = Benutzereingangskonfidenzkoeffizient (= 2* erf Z)
    path
    = Standardabweichung der Verzögerungsstichproben pro Weg
    δ
    = Stichprobenintervall
  • Z wird der folgenden Nachschlagetabelle entnommen:
  • Figure 00150002
  • Bei anderen Ausführungsformen des Verzögerungsverteilungsmodells gemäß der vorliegenden Erfindung wird die Verteilung der Verzögerungen unter Verwendung anderer Formen von Fehlerfunktionen modelliert. Bei diesen Ausführungsformen wird zur Berechnung des Konfidenzintervalls eine andere Nachschlagetabelle verwendet.
  • Nachdem die Wegverzögerung 208 und das Konfidenzintervall (zum Beispiel der Stichprobenfehler) bestimmt wurden, werden sie kombiniert 216, um die SLA-Verzögerung 218 zu produzieren.
  • Das gewählte Konfidenzniveau bestimmt das Risiko des Verstoßes gegen eine SLA, indem bei Verkehr in dem Netzwerk Verzögerungen von mehr als die SLA-Verzögerung auftreten. 8 ist eine Darstellung der Beziehung zwischen einer Wegverzögerung, einem Konfidenzintervall und einer SLA-Verzögerung für ein Netzwerk. Verzögerungswerte werden entlang der X-Achse 800 aufgetragen, und die Anzahl der beobachteten Verzögerungsstichproben mit einem spezifischen Verzögerungswert wird entlang der Y-Achse aufgetragen. Die Verteilung der Verzögerungsstichproben ist als eine Verteilungskurve 804 gezeigt. In der Mitte der Verteilungskurve ist ein Wegverzögerungswert 806 gezeigt. Der Betrag des Konfidenzintervalls ist als ein Offset 808 von der Wegverzögerung gezeigt. Ein Kombinieren der Wegverzögerung und des Konfidenzintervalls erzeugt eine SLA-Verzögerung 810. Man beachte, daß ein Teil der beobachteten Verzögerungen 812 über den SLA-Verzögerungswert fällt. Das Risiko, daß ein beobachteter Verzögerungswert über den SLA-Verzögerungswert fällt, wird durch (100-Konfidenzniveau)/2 ausgewertet.
  • Der SLA-Verzögerungswert wird zum Schreiben von SLAs mit einem bekannten Risikoniveau verwendet. Wenn zum Beispiel bestimmt wird, daß die Wegverzögerung zwischen Stadt A und Stadt B 300 ms mit einer Standardabweichung von 30 ms beträgt, dann beträgt die SLA-Verzögerungszeit bei einem Konfidenzniveau von 95% (300 ms + 1,960·30 ms) oder 358,8 ms. Bei einem Konfidenzniveau von 95% fallen 95% aller beobachteten Verzögerungen in den Bereich von 241,2 ms bis 358,8 ms mit einer Wahrscheinlichkeit von 2,5%, daß eine beobachtete Verzögerung unter 241,2 ms fällt, und einer Wahrscheinlichkeit von 2,5%, daß eine beobachtete Verzögerung über 358,8 ms fällt. Das heißt, daß 97,5% aller beobachteten Verzögerungen kleiner oder gleich 358,8 ms sind. Anders ausgedrückt, beträgt das Risiko, daß eine beobachtete Verzögerung 358,8 ms übersteigt, 2,5%.
  • 9 ist ein Blockschaltbild eines beispielhaften Prozesses zur Erzeugung eines Verbindungsleitungs-SLA-Verzögerungswerts für eine neue Verbindungsleitung gemäß der vorliegenden Erfindung. Aufgrund der typischerweise niedrigen Auslastung einer neuen Verbindungsleitung besteht die Notwendigkeit, die Verzögerung für diese Verbindungsleitung so zu simulieren, als ob sie mäßig ausgenutzt wird, um einen zu niedrigen SLA-Verzögerungswert zu vermeiden. Dieser niedrige SLA-Verzögerungswert kann zu SLA-Verstößen führen, wenn die Auslastung zunimmt. Neue Verbindungsleitungs-SLA-Verzögerungen können aus einer festen Verzögerung aus zusammenhängenden Verbindungsleitungsverzögerungsmessungen für eine kurze Zeit T extrapoliert werden (zum Beispiel eine Stunde mit sehr niedriger Verkehrsaktivität und, wenn erwartet wird, daß die Verzögerungsschwankung relativ niedrig ist). Die Streckenauslastung an einem ersten Tag 900, die Streckenauslastung an einem zweiten Tag 902, die mittlere Verzögerung für den ersten Tag 904 und die mittlere Verzögerung für den zweiten Tag 906 werden zur Erzeugung einer festen Verzögerung 910 unter Verwendung einer Verzögerungsgleichung 908 verwendet. Die Verzögerungsgleichung lautet folgendermaßen:
  • Figure 00180001
  • Dabei ist:
    • D1
    = Mittlere Verzögerung für den Zeitraum der Zeit T am Tag 1
    D2
    = Mittlere Verzögerung für den Zeitraum der Zeit T am Tag 2
    U1
    = Mittlere Streckenauslastung für den Zeitraum der Zeit T am Tag 1
    U2
    = Mittlere Streckenauslastung für den Zeitraum der Zeit T am Tag 2
    TS
    = Serialisierungsverzögerung für die Strecke
  • Die feste Verzögerung wird zusammen mit einem gewünschten Streckenauslastungswert 912 und einem Bandbreitenwert für die neue Verbindungsleitung 914 und einem Warteschlangenmodell 916 zur Erzeugung einer SLA-Verzögerung für eine neue Verbindungsleitung verwendet.
  • 10 ist ein Prozeßflußdiagramm für ein beispielhaftes System eines Netzwerkverzögerungsleistungssystems gemäß der vorliegenden Erfindung. Für jeden Funktionsblock in dem Prozeßflußdiagramm wird ein entsprechender im Anhang A detaillierter Algorithmus referenziert. Zum Beispiel referenziert der Funktionsblock 1002 den Algorithmus Nr. 1 in Anhang A. Mit dem Netzwerkverzögerungsleistungssystem wird die Leistung eines Netzwerks überwacht. Die Leistung des Netzwerks wird durch Erzeugen einer Grundlinie von Verbindungsleitungs- und Wegverzögerungswerten überwacht, die mit täglichen Verbindungsleitungs- und Wegverzögerungswerten verglichen werden. Zusätzlich wird eine Metrik, die die Standardabweichung eines Verzögerungswerts mit der Verzögerung zur Erzeugung eines dimensionslosen Maßes der Netzwerkstabilität vergleicht, verwendet, um Netzwerkverzögerungsvariabilität zu erkennen, die auf Netzwerkprobleme hindeuten kann. Das Netzwerkverzögerungsleistungssystem empfängt eine Menge von Verzögerungsstichproben 1000 aus einem Netzwerk. Das Netzwerkverzögerungsleistungssystem analysiert die Menge der Verzögerungsstichproben, um die Leistung des Netzwerks zu überwachen. Das Netzwerkverzögerungsleistungssystem enthält einen zuvor beschriebenen Verkehrsreicher-Zeitraum-Prozeß 1002 zur Bestimmung eines verkehrsreichen Zeitraums und einer mittleren Verzögerung für den verkehrsreichen Zeitraum eines Weges durch das Netzwerk unter Verwendung der Menge der Datenverzögerungsstichproben. Das Netzwerkverzögerungsleistungssystem enthält ferner einen zuvor beschriebenen Datensiebprozeß 1004 zur Beseitigung unnötiger Verbindungsleitungen aus dem Weg. Die Ausgabe des Datensiebprozesses wird in einem zuvor beschriebenen Prozeß 1006 für Standardabweichung für Verbindungsleitungen zur Bestimmung der Standardabweichung der mittleren Verzögerung jeder Verbindungsleitung in dem Weg verwendet. Das Netzwerkverzögerungsleistungssystem enthält ferner einen zuvor beschriebenen Prozeß für Standardabweichung für Wege, der mit den Standardabweichungen der Verbindungsleitungen die Standardabweichung des Weges bestimmt.
  • Das Netzwerkverzögerungsleistungssystem überwacht außerdem die Leistung des Netzwerks auf Verbindungsleitungsebene. Mit der Menge von Verzögerungsstichproben werden Verbindungsleitungsstatistiken ähnlich wie bei der Erzeugung von Wegstatistiken erzeugt. Das Netzwerkverzögerungsleistungssystem enthält ferner einen Prozeß 1012 für verkehrsreiche Zeiträume und Verbindungsleitungsverzögerung zur Detektion eines verkehrsreichen Zeitraums einer Verbindungsleitung und zur Berechnung der mittleren Verzögerung für die Verbindungsleitung in dem verkehrsreichen Zeitraum der Verbindungsleitung. Der verwendete Algorithmus ist dem Algorithmus ähnlich, der zur Bestimmung des verkehrsreichen Zeitraums und der mittleren Verzögerung eines Weges verwendet wird und wird in ANHANG A im einzelnen dargelegt. Das Netzwerkverzögerungsleistungssystem enthält ferner einen Prozeß 1014 für Standardabweichung für Verbindungsleitungen zur Bestimmung der Standardabweichung der mittleren Verzögerung für jede Verbindungsleitung während des verkehrsreichen Zeitraums der Verbindungsleitung. Dieser Prozeß ist dem zuvor beschriebenen Prozeß 1006 für Standardabweichung für Verbindungsleitungen in einem Weg ähnlich, aber es wird anstelle des verkehrsreichen Zeitraums eines Weges der verkehrsreiche Zeitraum der Verbindungsleitung verwendet. Der vollständige Algorithmus wird in ANHANG A präsentiert.
  • Die mittleren Verzögerungen und Standardabweichungen der mittleren Verzögerungen eines Wegs und einer Verbindungsleitung werden durch einen Prozeß 1010 für Perzentil-Verzögerung und Variationskoeffizienten (CoV) analysiert, um die Perzentil-Wegverzögerung für die neun verkehrsreichsten aufeinanderfolgenden Verzögerungsstunden in einem Zeitraum von 24 Stunden und eine Perzentil-Verbindungsleitungsverzögerung für die neun verkehrsreichsten aufeinanderfolgenden Verzögerungsstunden in einem Zeitraum von 24 Stunden zur Netzwerkverwaltung zu bestimmen. Die Perzentil-Verzögerung wird ausgewählt 1016 und zusammen mit einer Verbindungsleitungs- oder Wegmittelwert-Verzögerungsstandardabweichung zur Erzeugung eines CoV-Werts und eines Perzentil-Verzögerungswerts verwendet. Diese Maße werden zur Überwachung der Leistung eines Netzwerks benutzt.
  • Für viele Zwecke ist es zweckmäßig, die Dispersion von Ergebnissen nicht absolut sondern relativ auszudrücken. Der CoV ist als das Verhältnis der Standardabweichung zu dem Mittelwert definiert und ist eine dimensionslose Größe. Selbst wenn die Auslastung konstant und relativ niedrig ist (z.B. 70% für eine T1-Strecke), aber der CoV der Verzögerung relativ hoch ist, kann die Perzentil-Verzögerung drei- bis fünfmal den Wert der mittleren Verzögerung betragen. Für viele verzögerungskritische Kundenanwendungen würde die Anwendung die Verbindung abbrechen (Zeitgrenze erreichen), wenn die Perzentil-Verzögerung die Schwelle des Anwendungstimers, d.h. Keepalive-Timers, für die Aufrechterhaltung der Sitzung überschreitet. Die Variabilität der Ansprechzeit ist eine wichtige Statistik, da eine stark variante Ansprechzeit zu unnötigen Neuübertragungen führen kann. Zum Beispiel ist die Messung und Überwachung des CoV der Verzögerung für Voice-over-ATM-Dienste wichtig. Die mittlere Verzögerung kann innerhalb der akzeptablen Schranken liegen, wenn aber der CoV der Verzögerung hoch ist, kann der mittlere Meinungswert (MOS) von Voice-Diensten inakzeptabel sein. Deshalb ist der CoV eine nützliche Metrik zur Überwachung der Leistung von Verbindungsleitungen unter Last für verzögerungskritische Anwendungen wie Voice und Video. Video-Broadcast-Dienste können relativ große Verzögerungen tolerieren, aber Verzögerungsschwankung ist nicht tolerierbar. Eine mittlere Verzögerung ist keine gute Anzeige zur Bewertung von Strecken für Voice-over-ATM, statt dessen kann die Perzentil-Verzögerung überwacht werden. Das Netzwerkverzögerungsleistungssystem enthält einen CoV-Warnungsgenerator 1018 zur Erzeugung von CoV-Warnungen.
  • Die 95.-Perzentil-Verzögerung ist eine wohldefinierte und vielfach anerkannte Metrik. Der 95.-Perzentil ist ein Wert, den nur 5% der Verzögerungsstichproben überschreiten. Außerdem ist der Wert von Stichproben 95% der Zeit kleiner als der 95.-Perzentil. Perzentil-Verzögerung dient als Maßstab für die obere Schranke der Verzögerung, über der die Leistungsfähigkeit von Multimedia-Anwendungen inakzeptabel ist. Deshalb kann die 95.-Perzentil-Verzögerung als eine der Komponenten zur Kapazitätsverwaltung verwendet werden. Kapazitätsverwaltung bedeutet das Problem, sicherzustellen, daß zur Zeit verfügbare Netzwerkbetriebsmittel dazu verwendet werden, die höchste Leistungsfähigkeit während Spitzenverkehr bereitzustellen. Spitzenverkehr kann als die 95-Perzentil-Verzögerung definiert werden. Außerdem richten bestimmte NSPs die 95-Perzentil-Verzögerung als Schwelle der aufrechterhaltbaren Verzögerung für Netzwerkverbindungsleitungen zur Maximierung der Bandbreitenauslastung ein.
  • Die 95-Perzentil-Verzögerung wird für die Gesamtpopulation des Verkehrs für die neun verkehrsreichsten aufeinanderfolgenden Stunden in einem Zeitraum von 24 Stunden für jede Verbindungsleitung und für jeden Weg unter Verwendung einer Nachschlagetabelle produziert. Der CoV wird gegeben durch:
  • Figure 00220001
  • Der CoV wird dann in einer Nachschlagetabelle zur Bestimmung eines Werts verwendet, der mit der Wegmittelverzögerung multipliziert wird, um eine Perzentil-Verzögerung zu erzeugen. Eine beispielhafte 95.-Perzentil-Verzögerungsnachschlagetabelle lautet wie folgt:
  • Figure 00220002
  • Nachdem das Verhältnis aus der Nachschlagetabelle und dem CoV bestimmt wurde, wird der 95.-Perzentil gegeben durch: 95.-Perzentil-Verzögerung = mittlere Verzögerung für Stichproben neun verkehrsreichster aufeinanderfolgender Stunden in einem Zeitraum von 24 Stunden ·Verhältnis].
  • 11 ist ein Blockschaltbild eines beispielhaften CoV-Warnungsgenerators gemäß der vorliegenden Erfindung. Der CoV-Warnungsgenerator 1102 empfängt einen CoV-Wert 1100. Der CoV-Warnungsgenerator erzeugt CoV-Warnungen 1104, 1106 und 1108 unter Verwendung des CoV-Werts und einer Menge gewählter Schwellen. Wenn die Flüchtigkeit der Verzögerung niedrig ist (CoV ≤ 0,1) ist die durch die Auslastung beeinflußte mittlere Verzögerung der signifikante Indikator der Verbindungsleitungsleistung. Bei hohem CoV (CoV > 1) wird die Perzentil-Verzögerung zu dem signifikanten Indikator der Verbindungsleitungsleistung. Bei einer Ausführungsform eines CoV-Warnungsgenerators gemäß der vorliegenden Erfindung werden CoV-Schwellen folgendermaßen gesetzt:
  • Figure 00230001
  • Wieder mit Bezug auf 10 enthält das Netzwerkverzögerungsleistungssystem ferner einen zuvor beschriebenen Prozeß 1020 für obere Schranke des Konfidenzintervalls. Der Prozeß für die obere Schranke des Konfidenzintervalls erzeugt Konfidenzintervalle sowohl für Verbindungsleitungen als auch für Wege unter Verwendung einer mittleren Verzögerung und Standardabweichung von Weg oder Verbindungsleitung, eines Konfidenzkoeffizienten 1022 und einer Nachschlagetabelle 1024 für Konfidenzkoeffizienten als Funktion von Z. Die Konfidenzintervalle werden in einem Prozeß 1026 für Wegverzögerung für verkehrsreiche Zeiträume und in einem Prozeß 1028 für Verbindungsleitungsverzögerung für verkehrsreiche Zeiträume zur Bestimmung der Verzögerungen in verkehrsreichen Zeiträumen sowohl für Wege als auch für Verbindungsleitungen verwendet. Der Algorithmus zur Berechnung der Verzögerung für verkehrsreiche Zeiträume ist dem zuvor beschriebenen SLA-Verzögerungserzeugungsprozeß ähnlich. Das Konfidenzintervall der mittleren Verzögerung für den verkehrsreichen Zeitraum eines Weges oder einer Verbindungsleitung wird zu der mittleren Verzögerung für den verkehrsreichen Zeitraum eines Weges oder einer Verbindungsleitung addiert. In ANHANG A wird eine Pseudocodeauflistung für jeden Prozeß gegeben.
  • Die Verzögerungen im verkehrsreichen Zeitraum für Weg und Verbindungsleitung werden von einem Prozeß 1030 für monatliche Verzögerungsgrundliniennetzwerkverwaltung verfolgt. Die Verzögerungen im verkehrsreichen Zeitraum für Weg und Verbindungsleitung werden in einer Datenbank gespeichert. Es werden Grundlinienwerte erzeugt und gemeldet, um die Leistung eines überwachten Netzwerks über die Zeit hinweg zu verfolgen. Der Grundlinienprozeß sammelt tägliche Mittelwerte der Verzögerung im verkehrsreichen Zeitraum für einen Kalendermonat, berechnet den 95-Perzentil der täglichen Verzögerungswerte und speichert die 95-Perzentil-Werte. Der Prozeß wird monatlich wiederholt. ANHANG A enthält eine Pseudocodeauflistung für diesen Prozeß.
  • Das Netzwerkverzögerungsleistungssystem enthält ferner einen Prozeß 1032 zum Melden von täglichen Ausnahmebedingungen der Verzögerung als Funktion der Grundlinie. Bei diesem Prozeß werden tägliche Weg- und Verbindungsleitungsverzögerungen mit Grundlinienverzögerungen verglichen, um kritische Netzwerkleistungsprobleme zu erkennen. Für jedes Städtepaar wird ein täglicher Verzögerungswert mit einem Verzögerungswert der Verzögerungsgrundlinie des vorherigen Monats verglichen. Wenn der tägliche Verzögerungswert die Verzögerungsgrundlinie des vorherigen Monats um einen Schwellenbetrag übersteigt, wird ein Bericht 1034 erzeugt, der die übermäßige tägliche Verzögerung aufführt. ANHANG A enthält eine Pseudocodeauflistung für diesen Prozeß.
  • 12 ist ein Hardwarearchitekturdiagramm eines für die Erzeugung von SLA-Verzögerungen oder für die Verwendung als Host für ein Netzwerkverzögerungsleistungs-System geeigneten Vielzweckcomputers. Ein Mikroprozessor 1200, der eine Zentralverarbeitungseinheit (CPU) 1210, einen Speicher-Cache 1220 und eine Busschnittstelle 1230 enthält, ist über einen Systembus 1235 wirksam mit einem Hauptspeicher 1240 und mit einer E/A-Schnittstellensteuereinheit 1245 verbunden. Die E/A-Schnittstellensteuereinheit ist wirksam über einen E/A-Lokalbus 1250 mit einer Plattenspeichersteuerung 1295 und einer Netzwerksteuerung 1280 verbunden.
  • Die Plattenspeichersteuerung ist wirksam an ein Plattenspeichergerät 1225 angekoppelt. In dem Speichergerät 1225 gespeicherte Computerprogrammanweisungen 1297 zur Erzeugung von SLA-Verzögerungen oder zur Implementierung eines Netzwerkverzögerungsleistungssystems werden auf dem Plattenspeichergerät gespeichert. Der Mikroprozessor ruft die Computerprogrammanweisungen ab und speichert sie im Hauptspeicher. Der Mikroprozessor führt die in dem Hauptspeicher gespeicherten Computerprogrammanweisungen dann aus, um die Merkmale eines SLA-Verzögerungsgenerators oder eines Netzwerkverzögerungsleistungssystems zu implementieren.
  • Obwohl die vorliegende Erfindung in spezifischen Ausführungsformen beschrieben wurde, werden für Fachleute viele zusätzliche Modifikationen und Varianten erkennbar sein. Es versteht sich deshalb, daß die vorliegende Erfindung anders als spezifisch beschrieben ausgeübt werden kann. Die vorliegenden Ausführungsformen der Erfindung sollen somit in jeder Hinsicht als veranschaulichend und nicht als einschränkend betrachtet werden, wobei der Schutzumfang der Erfindung durch jegliche von der vorliegenden Anmeldung tragbaren Ansprüche und die Äquivalente der Ansprüche zu bestimmen ist.
  • ANHANG A
  • 1. Auflistung von Algorithmen
  • 1.1. Berechnung der Wegverzögerung einer verkehrsreichen Stunde für Stichproben
  • Algorithmus Nr. 1 Berechnung der mittleren Wegverzögerung für Stichproben und Detektion des Zeitraums der verkehrsreichen Stunde der Verzögerung (1 ≤ ψ ≤ 24 Stunden)
    Figure 00260001
  • Figure 00270001
  • 1.2. Datensiebung
  • Algorithmus Nr. 2 Datensiebung für Wegverzögerung von Stichproben
    Figure 00270002
  • Figure 00280001
  • 1.3. Standardabweichung – Effektivwert (RMS) Definitionen
    • Sij
      = Standardabweichung von Weg i, Sprung j
      SQRT
      = Quadratwurzel
  • Algorithmus Nr. 3 Berechnung der Standardabweichung für Verbindungsleitungen in Wegen
    Figure 00280002
  • Figure 00290001
  • 1.4. Berechnung der Standardabweichung für einen Weg
  • Figure 00290002
  • 1.5. Berechnung der Verbindungsleitungsverzögerung für verkehrsreiche Stunde für Stichproben
  • Eine Erläuterung dieses Schemas sowie eine Beschreibung der Beziehungen von Datenelementen kann am Besten durch eine zweidimensionale Matrix der Ordnung m·p mit skalaren Komponenten beschrieben werden. Es gibt zwei 2D-Matrizen pro Verkehrsklasse
    Figure 00290003
    2D-Verzögerungsmatrix Ordnung der Matrix = m·p = 5,4·103
  • Definition der Matrixelemente
    • Aik
      Stichprobe des Verzögerungswerts
      Einheiten
      [Millisekunden]
      Größe
      Skalar
      Aik
      [Verzögerungsstichprobe ll)
      l
      Verbindungsleitungsnummer
      Einheiten
      [Dimensionslos]
      Bereich
      1 ≤ i ≤ m
      m
      = 167 (z.B. nehme man 153 Verbindungsleitungen pro Prioritätsverkehrsklasse +34 Verbindungsleitungen innerhalb von Standorten an)
      k
      Ordinalzahl des Zeitstempels
      Einheiten
      [Dimensionslos]
      Bereich
      1 ≤ k ≤ (24·3600)/δ
      p
      = 288 (nur zur Referenz, z.B. 12 Stichproben pro Stunde × 24 Stunden pro Tag = 288 Stichproben pro 24 Stunden)
      δ
      Stichprobeninterval
      Einheiten
      [Sekunden]
      Bereich
      300 Sekunden ≤ δ ≤ 600 Sekunden
      ω
      Anzahl der Stichproben pro Stunde
      ω
      = f(δ)
      ψ
      Zeitraum der Verzögerungsmittelung [Stunde]
      Bereich
      1 ≤ ψ ≤ 24
      Mittelwert
      Arithmetischer Mittelwert
      Ai
      = Zwischenwert zusammengestellter Verzögerung
      Bi
      = Zwischenwert zusammengestellter Verzögerung
      Di
      = Mittlere Verzögerung für Verbindungsleitung
      Kmax
      = Erste Ordinalzahl des Zeitstempels des Zeitraums für verkehrsreichste Stunde(n) in einem Zeitraum von 24 Stunden. Dieser Wert ist zur Berechnung der Standardabweichung für Verbindungsleitung und der 95-Perzentil-Verzögerung erforderlich.
  • Algorithmus Nr. 5 Berechnung der mittleren Verbindungsleitungsverzögerung für Stichproben und Detektion der verkehrsreichen Stunde der Verzögerung (1 ≤ ψ ≤ 24 Stunden)
    Figure 00310001
  • Figure 00320001
  • 1.6. Standardabweichung für Verbindungsleitungen
  • Algorithmus Nr. 6 Berechnung der Standardabweichung nur für Verbindungsleitungen
    Figure 00320002
  • Figure 00330001
  • 1.7. Berechnung der oberen Schranke für Konfidenzintervall
  • Algorithmus Nr. 7 Berechnung der oberen Schranke des Konfidenzintervalls
    Figure 00330002
  • Figure 00330003
  • Figure 00340001
  • 1.8. Algorithmus zur Berechnung der Wegverzögerung für verkehrsreiche Stunde für die Population
  • Algorithmus Nr. 8 Berechnung der Wegverzögerung für verkehrsreiche Stunde für die Population des Verkehrs
    Figure 00340002
  • 1.9. Verbindungsleitungsverzögerung für verkehrsreiche Stunde für Verkehrspopulation
  • Algorithmus Nr. 9 Berechnung der Verbindungsleitungsverzögerung für verkehrsreiche Stunde für die Population des Verkehrs
    Figure 00340003
  • Figure 00350001
  • Algorithmus Nr. 9 wird zur Erzeugung der Verzögerungsgrundlinie für Verbindungsleitungen verwendet.
  • 1.10. Algorithmus zur Berechnung der Perzentil-Verzögerung
    • Beispiel: Berechnung der 95.-Perzentil-Verzögerung
  • Es werden mehrere Perzentil-Verzögerungsnachschlagetabellen zur leichten Berechnung und zur Verringerung der Berechnungszeit angegeben: 92-, 95- und 98-Perzentil-Verzögerung. Es können andere Perzentil-Tabellen für jede beliebige gewünschte Auflösung (maximal 14 führende Stellen) angegeben werden.
  • Die folgende Tabelle wird hier zur Demonstration des Berechnungsverfahrens präsentiert.
  • Figure 00350002
    Teil der 95-Perzentil-Nachschlagetabelle
  • Algorithmus Nr. 10 Berechnung der Perzentil-Verzögerung
    Figure 00360001
  • Figure 00370001
  • 1.11. Algorithmus zur Einrichtung der Verzögerungsgrundlinie für Netzwerkverwaltung
  • Algorithmus Nr. 13
    Figure 00380001
  • Nachdem dieser Algorithmus implementiert, getestet und validiert wurde, kann ein ähnliches oder modifiziertes Verfahren auf die Verzögerungsgrundlinie für SLAs angewandt werden.
  • 1.12. Algorithmus zur Berechnung der Ausnahme von Verzögerungswerten
    • Ausnahmen: Tägliche Verzögerung im Vergleich zu Grundlinienverzögerung für Netzwerkverwaltung für Verbindungsleitungen und Wege)
  • Algorithmus Nr. 14
    • Ausnahmen: Tägliche Verzögerung im Vergleich zu Grundlinienverzögerung für Netzwerkverwaltung für Verbindungsleitungen und Wege)
  • Figure 00380002
  • Figure 00390001
    • Variable: Ausnahmeschwelle = 20%
    • Referenz: Algorithmen Nr. 2, 6 und 13
  • 1.13 Algorithmus zur Berechnung des Risikowerts
  • Algorithmus Nr. 15
    • Risikowert = (1 – Konfidenzkoeffizient)/2
  • Dies ist die Wahrscheinlichkeit, die geschätzte Verzögerung der Verkehrspopulation zu überschreiten.
  • 1.14 Ausnahmen: Variationskoeffizient der Verzögerung für Verbindungsleitungen
  • Algorithmus Nr. 16
    Figure 00390002
  • Figure 00400001
  • 1.15 Feste Verzögerung
  • Feste Verzögerung ist die kleinstmögliche Verzögerung entlang eines Netzwerkweges, wenn keine Warteschlangenverzögerung vorliegt (Puffer der ATM-Vermittlungen sind leer).
  • Die feste Verzögerung kann durch Extrapolieren der Verzögerung aus Verzögerungsmessungen an zwei sequentiellen Tagen berechnet werden.
    Figure 00400002
    mit
    Figure 00400003
  • Figure 00410001
  • Messungen können an aufeinanderfolgenden Terminen für einen Zeitraum von T = 3 Stunden genommen werden.

Claims (7)

  1. Verfahren zur Schätzung der Dienstqualität von Kommunikationswegen zwischen zwei Punkten eines Netzwerks mit mehreren Knoten durch Stichproben von Übertragungsverzögerungen von Verbindungsleitungen in jedem die beiden Punkte verbindenden Weg zu mehreren Zeitpunkten während eines gegebenen Zeitraums, mit den folgenden Schritten: Bestimmen (400) eines verkehrsreichen Zeitraums jedes Weges aus den Stichproben; Ableiten (404) eines mittleren Verzögerungswerts für jede Verbindungsleitung während des verkehrsreichen Zeitraums aus den Stichproben; Aufsummieren (406) der mittleren Verzögerungswerte der jeden Weg bildenden Verbindungsleitungen, um eine Wegverzögerung (208) zu produzieren; und Addieren (216) der Wegverzögerung (208) zu einem Weg-Standardfehler (214), um einen Gesamtverzögerungswen zu produzieren.
  2. Verfahren nach Anspruch 1, bei dem der verkehrsreiche Zeitraum jedes Weges folgendermaßen bestimmt wird: Aufsummieren (602–608) der Übertragungsverzögerung der Verbindungsleitungen in einem solchen Weg für einen ersten Anteil des gegebenen Zeitraums; Aufsummieren (602–608) der Übertragungsverzögerung der Verbindungsleitungen in einem solchen Weg für einen zweiten Anteil des gegebenen Zeitraums; Vergleichen der ersten und zweiten Summe von Verzögerungen; Aufsummieren (602–608) der Übertragungsverzögerung der Verbindungsleitungen in einem solchen Weg für einen dritten Anteil des gegebenen Zeitraums; Vergleichen der größeren der ersten und zweiten Summe (612) der Verzögerungen mit der dritten Summe von Verzögerungen; Wiederholen der Schritte des Aufsummierens (602–608) und Vergleichens für den Rest des gegebenen Zeitraums, um den verkehrsreichen Zeitraum als den Zeitanteil mit der größten Summe von Verzögerungen abzuleiten.
  3. Verfahren nach Anspruch 2, bei dem der gegebene Zeitraum 24 Stunden beträgt und der Anteil 1 Stunde beträgt.
  4. Verfahren nach Anspruch 1 oder 2, bei dem der Weg-Standardfehler durch Berechnen einer Standardabweichung (206) jedes Weges aus den Stichproben abgeleitet wird.
  5. Verfahren nach Anspruch 4, bei dem die Standardabweichung jedes Weges durch Nehmen (406) der Quadratwurzel der Summe von Quadraten der Standardabweichungen der Verbindungsleitungen in dem Weg abgeleitet wird.
  6. Verfahren nach Anspruch 4, bei dem der Weg-Standardfehler durch Berechnen einer Standardabweichung (206) jedes Weges mal einem mit der Stichprobenrate und einem Konfidenzfaktor (212) zusammenhängenden Koeffizienten abgeleitet wird.
  7. Verfahren nach einem der Ansprüche 1 bis 6, bei dem die Stichproben in einer dreidimensionalen Matrix gespeichert werden, wobei eine Achse die Zeit der Stichprobe, eine zweite Achse die Verbindungsleitung, von der eine Stichprobe genommen wird, und die dritte Achse der Weg zwischen den beiden Punkten ist.
DE60113218T 2000-11-08 2001-11-08 Verfahren und Vorrichtung für automatische Dienststufenübereinkommen Expired - Fee Related DE60113218T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US24678800P 2000-11-08 2000-11-08
US246788P 2000-11-08

Publications (2)

Publication Number Publication Date
DE60113218D1 DE60113218D1 (de) 2005-10-13
DE60113218T2 true DE60113218T2 (de) 2006-07-06

Family

ID=22932205

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60113218T Expired - Fee Related DE60113218T2 (de) 2000-11-08 2001-11-08 Verfahren und Vorrichtung für automatische Dienststufenübereinkommen

Country Status (5)

Country Link
US (1) US20020129157A1 (de)
EP (1) EP1206085B1 (de)
AT (1) ATE304261T1 (de)
DE (1) DE60113218T2 (de)
HK (1) HK1047004B (de)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9603582D0 (en) 1996-02-20 1996-04-17 Hewlett Packard Co Method of accessing service resource items that are for use in a telecommunications system
FR2840139B1 (fr) * 2002-05-23 2004-12-17 Cit Alcatel Dispositif et procede de classification de messages d'alarme resultant d'une violation d'accord de niveau de service dans un reseau de communications
US7321556B1 (en) * 2002-10-28 2008-01-22 Ipolicy Networks, Inc Application prioritization policy engine
US7286482B2 (en) 2002-11-29 2007-10-23 Alcatel Lucent Decentralized SLS monitoring in a differentiated service environment
US7751325B2 (en) * 2003-08-14 2010-07-06 At&T Intellectual Property Ii, L.P. Method and apparatus for sketch-based detection of changes in network traffic
US7937493B2 (en) 2003-08-14 2011-05-03 Oracle International Corporation Connection pool use of runtime load balancing service performance advisories
US7664847B2 (en) * 2003-08-14 2010-02-16 Oracle International Corporation Managing workload by service
US7437460B2 (en) * 2003-08-14 2008-10-14 Oracle International Corporation Service placement for enforcing performance and availability levels in a multi-node system
US7437459B2 (en) * 2003-08-14 2008-10-14 Oracle International Corporation Calculation of service performance grades in a multi-node environment that hosts the services
US7552171B2 (en) * 2003-08-14 2009-06-23 Oracle International Corporation Incremental run-time session balancing in a multi-node system
US7953860B2 (en) * 2003-08-14 2011-05-31 Oracle International Corporation Fast reorganization of connections in response to an event in a clustered computing system
US20050256971A1 (en) * 2003-08-14 2005-11-17 Oracle International Corporation Runtime load balancing of work across a clustered computing system using current service performance levels
CN100547583C (zh) * 2003-08-14 2009-10-07 甲骨文国际公司 数据库的自动和动态提供的方法
US7441033B2 (en) * 2003-08-14 2008-10-21 Oracle International Corporation On demand node and server instance allocation and de-allocation
US7516221B2 (en) * 2003-08-14 2009-04-07 Oracle International Corporation Hierarchical management of the dynamic allocation of resources in a multi-node system
US20060064400A1 (en) 2004-09-21 2006-03-23 Oracle International Corporation, A California Corporation Methods, systems and software for identifying and managing database work
US8365193B2 (en) 2003-08-14 2013-01-29 Oracle International Corporation Recoverable asynchronous message driven processing in a multi-node system
US7562123B2 (en) * 2003-09-05 2009-07-14 Palo Alto Research Center Incorporated Systems and methods for distributed group formation and maintenance in geographically based networks
DE102004032518A1 (de) * 2004-07-06 2006-01-26 Braun Gmbh Reinigungsvorrichtung für den Scherkopf eines Trockenrasierapparates
US7502824B2 (en) * 2004-08-12 2009-03-10 Oracle International Corporation Database shutdown with session migration
US9489424B2 (en) * 2004-12-20 2016-11-08 Oracle International Corporation Cursor pre-fetching
US7599308B2 (en) 2005-02-04 2009-10-06 Fluke Corporation Methods and apparatus for identifying chronic performance problems on data networks
US9176772B2 (en) * 2005-02-11 2015-11-03 Oracle International Corporation Suspending and resuming of sessions
US20060265272A1 (en) * 2005-05-17 2006-11-23 Bosa Patrick A System and methods for re-evaluating historical service conditions after correcting or exempting causal events
WO2007026604A1 (ja) * 2005-08-29 2007-03-08 Nec Corporation マルチキャストノード装置とマルチキャスト転送方法ならびにプログラム
US9311611B2 (en) 2006-06-16 2016-04-12 Hewlett Packard Enterprise Development Lp Automated service level management system
US9027025B2 (en) 2007-04-17 2015-05-05 Oracle International Corporation Real-time database exception monitoring tool using instance eviction data
US20090157441A1 (en) * 2007-12-13 2009-06-18 Mci Communications Services, Inc. Automated sla performance targeting and optimization
US8954550B2 (en) * 2008-02-13 2015-02-10 Microsoft Corporation Service dependency discovery in enterprise networks
US9128895B2 (en) 2009-02-19 2015-09-08 Oracle International Corporation Intelligent flood control management
US8238538B2 (en) 2009-05-28 2012-08-07 Comcast Cable Communications, Llc Stateful home phone service
US9165086B2 (en) 2010-01-20 2015-10-20 Oracle International Corporation Hybrid binary XML storage model for efficient XML processing
US9245246B2 (en) * 2010-04-22 2016-01-26 International Business Machines Corporation Capacity over-commit management in resource provisioning environments
US8458530B2 (en) 2010-09-21 2013-06-04 Oracle International Corporation Continuous system health indicator for managing computer system alerts
US8645529B2 (en) 2010-10-06 2014-02-04 Infosys Limited Automated service level management of applications in cloud computing environment
US8886506B2 (en) * 2011-03-31 2014-11-11 Verizon Patent And Licensing Inc. Path failure importance sampling
US9130825B2 (en) * 2011-12-27 2015-09-08 Tektronix, Inc. Confidence intervals for key performance indicators in communication networks
US20130204650A1 (en) * 2012-02-02 2013-08-08 HCL America Inc. System and method for compliance management
JP6163982B2 (ja) * 2013-09-04 2017-07-19 日本電気株式会社 業務アプリケーション遅延検出装置、方法およびプログラム
US9191330B2 (en) * 2013-11-14 2015-11-17 International Business Machines Corporation Path selection for network service requests
FR3015157A1 (fr) * 2013-12-13 2015-06-19 Orange Procede et equipement de mesure de performances dans un reseau de communication
KR101487628B1 (ko) * 2013-12-18 2015-01-29 포항공과대학교 산학협력단 단말에서 에너지를 효율적으로 사용하기 위한 어플리케이션 인지 패킷 전송 방법 및 장치
EP3357196B1 (de) * 2015-09-30 2019-11-06 British Telecommunications public limited company Analyse von netzwerkleistung
EP3357194B1 (de) 2015-09-30 2019-10-30 British Telecommunications public limited company Analyse von netzwerkleistung
WO2017055227A1 (en) 2015-09-30 2017-04-06 British Telecommunications Public Limited Company Analysis of network performance
CN107852347B (zh) * 2015-10-08 2019-02-15 英国电讯有限公司 分析包括多个网络节点的网络的网络性能的方法和设备
US10230604B2 (en) 2016-02-29 2019-03-12 Airmagnet, Inc. System and method to monitor network delay
US10474653B2 (en) 2016-09-30 2019-11-12 Oracle International Corporation Flexible in-memory column store placement
CN108243032B (zh) * 2016-12-26 2021-06-22 阿里巴巴集团控股有限公司 一种服务等级信息的获取方法、装置及设备
CN106885576B (zh) * 2017-02-22 2020-02-14 哈尔滨工程大学 一种基于多点地形匹配定位的auv航迹偏差估计方法
US12007941B2 (en) 2017-09-29 2024-06-11 Oracle International Corporation Session state tracking
US11936739B2 (en) 2019-09-12 2024-03-19 Oracle International Corporation Automated reset of session state
US11218380B2 (en) 2019-10-04 2022-01-04 Cisco Technology, Inc. Closed loop automation for intent-based networking
US11218381B2 (en) 2019-10-04 2022-01-04 Cisco Technology, Inc. Service tagging optimization for intent-based networking
US11201799B2 (en) 2019-10-15 2021-12-14 Cisco Technology, Inc. Intelligent selection of vantage points for monitoring subservices based on potential impact to services
US11088928B2 (en) 2019-10-15 2021-08-10 Cisco Technology, Inc. Service aware conditional path monitoring
US11228507B2 (en) * 2019-12-05 2022-01-18 Cisco Technology, Inc. Baselining service-tagged data from subservices of a service for service assurance
CN111262725B (zh) * 2020-01-07 2022-04-29 阿里巴巴集团控股有限公司 数据处理方法、装置、电子设备及可读存储介质
US11233715B1 (en) * 2020-07-14 2022-01-25 Juniper Networks, Inc. Dynamic prediction and management of application service level agreements

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69636158T2 (de) * 1996-01-29 2006-09-28 Agilent Technologies, Inc. (n.d.Ges.d.Staates Delaware), Palo Alto Verfahren und Anordnung zur Durchführung von Dienstqualitätsmessungen auf einer Verbindung über einem Netzwerk
US6449350B1 (en) * 1997-12-19 2002-09-10 Bellsouth Intellectual Property Corporation Processes and systems for dynamically measuring switch traffic
US6430153B1 (en) * 1998-09-04 2002-08-06 Cisco Technology, Inc. Trunk delay simulator
FR2790348B1 (fr) * 1999-02-26 2001-05-25 Thierry Grenot Systeme et procede de mesure des durees de transfert et des taux de pertes dans des reseaux de telecommunication haut-debit
US6647413B1 (en) * 1999-05-28 2003-11-11 Extreme Networks Method and apparatus for measuring performance in packet-switched networks
US6842424B1 (en) * 2000-09-05 2005-01-11 Microsoft Corporation Methods and systems for alleviating network congestion

Also Published As

Publication number Publication date
EP1206085A3 (de) 2003-05-21
DE60113218D1 (de) 2005-10-13
HK1047004B (zh) 2005-12-23
US20020129157A1 (en) 2002-09-12
EP1206085B1 (de) 2005-09-07
HK1047004A1 (en) 2003-01-30
EP1206085A2 (de) 2002-05-15
ATE304261T1 (de) 2005-09-15

Similar Documents

Publication Publication Date Title
DE60113218T2 (de) Verfahren und Vorrichtung für automatische Dienststufenübereinkommen
DE69927252T2 (de) Auf der Überwachung der Belegung von Puffern basierte Planung der Netzwerkkapazität
DE60317588T2 (de) Verfahren zur Ermittlung der peer-to-peer Servicequalität (QOS)
DE69725261T2 (de) System zur Übermittlung des Netzwerkverkehrs in einem Kommunikationsnetzwerk
DE69920893T2 (de) Berichtigung der Verbindungsbandbreite auf der Basis der Beobachtung der Belegung der Ressourcen des Netzes
DE60213623T2 (de) Umlaufzeitabschätzungsverfahren und Einrichtung mittels Rückquittierung in einem Paketübertragungssystem
DE69925557T2 (de) Überwachung des Durchsatzes eines Computersystems und eines Netzwerkes
DE60031776T2 (de) Verfahren und vorrichtung für ein kommunkationsnetz
DE69635092T2 (de) Verfahren zur Zugangssteuerung und Lenkung von Virtuelle Verbindungen
DE69634928T2 (de) Netzwerkverwaltungssystem mit verbesserter Knotenerkennung und -überwachung
DE602005002158T2 (de) Lastausgleichtechnik für Verkehrstechnik zwischen Domänen
DE69827073T2 (de) Steuerungssystem zur Reservierung von permanenten virtuellen Verbindungen
DE10350504A1 (de) Verfahren und Vorrichtung zum Festlegen bzw. Zuteilen einer verfügbaren Verknüpfungsbandbreite zwischen paketvermittelten Datenflüssen
DE69737150T2 (de) System zur parameteranalyse und verkehrsüberwachung in atm-netzen
WO2002025821A2 (de) Verfahren zur messung von unidirektionalen übertragungseigenschaften in einem datennetz
García-Dorado et al. Characterization of the busy-hour traffic of IP networks based on their intrinsic features
DE112005000837T5 (de) Digitale Teilnehmer-Leitungs-Benutzerkapazitäts-Schätzung
Ulanovs et al. Modeling methods of self-similar traffic for network performance evaluation
Zangrilli et al. Using passive traces of application traffic in a network monitoring system
DE60312610T2 (de) Vorrichtung und Verfahren zur Bestimmung der Weglenkung in einem Kommunikationsnetzwerk, mit Auswahl von Attributen
Cowdrey et al. Applying queueing theory for the optimization of a banking model
Gao et al. Multifractal analysis and modeling of long-range-dependent traffic
EP1815648B1 (de) Abschätzung des bandbreitenbedarfs in einem kommunikationsnetz mit zugangskontrollen
DE60110619T2 (de) Verfahren und vorrichtung zur verkehrsprädiktion mit einem neuronalen netzwerk
Bolotin et al. IP traffic characterization for planning and control

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee