DE69513513T2 - Methode und apparat zur kontrolle eines kommunikationsnetzes - Google Patents
Methode und apparat zur kontrolle eines kommunikationsnetzesInfo
- Publication number
- DE69513513T2 DE69513513T2 DE69513513T DE69513513T DE69513513T2 DE 69513513 T2 DE69513513 T2 DE 69513513T2 DE 69513513 T DE69513513 T DE 69513513T DE 69513513 T DE69513513 T DE 69513513T DE 69513513 T2 DE69513513 T2 DE 69513513T2
- Authority
- DE
- Germany
- Prior art keywords
- call
- distribution
- service
- transmission path
- calls
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- 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/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/22—Arrangements for supervision, monitoring or testing
- H04M3/36—Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2203/00—Aspects of automatic or semi-automatic exchanges
- H04M2203/20—Aspects of automatic or semi-automatic exchanges related to features of supplementary services
- H04M2203/2066—Call type detection of indication, e.g. voice or fax, mobile of fixed, PSTN or IP
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Environmental & Geological Engineering (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Description
- Diese Erfindung bezieht sich auf ein Verfahren und eine Vorrichtung zum Steuern eines Kommunikationsnetzes.
- Um die Qualität der Dienstleistungen in einem Kommunikationsnetz aufrechtzuerhalten, ist es notwendig, die Anzahl der zulässigen Anrufe im Netz zu beschränken. Die optimale Zahl der Anrufe, die im Netz zugelassen werden können, wird bestimmt durch die Eigenschaften des Netzes, die von Kerngeschwindigkeiten und anderen Hardwarebedingungen abhängen, wie z. B. Pufferspeichergrößen. Die unterschiedlichen Arten der Anrufe und ihre jeweilige Häufigkeit ist ebenso wichtig.
- Wenn ein Benutzer eines Netzes die mittlere Bitrate des Anrufs kennt, den er an das Netz absenden möchte, ist es möglich, Verfahren einzusetzen, die Techniken wie "Convolution" oder "Large Deviation Approximation" verwenden, um festzustellen, ob der Anruf durch das Netz übertragen werden kann, ohne daß die Qualität der Dienstleistungen unter einen Minimalwert fällt. In der Praxis wird jedoch der Nutzer wahrscheinlich die mittlere Bitrate des Anrufs nicht kennen. Dies ist insbesondere der Fall, wenn das Netz Breitbanddienste überträgt. Es wurde vorgeschlagen, daß das Verkehrsaufkommen auf dem Netz überwacht wird und das Kontrollverfahren dynamisch verfeinert wird. Diese Verfahrensart wird dynamische Connection Admission Control (CAC) genannt.
- Ein Beispiel für dynamische Connection Admission Control ist bekannt aus GLOBECOM, 1991, Band 1, 2. Dezember 1991, Phoenix, Seiten 331-338, R. Bolla et al. "Adaptive access control of multiple traffic classes in ATM networks".
- Unter Berücksichtigung der Unsicherheiten in bezug auf den Datentyp, der über Kommunikationsnetze für Breitbanddienste übertragen wird, besteht auf dem Gebiet der Kommunikationstechnologie allgemein die Ansicht, daß es nicht möglich ist, statistische Multiplex-Techniken bei Netzen einzusetzen, bei denen ATM (asynchronous transfer mode) verwendet wird.
- Die vorliegende Erfindung resultiert aus einer Erkenntnis des Erfinders, daß obgleich eine Resource beim Versuch eines Verbindungsaufbaus mit dem Netz wahrscheinlich nicht die mittlere Bitrate kennt, sie jedoch unzweifelhaft die Spitzen-Bitrate kennt.
- Erfindungsgemäß wird ein Kommunikationsnetz-Steuerverfahren zum Steuern der Zulässigkeit eines Anrufs eines zweiten Netzknotens durch einen ersten Netzknoten über einen Übertragungspfad zwischen den Knoten mit den Schritten Bereitstellen einer Datenbank von Aktivitätsverteilungen für spezielle Klassen von Anrufen, Klassifizieren des Anrufs, Auswählen aus der Datenbank einer Verteilung, die für den Anruf geeignet ist, Bestimmen einer momentanen Auslastung des Übertragungspfades aufgrund von Anrufen dieser Klasse, Erzeugen einer Nachaktivitätsverteilung aus der ausgewählten Verteilung und der momentanen Auslastung und Zurückweisen oder Zulassen des Anrufs aufgrund der Nachaktivitätsverteilung geschaffen.
- Durch Bereitstellen einer Datenbank von Aktivitätsverteilungen für spezielle Klassen von Anrufen und Erzeugen hier aus und aus einem Maß für die momentane Auslastung aufgrund von Anrufen dieser Klasse einer Nachaktivitätsverteilung ist eine viel bessere Abschätzung der Aktivität möglich.
- Eine Aktivitätsverteilung kann eine Varianzverteilung oder verschiedene Formen von Bitratenverteilungen beinhalten. Man kann sie ansehen als Likelihood oder Wahrscheinlichkeit einer bestimmten Anrufauslastung, die erreicht wird durch eine spezielle Anrufklasse. Vorzugsweise ist die Aktivitätsverteilung eine Mean-to-Peak-Bitratenverteilung.
- Die Nachverteilung wird dann für einen Anrufzulassungssteueralgorithmus benutzt, um festzustellen, ob der Anruf im Netz zugelassen werden kann. Die bevorzugte Art hierfür ist es, die effektive Bandbreite der momentanen Auslastung des Übertragungspfades aus der Nachverteilung abzuleiten. Aus der effektiven Bandbreite wird die Qualität der Dienste für den Fall bestimmt, daß der Anruf zugelassen wird, und wird mit einer erforderlichen Qualität der Dienste verglichen. Wenn die Qualität der Dienste beibehalten bleibt, wird der Anruf zugelassen, wenn nicht, wird der Anruf für den Übertragungspfad zurückgewiesen.
- Vorzugsweise wird die Nachverteilung durch eine Bayes- Analyse der ausgewählten Verteilung und der momentanen Auslastung erzeugt.
- Vorzugsweise wird der Anruf entsprechend einem Parameter klassifiziert, der durch den Anruf angegeben wird. Bei einer bevorzugten Ausführungsform ist der Parameter die Peak- Bitrate für den Anruf. Weitere Parameter, die verwendet werden können, sind z. B. ob der Anruf ein spezieller Typ eines Anrufs ist (z. B. Video) oder ein spezieller Typ an Einrichtungen benötigt wird.
- Bei einigen Netzen können bestimmte Klassen von Anrufen einer bestimmten Bandbreite innerhalb der gesamten Übertragungspfadbandbreite zugeordnet werden. Jedoch wird es bei anderen Netzen keine derartige kollektive Bandbreitenzuordnung geben. Dagegen wird es in der ersteren Form des Netzes möglich sein, die Nachverteilung für die Anrufklassen mit der zugeordneten Bandbreite für diese Klasse zu vergleichen und als Basis dafür heranzuziehen, ob der Anruf zugelassen wird oder nicht, wobei beim letzteren Typ des Netzes vorzugsweise die Auslastung des Übertragungspfades aufgrund aller Anrufklassen periodisch ermittelt wird und ein Maß der ermittelten Auslastung abgespeichert wird. Der Anruf wird dann auf der Basis der gespeicherten überwachten Auslastung und der Nachverteilung zugelassen, indem z. B. die effektive Bandbreite der gespeicherten Auslastung und die Nachverteilung bestimmt werden und diese mit der Kapazität des Übertragungspfades verglichen wird, um sicherzustellen, daß die erforderliche Dienstqualität aufrechterhalten wird.
- Der Vorteil der periodischen Überwachung der Auslastung des Übertragungspfades z. B. durch Erzeugen einer Nachverteilung für jede Anrufklasse auf eine Anfrage hin, die empfangen würde, einen Anruf einer speziellen Klasse auf dem Übertragungspfad zuzulassen, ist begründet durch die Geschwindigkeit, mit der die Entscheidung gefällt wird, ob der Anruf zugelassen oder zurückgewiesen wird.
- Entsprechend einem zweiten Aspekt der Erfindung wird eine Vorrichtung zum Steuern der Zulassung eines Anrufs eines zweiten Netzknotens durch einen ersten Netzknoten über einen Übertragungspfad zwischen den Knoten geschaffen, wobei die Vorrichtung umfaßt: einen Speicher für das Halten einer Datenbank von Aktivitätsverteilungen spezieller Klassen von Anrufen im Betrieb, eine Vorrichtung zum Klassifizieren des Anrufes, eine Vorrichtung zum Auswählen aus der Datenbank einer Verteilung, die für die Klasse geeignet ist, eine Vorrichtung zum Bestimmen einer momentanen Auslastung des Übertragungspfades aufgrund von Anrufen dieser Klasse, eine Vorrichtung zum Erzeugen einer Nachaktivitätsverteilung aus der ausgewählten Verteilung und der momentanen Auslastung und eine Vorrichtung zum Zurückweisen oder Zulassen des Anrufes aufgrund der Nachverteilung.
- Im folgenden wird eine spezielle Ausführungsform als Beispiel beschrieben, wobei auf die Zeichnungen Bezug genommen wird.
- Fig. 1 zeigt ein Kommunikationsnetz, das mit einem Verfahren gemäß der Erfindung betrieben wird.
- Fig. 2 ist eine Darstellung zur Erläuterung.
- Fig. 3 ist eine tabellarische Datenstruktur, wie sie bei dem Kommunikationsnetz nach Fig. 1 verwendet wird.
- Fig. 4 ist ein Flußdiagramm des Verfahrens zur Steuerung des Netzes nach Fig. 1.
- Fig. 5 ist eine Darstellung zur Erläuterung.
- In Fig. 1 ist ein Kommunikationsnetz 1 dargestellt, das mehrere Knoten 2, 3, 4 und 5 umfaßt, die durch Übertragungspfade 6, 7 und 8 miteinander verbunden sind. Der genaue Aufbau der Knoten und Übertragungspfade hängt von dem Netz ab, und dies können z. B. Multiplexer, Schalter und optische Fasern sein. Der Betrieb des Netzes wird durch einen Netz-Manager 9 gesteuert, der selbst ein Knoten sein kann (oder über eine Anzahl von Knoten verteilt sein kann), der einen Terminal-Rechner bekannter Art wie z. B. Sun Microcomputer von Sun Corporation umfaßt, der die Knoten 2, 3, 4 und 5 entlang der Steuerdatenpfade 10, 11, 12 und 13 bekannter Art überwacht, mit ihnen kommuniziert und sie steuert. Der Netz-Manager umfaßt eine Vergangenheitsdatenbank 14 mit Daten über Mean-to-Peak-Bitratenverteilungen aller Arten mit speziell angegebenen Peak-Bitraten, und einen Meßauslastungsdatenspeicher 9a. Ein Telefon 5a wird durch einen Knoten 5 über einen Übertragungspfad 5c bedient.
- Zwei typische Mean-to-Peak-Bitratenverteilungen sind in Fig. 2 dargestellt. Die Verteilungen können als Maß für die Aktivität eines Anrufes im Sinne der Likelihood des Anrufs mit einer speziellen Mean-to-Peak-Bitrate aufgefaßt werden. Es ergibt sich, daß die Verteilung 31 die Verteilung für eine Anrufklasse oder einen Typ mit einer größeren Aktivität als bei der Verteilung 32 ist. Dies rührt daher, daß die wahrscheinlichst Mean-to-Peak-Bitrate, der Peak bei der Verteilung 31, näher bei 1 liegt als bei der Verteilung 32.
- In der Praxis wird eine große Anzahl von Vorherverteilungen in der Datenbank 14 in Form einer Tabelle 41 mit einer Datenstruktur nach Fig. 3 abgespeichert. Die Tabelle 41 umfaßt zwei Felder, ein erstes Datenfeld 42, genannt PEAK und ein zweites Datenfeld 43, genannt DISTRIBUTION.
- Das PEAK-Feld 42 enthält Bereiche von möglichen Peak-Bitratenwerten, die von einem Knoten angegeben werden, wenn ein Anruf im Netz zugelassen werden soll.
- Das DISTRIBUTION-Feld 43 enthält parametrisierte Versionen der Verteilungskurven, die für jeden Bereich der Peak- Bitraten geeignet sind, die in dem PEAK-Feld 42 abgespeichert wurden.
- Der Netz-Manager 9 dient zur Steuerung des Netzes 1, was im folgenden beschrieben wird.
- Im folgenden werden die folgenden Bedingungen für den Betrieb des Neztes 1 angenommen. Knoten 4 kommuniziert mit Knoten 3 und Knoten 2. Der Anrufverkehr ist eine Mischung aus Anruftypen, wie konstanter Bitrate und variabler Bitrate bei Sprache und Videodaten. Der Netz-Manager mißt periodisch die Auslastung des Übertragungspfades durch die Anrufklassen, wie es durch den Block 21 in dem Flußdiagramm in Fig. 4 dargestellt ist. Die festgestellte Auslastung wird in dem Datenspeicher 9a abgespeichert, was mit dem Block 22 dargestellt ist. Der Netz-Manager 9 überwacht dann das Netz bei einem Anrufverbindungsanfrageblock 23. Wenn eine Anrufverbindungsanfrage nicht nach einer zeitlichen Verzögerung empfangen worden ist, was dargestellt ist durch den Block 24, wird die Auslastung erneut gemessen, was durch den Block 21 dargestellt ist.
- Der Knoten 5, der zur Zeit keine Daten an andere Knoten übermittelt, möchte dieses nun tun und fragt bei dem Netz- Manager 9 an, eine Verbindung zu Knoten 4 zuzulassen. Dieses ist durch den Block 25 in dem Flußdiagramm in Fig. 4 dargestellt. Wenn nach einer Verbindung nachgefragt wird, gibt der Knoten 5 seine Peak-Bitrate an, die durch die Art der Einrichtung bestimmt wird, die Teil des Knotens 5 ist und somit dem Knoten "bekannt" ist.
- Der angegebene Peak wird dann mit den Wertbereichen in der Vergangenheitsdatenbank 14 verglichen, wodurch effektiv der Anruf klassifiziert wird, wie dies durch den Block 26 dargestellt ist, und eine geeignete vergangene Mean-to-Peak- Bitratenverteilung wird, wie durch den Block 27 dargestellt, ausgewählt.
- Der Netz-Manager 9 mißt die Netzauslastung, wie durch den Block 28 dargestellt, aber in diesem Fall ist es die Auslastung für die Klasse des Anrufs, der zugelassen werden möchte. Insbesondere wird die Auslastung auf einem Übertragungspfad zwischen dem sendenden und dem empfangenden Knoten überwacht, in diesem Fall Pfad 6.
- Die gemessene Auslastung und die ausgewählte Verteilung wird dann durch den Netz-Manager 9 verwendet, um eine Nachverteilung zu erzeugen, wie dies durch Block 29 dargestellt ist. Die bevorzugte Art der Erzeugung der Nachverteilung beruht auf einer Bayes-Analyse, und es handelt sich um eine Verteilung der Mean-to-Peak-Bitrate gegenüber der Wahrscheinlichkeit, die vorher beschrieben wurde, wobei aber das vorhergesagte Verhalten der momentanen Anrufauslastung für eine spezielle Klasse wiedergespiegelt wird.
- Der Netz-Manager 9 verwendet dann die Nachverteilung in einem Anrufzulassungsalgorithmus, was durch den Block 30 dargestellt ist, um zu bestimmen, ob der Anruf zugelassen wird, dargestellt durch den Block 31, oder zurückgewiesen wird, dargestellt durch den Block 32.
- Das bevorzugte Verfahren zum Bestimmen, ob der Anruf auf dem Übertragungspfad zugelassen wird, beruht auf dem Bestimmen der effektiven Bandbreite der momentanen Anrufauslastung, was im folgenden beschrieben wird. Der Übertragungspfad 6 hat eine Kapazität C und unterstützt eine Anzahl von Anrufen, die in I unterschiedliche Klassen aufgeteilt sind. Die Anrufe in jeder Klasse haben die gleichen Eigenschaften. Wenn die effektive Bandbreite eines Anrufs in der j-ten Klasse aj ist und es nj derartige Anrufe gibt, so läßt sich die Dienstqualität nur aufrechterhalten, wenn:
- C ≥ aj.nj
- Damit leitet der Netz-Manager 9 aus der Nachverteilung eine Abschätzung der mittleren Bitrate der Auslastung des Übertragungspfades 6 ab. Die abgeschätzte mittlere Bitrate wird dann mit der Peak-Bitrate für die Klasse von Anrufen ver wendet, um die effektive Bandbreite auf die folgende Art zu berechnen.
- Bei der Bayes-Analyse wird die Peak-Bitrate des Anrufes auf 1 normalisiert, und die Vorverteilung π(p) gibt die ursprüngliche Erwartung der Aktivität (p) eines Anrufes wieder, definiert als mittlere Bitrate gegenüber der Peak- Bitrate.
- Die Auslastung durch die n Anrufe (dieser Art), die momentan über die Verbindung laufen, wird dargestellt durch Sn, und das Meßintervall ist s.
- P(Sn = s p) ist die Wahrscheinlichkeit der Auslastung Sn mit dem Wert s im letzten Meßintervall unter der Bedingung der Aktivität eines einzelnen Anrufes mit dem Wert p.
- Die Nachverteilung π(p Sn = s) für die Aktivität ist dann gegeben durch:
- Die Anrufverlustwahrscheinlichkeit L ist definiert als
- L = erwartete Zahl von verlorengegangenen Anrufen/erwartete Anzahl von abgesendet en Anrufen
- Die Abschätzung für die Anrufverlustwahrscheinlichkeit (n,s) von n Anrufen, unterstützt durch eine Resource der Kapazität C ist gegeben durch
- Dabei stellt Sn(0) die ermittelte Auslastung für die Bestimmung der Nachverteilung dar, Sn(t) die Auslastung durch alle Anrufe dieser Art zum Zeitpunkt t und X(t) die Auslastung durch einen individuellen Anruf zum Zeitpunkt t.
- Dies kann ausgedrückt werden durch
- Wenn der maximal zulässige Anrufverlust Lmax ist, so muß die maximale Anzahl nmax von Anrufen dieser Art, die gemultiplext werden können, daher der folgenden Gleichung genügen:
- Dies kann berechnet werden unter der Verwendung der folgenden effektiven Näherung:
- für nmaxP < C und
- P{Sn max(t)≥C p} = 1
- für nmax P ≥ C
- Aus nmax ergibt sich die effektive Bandbreite α für den Anruf durch die Beziehung
- α = C/n max
- Diese effektive Bandbreite wird zu der effektiven Bandbreite der abgespeicherten Netzauslastung hinzugefügt, die aus der Datenbank 9a durch den Netz-Manager 9 abgerufen wurde. Die gesamte effektive Bandbreite wird dann mit der Kapazität des Übertragungspfades 6 verglichen, und wenn die erforderliche Dienstqualität beibehalten wird, wird der Anruf für den Übertragungspfad 6 zugelassen.
- Wenn die erforderliche Dienstqualität nicht beibehalten wird, wird ein alternativer Übertragungspfad ausgewählt und wie oben ermittelt.
- In alternativen Ausführungsformen kann die Auslastung des Übertragungspfades ermittelt werden durch Bereitstellen einer Datenbank mit Tabellen der effektiven Bandbreite für spezielle Klassen von Anrufen bei speziellen Auslastungen und Zahlen von Anrufen. Der Netzmanager erhält dann die effektive Bandbreite durch Eingabe der Zahl der Anrufe der verschiedenen Klassen auf dem fraglichen Übertragungspfad.
- Die Bereitstellung von Auslastungswerten in Tabellenform reduziert die Verarbeitungszeit, die erforderlich ist, da die Werte nicht on-line erzeugt werden. Dies führt dazu, daß eine größere Speicherkapazität erforderlich ist, als dies der Fall wäre, wenn die Werte on-line erzeugt würden.
- Tatsächlich wird eine Zulassungsschranke benutzt, die als eine Kurve in einer graphischen Darstellung von Auslastung des Elements gegen die Anzahl von Verbindungen für eine spezielle Klasse von Anrufen wie in Fig. 5 dargestellt werden kann. Die Kurve A zeigt die Situation, wo exakte Vorinformation über die mittleren Bitraten der Einrichtung vorhanden ist, die Verbindungen zu dem Netz aufbauen will. Die Kurve B zeigt die Situation, bei der die Information nur in etwa bekannt ist. Es zeigt sich, daß für den Fall, daß exakte Vorinformation bekannt ist, nur 80 Anrufe an einen Knoten zugelassen werden. Wo weniger Information bei steigender Auslastung des Elements (gegen 1) vorhanden ist, wird nur eine kleine Zahl von Anrufen (40) zugelassen. Bei sinkender Auslastung läßt der Algorithmus mehr Anrufe zu, da die Anrufe weniger Verkehr bedeuten.
- Die Kurve B kann als Funktion oder Menge von parametrisierten Werten in einer Look-Up-Tabelle abgespeichert werden. Somit kann ein Wert der momentanen Auslastung in die Tabelle eingegeben werden und eine zulässige Anzahl von Verbindungen von der Tabelle ausgegeben werden. Wenn diese Anzahl von Verbindungen nicht überschritten wird, kann ein weiterer Anruf im Netz zugelassen werden.
- Wenn z. B. die Auslastung des aktuellen Elements Y ist, können 60 Verbindungen zu dem Element zugelassen werden.
- Die Vorverteilung in der Vergangenheitsdatenbank kann bei manchen Ausführungsformen durch den Netzmanager aufgrund der ermittelten Auslastung aktualisiert werden.
- Wenn der Anruf für einen speziellen Übertragungspfad zurückgewiesen wurde, kann der Netzmanager eine alternative Route für den Anruf finden, wie es dem Fachmann allgemein bekannt ist. Die neue Route wird dann auf die gleiche Art getestet, indem eine Nachverteilung aus der ausgewählten Vergangenheitsverteilung und der neuen Übertragungspfadauslastung gebildet wird.
Claims (13)
1. Kommunikationsnetz-Steuerverfahren zum Steuern der
Zulässigkeit eines Anrufs eines zweiten Netzknotens durch
eine ersten Netzknoten über einen Übertragungspfad zwischen
den Knoten mit den Schritten Bereitstellen einer Datenbank
von Aktivitätsverteilungen für spezielle Klassen von
Anrufen, Klassifizieren des Anrufs, Auswählen aus der Datenbank
einer Verteilung, die für den Anruf geeignet ist, Bestimmen
einer momentanen Auslastung des Übertragungspfades aufgrund
von Anrufen dieser Klasse, Erzeugen einer
Nachaktivitätsverteilung aus der ausgewählten Verteilung und der
momentanen Auslastung und Zurückweisen oder Zulassen des Anrufs
aufgrund der Nachverteilung.
2. Verfahren nach Anspruch 1, bei dem die
Aktivitätsverteilungen Mean-to-Peak-Bitratenverteilungen sind.
3. Verfahren nach Anspruch 1 oder 2, bei dem die
Nachverteilung erzeugt wird aus der ausgewählten Verteilung und
der momentanen Auslastung durch eine Bayes-Analyse.
4. Verfahren nach Anspruch 1, 2 oder 3, bei dem der
Anruf klassifiziert wird mit bezug auf eine deklarierte
Peak-Bitrate für den Anruf.
5. Verfahren nach einem der Ansprüche 1, 2, 3 oder 4,
bei dem eine effektive Bandbreite von Anrufen bestimmt wird
aufgrund der Nachverteilung und der effektiven Bandbreite,
verglichen mit der Bandbreite des Übertragungspfades, um zu
bestimmen, ob der Anruf für den Übertragungspfad zugelassen
oder zurückgewiesen wird.
6. Verfahren nach Anspruch 5, bei dem die effektive
Bandbreite verwendet wird, um eine vorhergesagte Qualität
der Dienstleistung zu bestimmen, wenn der Anruf zugelassen
wird auf dem Übertragungspfad, und die vorhergesagte
Qualität der Dienstleistung verglichen wird mit einer
erforderlichen Qualität der Dienstleistung, und der Anruf
zurückgewiesen wird, wenn die vorhergesagte Qualität der
Dienstleistung kleiner als die erforderliche Qualität der
Dienstleistung ist.
7. Verfahren nach einem der vorangehenden Ansprüche,
bei dem die Auslastung des Übertragungspfades für alle
Anrufklassen überwacht wird und ein Maß der überwachten
Auslastung gespeichert wird, und der Anruf zugelassen wird
aufgrund der gespeicherten überwachten Auslastung und der
Nachverteilung.
8. Vorrichtung zum Steuern der Zulassung eines Anrufes
eines zweiten Netzknotens durch einen ersten Netzknoten
über einen Übertragungspfad zwischen den Knoten, wobei die
Vorrichtung umfaßt: einen Speicher für das Halten einer
Datenbank von Aktivitätsverteilungen spezieller Klassen von
Anrufen im Betrieb, eine Vorrichtung zum Klassifizieren des
Anrufes, eine Vorrichtung zum Auswählen aus der Datenbank
einer Verteilung, die für die Klasse geeignet ist, eine
Vorrichtung zum Bestimmen einer momentanen Auslastung des
Übertragungspfades aufgrund von Anrufen dieser Klasse, eine
Vorrichtung zum Erzeugen einer Nachaktivitätsverteilung aus
der ausgewählten Verteilung und der momentanen Auslastung
und eine Vorrichtung zum Zurückweisen oder Zulassen des
Anrufes aufgrund der Nachverteilung.
9. Vorrichtung nach Anspruch 8, bei der die
Aktivitätsverteilungen Mean-to-Peak-Bitratenverteilungen sind.
10. Vorrichtung nach Anspruch 8 oder 9, bei der die
Vorrichtung zum Erzeugen einer Nachaktivitätsverteilung
eine Vorrichtung zum Durchführen einer Bayes-Analyse umfaßt.
11. Vorrichtung nach einem der Ansprüche 8, 9 oder 10,
bei der die Vorrichtung zum Klassifizieren eines Anrufes
eine Look-up-Tabelle von Peak-Bitraten und entsprechenden
Aktivitätsverteilungen umfaßt.
12. Vorrichtung nach einem der vorangehenden Ansprüche,
bei der der Anruf zugelassen wird oder zurückgewiesen wird
durch die Vorrichtung zum Zulassen oder Zurückweisen eines
Anrufes, wobei eine effektive Bandbreite aus der
Nachverteilung bestimmt wird und die effektive Bandbreite mit der
Bandbreite des Übertragungspfades verglichen wird, um zu
bestimmen, ob der Anruf zugelassen oder zurückgewiesen
wird.
13. Vorrichtung nach einem der vorangehenden Ansprüche
mit einer Vorrichtung zum Speichern einer erforderlichen
Qualität der Dienstleistung im Betrieb, einer Vorrichtung
zum Vorhersagen einer Qualität der Dienstleistung, wenn der
Anruf zugelassen wird, und einer Vorrichtung zum
Vergleichen der vorhergesagten Qualität der Dienstleistung mit der
erforderlichen Qualität der Dienstleistung, wobei der Anruf
zurückgewiesen wird, wenn die vorhergesagte Qualität der
Dienstleistung kleiner als die erforderliche Qualität der
Dienstleistung ist.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP94302619 | 1994-04-13 | ||
| PCT/GB1995/000823 WO1995028787A1 (en) | 1994-04-13 | 1995-04-11 | A communication network control method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| DE69513513D1 DE69513513D1 (de) | 1999-12-30 |
| DE69513513T2 true DE69513513T2 (de) | 2000-06-15 |
Family
ID=8217646
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE69513513T Expired - Lifetime DE69513513T2 (de) | 1994-04-13 | 1995-04-11 | Methode und apparat zur kontrolle eines kommunikationsnetzes |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR970702643A (de) |
| DE (1) | DE69513513T2 (de) |
-
1995
- 1995-04-11 KR KR1019960705684A patent/KR970702643A/ko not_active Abandoned
- 1995-04-11 DE DE69513513T patent/DE69513513T2/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69513513D1 (de) | 1999-12-30 |
| KR970702643A (ko) | 1997-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE60016977T2 (de) | Verfahren und system zur datenübertragung über einen optimierten datenpfad in einem netzwerk | |
| DE69728630T2 (de) | Verfahren und System zur Steigerung der Dienstleitungsqualität bei oder unter einem Grenz-Tarif | |
| DE69635092T2 (de) | Verfahren zur Zugangssteuerung und Lenkung von Virtuelle Verbindungen | |
| DE69734799T2 (de) | Verfahren und Anlage zur Zugangssteuerung für ATM-Verbindungen mit mehreren Klassen | |
| DE69132857T2 (de) | Verfahren zur Anruf-Steuerung auf der Grundlage von Belastungslage | |
| DE69725791T2 (de) | Lastausgleichsgerät und -verfahren | |
| DE60313037T2 (de) | Flusssteuerung in Netzwerkeinheiten | |
| DE69331178T2 (de) | Verkehrsverwaltung in Paketkommunikationsnetzen | |
| DE69432206T2 (de) | Dynamische Bandbreitenabschätzung und Adaption für Datenpaketnachrichtennetze | |
| DE69326903T2 (de) | Verfahren zur überlastabwehr in frame-relay-netzen und ein knoten in einem solchen netz | |
| DE69920893T2 (de) | Berichtigung der Verbindungsbandbreite auf der Basis der Beobachtung der Belegung der Ressourcen des Netzes | |
| DE69838274T2 (de) | Steuerung der Bandbreite einer dynamischen ATM-Verbindung | |
| DE60000396T2 (de) | "multicommodity flow"-Verfahren zur Verteilung des Verkehrs in einem Packetnetz mit mehreren Diensten | |
| DE60033119T2 (de) | System zur automatischen Voraussage der Arbeitszeit von Anrufzentraleagenten in einer Umgebung mit Agenten mit mehreren Fähigkeiten | |
| DE69904899T2 (de) | Vorrichtung und Verfahren zur Kontrolle der Paketübertragung und der Planung der Reihenfolge der Übertragung der Pakete | |
| DE10247164B4 (de) | Verfahren und Vorrichtung für eine Netzwerkbandbreitenoptimierung | |
| DE69706703T2 (de) | Dynamische verkehrsverteilung | |
| DE69838204T2 (de) | Integrierte Überlaststeuerung für verteilte Echtzeitsysteme | |
| DE69224403T2 (de) | Verfahren und System für die Überwachung der Paketrate in einem Paketnetz | |
| DE69425675T2 (de) | Verfahren und vorrichtung zur steuerung von einem kommunikationsnetz | |
| DE69629890T2 (de) | ATM-Vermittlungssystem und Prioritätensteuerungsverfahren | |
| DE60303709T2 (de) | Rufzugangskontrollverfahren und Kommunikationssystem in dem das Verfahren angewandt wird | |
| DE102014213304A1 (de) | Verfahren und Vorrichtungen zum Überwachen bzw. Einstellen einer Dienstgüte von einer Datenübertragung über eine Datenverbindung in einem Funknetzwerk | |
| DE69428425T2 (de) | Verfahren zur Formung eines Zellenstromes, der Benutzer- und OAM-Zellen enthält | |
| EP0510222B1 (de) | Verfahren zur Überlastabwehr bei einer Vermittlungsstelle eines Kommunikationsnetzes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 8364 | No opposition during term of opposition |