WO2006013187A1 - Network access control for a failsafe network transmission - Google Patents
Network access control for a failsafe network transmission Download PDFInfo
- Publication number
- WO2006013187A1 WO2006013187A1 PCT/EP2005/053696 EP2005053696W WO2006013187A1 WO 2006013187 A1 WO2006013187 A1 WO 2006013187A1 EP 2005053696 W EP2005053696 W EP 2005053696W WO 2006013187 A1 WO2006013187 A1 WO 2006013187A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- traffic
- network
- communication network
- links
- Prior art date
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 19
- 238000004891 communication Methods 0.000 claims abstract description 29
- 238000000034 method Methods 0.000 claims abstract description 20
- 238000012795 verification Methods 0.000 claims description 4
- 230000002265 prevention Effects 0.000 abstract 1
- 238000010200 validation analysis Methods 0.000 abstract 1
- 238000013459 approach Methods 0.000 description 4
- 238000007726 management method Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 241000881711 Acipenser sturio Species 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- 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/20—Traffic policing
-
- 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
Definitions
- the invention relates to a method, a network element and a communication network for traffic limitation in a communication network formed with links and nodes.
- Transmission of real-time traffic such as voice, video or audio data.
- IP protocol Internet Protocol
- Internet Protocol Internet Protocol
- packet-oriented networks such as the Internet were provided for the transmission of data in the context of a so-called "best effort", ie for a data transmission without the guarantee of quality of service features real-time traffic mechanisms must be provided for the provision of quality of service features.
- Quality of service are enabled.
- the individual networks or autonomous systems of a network network can be extended for transmission in compliance with quality of service characteristics.
- quality of service features realized within the networks are likewise guaranteed. This applies, on the one hand, to a traffic restriction to avoid an overload, and, on the other hand, to a redundancy for intercepting faults or failures.
- One way to meet these quality criteria when transmitting between networks is to provide two or more links between the various networks representing mutual reserve links or backup links, and at the same time to dimension the traffic so that during normal operation and the various sturgeon scenarios no overload occurs.
- Such handling of links between different networks or inter-domain links proves difficult in coordination with access control within the individual networks (or intra-domain access control), because both Problems are coupled with each other.
- the determination of the parameters in the intra-domain access control would then have to take place in accordance with the interdomain conditions.
- the object of the invention is to improve the access control in packet-oriented networks with regard to the requirements of the inter-domain transmission of traffic.
- the invention is based on a method in which a check of admissibility is carried out for a network or autonomous system for traffic formed by links and nodes, which refers to a first and a second node. This verification of admissibility is realized by means of one or more admissibility checks.
- the two nodes ie the first and the second node, are related to the traffic to be transmitted in such a way that the traffic is to pass first the first node and later the second node.
- the first node may, for example, be a network input node or a traffic-generating node, ie a source node of the communication network.
- a network input node of a further communications network formed with links and nodes, into which the traffic to be transmitted is to be transmitted is not defined as the second node, as is conventionally the case, for a network output node of the considered communications network.
- a network output node of a further communication network is defined as the first node, from which the traffic is to be transmitted to the considered communication network.
- both networks are connected by at least two links. For example, At least two links are then provided, which lead from the considered communication network to the network node representing the second node of the further communication network, so that if one link fails, the second can assume the traffic conducted via this link. In the alternative, then at least two links lead from the output node of the other network to the be ⁇ considered communication network.
- the verification of admissibility can be carried out for individual packages or flows. It is also possible to provide for an admissibility check only for certain traffic classes and to accept delays and the throwing of parcels in the case of low-priority traffic classes or a low-priority traffic class. Typically, such a traffic class will be used for conventional data traffic.
- Two admissibility checks namely a first admissibility check with the aid of a limit value for the traffic passing through the first node and a second permissibility check with the aid of a limit value for traffic passing through the second node.
- the subject of the invention also comprises a network element with means for carrying out a method according to the invention.
- a network element may e.g. be given by:
- a device for access control or admission control unit e.g. a side-by-side computer that is placed next to a router or a remote resource management unit, a so-called bandwidth broker, or a software component in a router that operates according to a method of the invention.
- a network management unit or a network control server or network control server which calculates the admission control budgets and / or configures them in the above-mentioned units.
- a network planning tool which uses the method according to the invention in determining the necessary link capacities for a given traffic or the traffic permissible in a network.
- a unit eg in network management or elsewhere
- that is involved in contract negotiations with neighboring Network operators calculates whether a desired SLA (Service Level Agreement) can be realized and / or with which alternative parameters (eg bandwidth request) the SLA could be promised.
- SLA Service Level Agreement
- the subject invention comprises a communication network with means for carrying out a method according to the invention.
- a communication network can in particular comprise a network element with means for carrying out a method according to the invention.
- FIG. 1 shows a conventional linking of networks for a secure intermediate domain routing.
- FIG. 2 A connection of different networks by
- FIG. 1 and FIG. 2 three networks or autonomous systems AS1, AS2 and AS3 are shown. Traffic can enter and leave these networks through edge nodes.
- edge nodes As an example, some of the figures with ER (ER: Egress Router) designated edge nodes are located in the figures.
- ER Egress Router
- an admissibility check is given which relates to the total traffic transmitted between points X and C.
- new traffic to be transmitted between these points is registered at Point X. It will be checked whether the approval of this traffic would exceed the limit. If this is not the case, traffic is transferred between points X and C. It can be calculated on the basis of the topology of the network and the traffic matrix which limit values for edge point can be set to edge-point relationships, so that in view of the distribution of the traffic in the network, overload situations do not occur.
- Redundancy or interference scenarios can be taken into account by carrying out a corresponding determination of the limits for the admissibility check for all relevant interference scenarios, ie for all topologies of the network that result from corresponding failures and then the minimum over all the incidents considered the limit values for the maximum permissible traffic are used as limit values, so that even if one of the disruptive scenarios occurs, the traffic volume to be transmitted in the network or via the network to another network does not constitute an overload.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Beschreibungdescription
Netzzugangskontrolle für einen ausfallsicheren NetzübergangNetwork access control for a fail-safe gateway
Die Erfindung betrifft ein Verfahren, ein Netzelement und ein Kommunikationsnetz zur Verkehrsbegrenzung in einem mit Links und Knoten gebildeten Kommunikationsnetz .The invention relates to a method, a network element and a communication network for traffic limitation in a communication network formed with links and nodes.
Eine der gegenwärtig wichtigsten Entwicklungen auf dem Gebiet der Netze ist die Weiterentwicklung von Datennetzen für dieOne of the most important developments currently in the field of networks is the further development of data networks for the
Übertragung von Echtzeitverkehr, wie Sprache, Video- oder Au¬ diodaten.Transmission of real-time traffic, such as voice, video or audio data.
Die am weitesten verbreitete und am meisten benützte Netz- technologie im Bereich der Datennetze beruht auf der Übertra¬ gung von Datenpaketen mittels des so genannten IP-Protokolls (Internet Protokolls) . Der wichtigste Anwendungsfall dieser Netztechnologie ist das so genannte Internet, eigentlich ein Netzverbund, in dem über miteinander verbundene Netze, welche auch autonome Systeme (von dem Englischen autonomous System) genannt werden, Daten praktisch weltweit ausgetauscht werden können. Herkömmlich waren paketorientierte Netze wie das In¬ ternet für die Übertragung von Daten im Rahmen eines so ge¬ nannten „best effort" vorgesehen, d.h. für eine Datenübertra- gung ohne die Gewährleistung von Dienstgütemerkmalen. Für die Erweiterung von paketorientierten Netzen im Hinblick auf die Übertragung von Echtzeitverkehr müssen Mechanismen zur Ge¬ währleistung von Dienstgütemerkmalen bereitgestellt werden.The most widespread and widely used network technology in the area of data networks is based on the transmission of data packets by means of the so-called IP protocol (Internet Protocol). The most important use case of this network technology is the so-called Internet, actually a network in which data can be exchanged practically worldwide via interconnected networks, which are also called autonomous systems (of the English autonomous system). Conventionally, packet-oriented networks such as the Internet were provided for the transmission of data in the context of a so-called "best effort", ie for a data transmission without the guarantee of quality of service features real-time traffic mechanisms must be provided for the provision of quality of service features.
Ein wichtiger Ansatz zur Gewährleistung von Dienstgütemerkma¬ len zur Übertragung über paketorientierte Netze ist eine strikte Kontrolle des in das Netz hinein fließenden und wie¬ der heraus fließenden Verkehrs (im Englischen ist auch der Ausdruck „policing" üblich) . Die Zugangskontrolle wird dann häufig noch mit anderen Maßnahmen, beispielsweise zur schnel¬ len Reaktion auf Störfälle erweitert, um die Dienstgüte ge¬ währleisten zu können. Ein neuerer Ansatz für Zugangskontrollen bei paketorientier¬ ten Netzen ist in den Druckschriften WO2004021947 und WO2004021648 beschrieben. Dabei werden für durch ein Paket- netz zu routenden Verkehr ein Eintrittsknoten und ein Aus¬ trittsknoten bestimmt und, auf diesen Eintritts- und Aus¬ trittsknoten bezogen, Zugangskontrollen durchgeführt. Dies kann beispielsweise geschehen, indem der Verkehr der zwischen dem Eingangsknoten und dem Ausgangsknoten fließt, begrenzt wird (WO 2004021647) oder indem für den bei dem Eingangskno¬ ten eintretenden und für den bei dem Ausgangsknoten austre¬ tenden Verkehr separat Kontrollen durchgeführt werden (WO2004021648) . Durch derartige Zugangskontrollen kann ge¬ währleistet werden, dass innerhalb des Netzes Überlastsitua- tionen vermieden und dadurch verlässliche Aussagen über dieAn important approach to ensuring quality of service for transmission over packet-oriented networks is strict control of traffic flowing into and out of the network (the term "policing" is also common in English.) Access control then often still remains extended with other measures, for example, for rapid response to incidents in order to be able to guarantee the quality of service. A more recent approach to access control in packet-oriented networks is described in the publications WO2004021947 and WO2004021648. In this case, an entry node and an exit node are determined for traffic to be routed through a packet network, and access controls are carried out based on these entry and exit nodes. This can be done, for example, by limiting the traffic flowing between the input node and the output node (WO 2004021647) or by carrying out separate checks for the traffic entering the input node and for the traffic exiting at the output node (WO2004021648). , By means of such access controls, it is possible to ensure that overload situations are avoided within the network and, as a result, reliable statements about the
Dienstgüte ermöglicht werden. Auf diese Weise lassen sich die einzelnen Netze oder autonomen Systeme eines Netzverbundes für eine Übertragung unter Einhaltung von Dienstgütemerkmalen erweitern. Für eine Übertragung über mehrere Netze hinweg muss dazu noch gewährleistet werden, dass bei der Übertragung zwischen den einzelnen Netzen, die innerhalb der Netze reali¬ sierten Dienstgütemerkmale (häufig spricht man auch von Qua- lity of Service) ebenfalls gewährleistet werden. Dies be¬ trifft einerseits eine Verkehrsbeschränkung zur Vermeidung einer Überlast, andererseits eine Redundanz zum Abfangen von Störungen bzw. Ausfälle.Quality of service are enabled. In this way, the individual networks or autonomous systems of a network network can be extended for transmission in compliance with quality of service characteristics. For transmission over several networks, it must also be ensured that in the transmission between the individual networks, the quality of service features realized within the networks (often also referred to as quality of service) are likewise guaranteed. This applies, on the one hand, to a traffic restriction to avoid an overload, and, on the other hand, to a redundancy for intercepting faults or failures.
Eine Möglichkeit, diese Qualitätskriterien bei der Übertra¬ gung zwischen Netzen zu erfüllen, ist zwei oder mehrere Links zwischen den verschiedenen Netzen vorzusehen, die gegenseiti¬ ge Reservelinks oder Backup-Links darstellen, und gleichzei¬ tig den Verkehr so zu dimensionieren, dass bei Normalbetrieb und den verschiedenen Störszenarien keine Überlast auftritt. Eine derartige Behandlung der Links zwischen verschiedenen Netzen oder Interdomänen-Links erweist sich in der Abstimmung mit der Zugangskontrolle innerhalb der einzelnen Netze (bzw. Intra-Domänen-Zugangskontrolle) als schwierig, weil beide Probleme miteinander gekoppelt sind. Die Bestimmung der Para¬ meter bei der Intra-Domänen-Zugangskontrolle hätte dann nach Maßgabe der Interdomänen-Gegebenheiten zu erfolgen.One way to meet these quality criteria when transmitting between networks is to provide two or more links between the various networks representing mutual reserve links or backup links, and at the same time to dimension the traffic so that during normal operation and the various sturgeon scenarios no overload occurs. Such handling of links between different networks or inter-domain links proves difficult in coordination with access control within the individual networks (or intra-domain access control), because both Problems are coupled with each other. The determination of the parameters in the intra-domain access control would then have to take place in accordance with the interdomain conditions.
Die Erfindung hat zur Aufgabe, die Zugangskontrolle bei pa¬ ketorientierten Netzen im Hinblick auf die Anforderungen der Zwischendomänen-Übertragung von Verkehr zu verbessern.The object of the invention is to improve the access control in packet-oriented networks with regard to the requirements of the inter-domain transmission of traffic.
Die Aufgabe wird durch die Gegenstände der unabhängigen An- sprüche gelöst.The task is solved by the subjects of the independent claims.
Die Erfindung geht von einem Verfahren aus, bei dem für ein mit Links und Knoten gebildetes Netz bzw. autonomes System für Verkehr eine Überprüfung der Zulässigkeit durchgeführt wird, welche sich auf einen ersten und einen zweiten Knoten bezieht. Diese Überprüfung der Zulässigkeit wird mittels ei¬ ner oder mehreren Zulässigkeitsprüfungen realisiert. Die bei¬ den Knoten, d.h. der erste und der zweite Knoten, hängen mit dem zu übertragenden Verkehr derart zusammen, dass der Ver- kehr zuerst den ersten Knoten und später den zweiten Knoten passieren soll. Bei dem ersten Knoten kann es sich beispiels¬ weise um ein Netzeingangsknoten oder einen Verkehr generie¬ renden Knoten, d.h. einen Quellknoten des Kommunikationsnet¬ zes, handeln. Bei der bzw. den Zulässigkeitsprüfungen wird überprüft, ob die Zulassung des zu übertragenden Verkehrs zur Überschreitung eines Grenzwertes führen würde und die Über¬ tragung nicht zugelassen, wenn Zulassung die Überschreitung wenigstens eines Grenzwertes mit sich bringen würde. Erfin¬ dungsgemäß wird als zweiter Knoten nicht wie herkömmlich ein Netzausgangsknoten des betrachteten Kommunikationsnetzes son¬ dern ein Netzeingangsknoten eines weiteren, mit Links und Knoten gebildeten Kommunikationsnetzes festgelegt, in welches der zu übertragende Verkehr übertragen werden soll. Alterna¬ tiv wird als erster Knoten ein Netzausgangsknoten eines wei- teren Kommunikationsnetzes festgelegt, von welchem der Ver¬ kehr in das betrachtete Kommunikationsnetz übertragen werden soll. Beide Alternativen lassen sich auf offensichtliche Wei- se miteinander für verschiedene Netze eines Netzverbundes aber auch für dasselbe Netz (z.B. erster und zweiter Knoten gehören zu anderen Netzen) kombinieren.The invention is based on a method in which a check of admissibility is carried out for a network or autonomous system for traffic formed by links and nodes, which refers to a first and a second node. This verification of admissibility is realized by means of one or more admissibility checks. The two nodes, ie the first and the second node, are related to the traffic to be transmitted in such a way that the traffic is to pass first the first node and later the second node. The first node may, for example, be a network input node or a traffic-generating node, ie a source node of the communication network. In the admissibility check (s), it is checked whether the approval of the traffic to be transmitted would lead to the exceeding of a limit value and that the transmission would not be permitted if approval would entail exceeding at least one limit value. According to the invention, a network input node of a further communications network formed with links and nodes, into which the traffic to be transmitted is to be transmitted, is not defined as the second node, as is conventionally the case, for a network output node of the considered communications network. Alternatively, a network output node of a further communication network is defined as the first node, from which the traffic is to be transmitted to the considered communication network. Both alternatives are obvious. se for different networks of a network but also for the same network (eg, first and second nodes belong to other networks) combine.
Durch die Verlagerung des ersten oder zweiten Bezugspunktes bzw. Knotens in ein anderes, bezüglich des zu übertragenden Verkehrs vorgelagertes oder nachfolgendes Netz wird der Netz¬ übergang zwischen zwei Netzen in das Konzept zur Verkehrsbe¬ grenzung einbezogen. Eine Dimensionierung der Grenzwerte für die Zulässigkeitsprüfungen zur Verkehrbegrenzung in dem be¬ trachteten Kommunikationsnetz im Sinne der Anforderungen ei¬ ner Vermeidung von Überlast und der Bereitstellung für Redun¬ danz berücksichtigt auf diese Weise den Übergang zwischen beiden Netzen, so dass für diesen Fall kein separates Problem gelöst werden muss. Zur Bereitstellung von Redundanz ist es vorteilhaft, wenn beide Netze durch wenigstens zwei Links verbunden werden. Z.B. werden dann wenigstens zwei Links vor¬ gesehen, die von dem betrachteten Kommunikationsnetz zu dem den zweiten Knoten darstellenden Netzeingangsknoten des wei- teren Kommunikationsnetzes führen, so dass bei Ausfall eines Links der zweite den über diesen Link geführten Verkehr über¬ nehmen kann. Bei der Alternative führen dann wenigstens zwei Links von dem Ausgangsknoten des weiteren Netzes zu dem be¬ trachteten Kommunikationsnetz .As a result of the displacement of the first or second reference point or node into another network upstream or downstream of the traffic to be transmitted, the network transition between two networks is included in the concept for traffic limitation. Dimensioning the limit values for the admissibility checks for limiting traffic in the communications network in question in terms of the requirements of avoiding overload and providing redundancy thus takes into account the transition between the two networks, so that there is no separate problem for this case must be solved. To provide redundancy, it is advantageous if both networks are connected by at least two links. For example, At least two links are then provided, which lead from the considered communication network to the network node representing the second node of the further communication network, so that if one link fails, the second can assume the traffic conducted via this link. In the alternative, then at least two links lead from the output node of the other network to the be¬ considered communication network.
Die Überprüfung der Zulässigkeit kann für Einzelpakete oder Flows durchgeführt werden. Es ist ebenso möglich, eine Über¬ prüfung der Zulässigkeit nur für bestimmte Verkehrsklassen vorzusehen und bei niedrig priorisierten Verkehrsklassen bzw. einer niedrig priorisierten Verkehrsklasse Verzögerungen und den Verwurf von Paketen in Kauf zu nehmen. Typischerweise wird eine solche Verkehrsklasse für herkömmlichen Datenver¬ kehr verwendet werden.The verification of admissibility can be carried out for individual packages or flows. It is also possible to provide for an admissibility check only for certain traffic classes and to accept delays and the throwing of parcels in the case of low-priority traffic classes or a low-priority traffic class. Typically, such a traffic class will be used for conventional data traffic.
Es gibt verschiedene Möglichkeiten, eine Überprüfung der Zu¬ lässigkeit, die sich auf einen ersten und zweiten Knoten be¬ zieht, zu realisieren. Beispiele sind: • Eine Zulässigkeitsprüfung mittels eines Grenzwertes für das Verkehrsaufkommen zwischen dem ersten und dem zwei¬ ten Knoten.There are various possibilities for realizing a check of the permissibility, which refers to a first and a second node. Examples are: • An admissibility check by means of a limit value for the traffic volume between the first and the second node.
• Zwei Zulässigkeitsprüfungen, nämlich eine erste Zuläs- sigkeitsprüfung mit Hilfe eines Grenzwertes für die den ersten Knoten passierenden Verkehr und eine zweite Zu¬ lässigkeitsprüfung mit Hilfe eines Grenzwertes für den zweiten Knoten passierenden Verkehr.Two admissibility checks, namely a first admissibility check with the aid of a limit value for the traffic passing through the first node and a second permissibility check with the aid of a limit value for traffic passing through the second node.
• Viele Zulässigkeitsprüfungen, nämlich für durch den zu übertragenden Verkehr betroffene Links, jeweils eine erste linkbezogene Zulässigkeitsprüfung mit Hilfe eines Grenzwertes für den den ersten Knoten und den jeweiligen Link passierenden Verkehr und eine zweite linkbezogene Zulässigkeitsprüfung mit Hilfe eines Grenzwertes für den den zweiten Knoten und den jeweiligen Link passierenden Verkehr.• Many admissibility checks, namely for links affected by the traffic to be transmitted, a first link - related admissibility check using a limit value for the traffic passing the first node and the link, and a second link - related admissibility check using a limit value for the second node and respective link passing traffic.
Der Gegenstand der Erfindung umfasst auch ein Netzelement mit Mitteln zur Durchführung eines erfindungsgemäßen Verfahrens . Ein derartiges Netzelement kann z.B. gegeben sein durch:The subject of the invention also comprises a network element with means for carrying out a method according to the invention. Such a network element may e.g. be given by:
• Eine Einrichtung zur Zugangskontrolle oder Admission- Control-Einheit z.B. einen Beistellrechner, der neben einen Router platziert wird oder eine abgesetzte Res¬ sourcen-Management-Einheit, einen so genannten Bandwidth Broker oder eine Softwarekomponente in einem Router, die nach einem erfindungsgemäßen Verfahren arbeitet.• A device for access control or admission control unit, e.g. a side-by-side computer that is placed next to a router or a remote resource management unit, a so-called bandwidth broker, or a software component in a router that operates according to a method of the invention.
• Eine Netzmanagement-Einheit oder ein Netzwerk-Kontroll- Server bzw. Network-Control-Server, der die Grenzwerte für die Zugangskontrolle (so genannte Admission Control Budgets) berechnet und/oder in den oben genannten Ein¬ heiten konfiguriert.A network management unit or a network control server or network control server which calculates the admission control budgets and / or configures them in the above-mentioned units.
• Ein Netzplanungstool, das bei der Bestimmung der nötigen Linkkapazitäten für einen gegebenen Verkehr oder des in einem Netz zulässigen Verkehrs das erfindungsgemäße Ver- fahren verwendet.A network planning tool which uses the method according to the invention in determining the necessary link capacities for a given traffic or the traffic permissible in a network.
• Eine Einheit (z.B. im Netzmanagement oder an anderer Stelle) , die bei Vertragsverhandlung mit Nachbar- Netzbetreibern (manuell oder automatisiert) berechnet, ob ein gewünschtes SLA (Service Level Agreement) reali¬ sierbar ist und/oder mit welchen alternativen Parametern (z.B. Bandbreitewunsch) das SLA zugesagt werden könnte.• A unit (eg in network management or elsewhere) that is involved in contract negotiations with neighboring Network operators (manually or automatically) calculates whether a desired SLA (Service Level Agreement) can be realized and / or with which alternative parameters (eg bandwidth request) the SLA could be promised.
Zudem umfasst der Erfindungsgegenstand ein Kommunikationsnetz mit Mitteln zur Durchführung eines erfindungsgemäßen Verfah¬ rens . Ein derartiges Kommunikationsnetz kann insbesondere ein Netzelement mit Mitteln zur Durchführung eines erfindungsge- mäßen Verfahrens umfassen.In addition, the subject invention comprises a communication network with means for carrying out a method according to the invention. Such a communication network can in particular comprise a network element with means for carrying out a method according to the invention.
Im Folgenden wird der Erfindungsgegenstand im Rahmen eines Ausführungsbeispiels anhand von Figuren näher erläutert. Es zeigen: Figur 1 Eine herkömmliche Verknüpfung von Netzen für ein sicheres Zwischendomänen-Routing. Figur 2 Eine Verknüpfung von verschiedenen Netzen durchIn the following, the subject invention is explained in more detail in the context of an embodiment with reference to figures. 1 shows a conventional linking of networks for a secure intermediate domain routing. FIG. 2 A connection of different networks by
Links für ein erfindungsgemäßes Vorgehen.Links for an inventive approach.
In Figur 1 und Figur 2 sind jeweils drei Netze bzw. Autonome Systeme ASl, AS2 und AS3 dargestellt. Verkehr kann in diese Netze durch Randknoten ein- und austreten. Exemplarisch sind in den Figuren einige mit ER (ER: Egress Router) bezeichnete Randknoten eingezeichnet. Typischerweise stellt man für die Übertragung zwischen zwei Autonomen Systemen, z.B. ASl undIn FIG. 1 and FIG. 2, three networks or autonomous systems AS1, AS2 and AS3 are shown. Traffic can enter and leave these networks through edge nodes. As an example, some of the figures with ER (ER: Egress Router) designated edge nodes are located in the figures. Typically, for transmission between two autonomous systems, e.g. ASl and
AS2, Ausfallsicherheit her, indem jeweils zwei Randknoten der Netze verwendet werden und von diesen vier Knoten jeder mit jedem verbunden wird, z.B. A, B, C und D. Wenn jetzt z.B. Verkehr von dem Randknoten bzw. Randpunkt X über das Autonome System ASl und das Autonome System AS2 zu dem Randpunkt Y übertragen werden soll und von dort in das Autonome System AS3, liefern die Rankpunkte A, B, C und D eine ausfallsichere Vernetzung des Zwischendomänen-Übergangs von dem Autonomen System ASl zu dem Autonomen System AS2. Wenn z.B. der Link zwischen A und C ausfällt, kann der Verkehr, der direkt von A nach C geleitet wurde, nun indirekt über B oder D nach C ge¬ leitet werden. Dieser herkömmliche Ansatz bringt jedoch die Schwierigkeit mit sich, dass bei das Netz betreffenden Zuläs- sigkeitsbeschränkungen bzw. Policing eventuelle Störfälle mit berücksichtigt werden sollten. Das heißt, dass z.B. beim Aus¬ fall des Links zwischen A und C der über B umgeleitete Ver- kehr nicht zu einer Überlast im Punkt B führt. Dieses Problem ist bei Netzen, welcher mit einer Überprüfung der Zulässig¬ keit arbeiten, welche sich auf Randknoten bzw. Randpunkte be¬ ziehen, z.B. X und A bzw. X und B schwierig zu handhaben. Bei dem erfindungsgemäßen Vorgehen, welches anhand von Figur 2 beschrieben wird, erfolgt eine Überprüfung der Zulässig¬ keit, welche sich auf zwei Randpunkte bezieht, wobei der zweite Randpunkt in dem nachfolgenden Netz lokalisiert ist. Für den Verkehr, welcher analog Figur 1 von dem Punkt X aus über die Autonomen Systeme ASl und AS2 zu dem Punkt Y und weiter zu dem Autonomen System AS3 übertragen werden soll, wird nun eine Zulässigkeitsüberprüfung durchgeführt, welche sich nicht auf die Punkte X und A, bzw. X und B, sondern auf die Punkte X und C, d.h. auf in verschiedenen Netzen liegende Punkte bezieht.AS2, reliability is achieved by using two edge nodes of the networks and each of these four nodes is connected to each, for example A, B, C and D. Now if, for example, traffic from the edge node or edge point X on the autonomous system ASl and If the autonomous system AS2 is to be transmitted to the boundary point Y and from there into the autonomous system AS3, the rank points A, B, C and D provide a fail-safe networking of the intermediate domain transition from the autonomous system AS1 to the autonomous system AS2. If, for example, the link between A and C fails, the traffic that was passed directly from A to C can now be indirectly routed via B or D to C. However, this traditional approach brings the It is difficult to take account of any incidents that may arise in the network as regards admissibility restrictions or policing. This means that, for example, when the link between A and C fails, the traffic routed via B does not lead to an overload at point B. This problem is in networks, which work with a Zulitäts¬ checking ability, which refer to edge nodes or edge points be¬ pull, eg X and A or X and B difficult to handle. In the procedure according to the invention, which is described with reference to FIG. 2, the permissibility is checked, which relates to two edge points, wherein the second edge point is located in the following network. For the traffic which, analogously to FIG. 1, is to be transmitted from the point X via the autonomous systems AS1 and AS2 to the point Y and further to the autonomous system AS3, an admissibility check is now carried out which does not affect the points X and A , or X and B, but refers to the points X and C, that is, to points located in different networks.
Dabei ist es von Vorteil, wenigstens zwei von dem Autonomen System ASl zu dem Punkt C des Autonomen Systems AS2 führende Links zu haben. Man hat also in diesem Fall zwei in dem ers¬ ten Netz und einen in dem zweiten Netz liegende Punkte, die jeder mit jedem verbunden sind. Dasselbe gilt für die weitere Übertragung des Verkehrs vom Autonomen System AS2 zum Autono¬ men System AS3. Bei Ausfall des Links zwischen den Punkten A und C wird nun der Verkehr über den Punkt B nach C geroutet. Dabei lässt sich durch die Festsetzung der Grenzen für die Zulässigkeitsüberprüfung bzw. das Policing sicherstellen, dass bei einem Störfall, wie dem Ausfall des Links zwischen A und C keine Überlastsituationen auftreten.It is advantageous to have at least two links leading from the autonomous system AS1 to the point C of the autonomous system AS2. In this case, therefore, there are two points in the first network and one in the second network, each connected to each one. The same applies to the further transmission of traffic from the autonomous system AS2 to the autonomous system AS3. If the link between points A and C fails, the traffic is now routed via point B to C. By fixing the limits for the admissibility check or policing, it is possible to ensure that overload situations such as the failure of the link between A and C do not result in overload situations.
Beispielsweise ist eine Zulässigkeitsüberprüfung gegeben, welche sich auf den gesamten, zwischen den Punkten X und C übertragenen Verkehr bezieht. Wenn neuer, zwischen diesen Punkten zu übertragender, Verkehr beim Punkt X angemeldet wird, wird überprüft, ob die Zulassung dieses Verkehrs den Grenzwert überschreiten würde. Falls dies nicht der Fall ist, wird der Verkehr zwischen den Punkten X und C übertragen. Es kann anhand der Topologie des Netzes und der Verkehrsmatrix ausgerechnet werden, welche Grenzwerte für Randpunkt zu Rand¬ punkt-Beziehungen festgesetzt werden können, so dass es ange¬ sichts der im Netz vorgenommenen Verteilung des Verkehrs nicht zu Überlastsituationen kommt. Redundanz bzw. Störszena¬ rien können berücksichtigt werden, indem eine entsprechende Bestimmung der Grenzen für die Zulässigkeitsüberprüfung für alle relevanten Störszenarien durchführt, d.h. für alle Topo- logien des Netzes, die sich durch entsprechende Ausfälle er¬ geben und dann das Minimum über alle betrachteten Störfälle der Grenzwerte für den maximal zulässigen Verkehr als Grenz- werte verwendet, so dass auch bei Eintritt eines der Störsze¬ narien, die im Netz bzw. über das Netz zu einem anderen Netz zu übertragende Verkehrsmenge keine Überlast darstellt. For example, an admissibility check is given which relates to the total traffic transmitted between points X and C. When new traffic to be transmitted between these points is registered at Point X. It will be checked whether the approval of this traffic would exceed the limit. If this is not the case, traffic is transferred between points X and C. It can be calculated on the basis of the topology of the network and the traffic matrix which limit values for edge point can be set to edge-point relationships, so that in view of the distribution of the traffic in the network, overload situations do not occur. Redundancy or interference scenarios can be taken into account by carrying out a corresponding determination of the limits for the admissibility check for all relevant interference scenarios, ie for all topologies of the network that result from corresponding failures and then the minimum over all the incidents considered the limit values for the maximum permissible traffic are used as limit values, so that even if one of the disruptive scenarios occurs, the traffic volume to be transmitted in the network or via the network to another network does not constitute an overload.
Claims
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP05777834A EP1771980A1 (en) | 2004-07-30 | 2005-07-28 | Network access control for a failsafe network transmission |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102004037034 | 2004-07-30 | ||
| DE102004037034.6 | 2004-07-30 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2006013187A1 true WO2006013187A1 (en) | 2006-02-09 |
Family
ID=35058836
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/EP2005/053696 WO2006013187A1 (en) | 2004-07-30 | 2005-07-28 | Network access control for a failsafe network transmission |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP1771980A1 (en) |
| CN (1) | CN1993938A (en) |
| WO (1) | WO2006013187A1 (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001054357A1 (en) * | 2000-01-24 | 2001-07-26 | Siemens Aktiengesellschaft | Method for optimally making resources available in a communications network that functions according to an internet protocol |
| EP1217793A2 (en) * | 2000-12-22 | 2002-06-26 | Matsushita Electric Industrial Co., Ltd. | Measurement-based admission control utilizing effective envelopes and service curves |
| WO2004021648A1 (en) * | 2002-08-14 | 2004-03-11 | Siemens Aktiengesellschaft | Access control for packet-oriented networks |
-
2005
- 2005-07-28 EP EP05777834A patent/EP1771980A1/en not_active Withdrawn
- 2005-07-28 WO PCT/EP2005/053696 patent/WO2006013187A1/en not_active Application Discontinuation
- 2005-07-28 CN CNA2005800257700A patent/CN1993938A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001054357A1 (en) * | 2000-01-24 | 2001-07-26 | Siemens Aktiengesellschaft | Method for optimally making resources available in a communications network that functions according to an internet protocol |
| EP1217793A2 (en) * | 2000-12-22 | 2002-06-26 | Matsushita Electric Industrial Co., Ltd. | Measurement-based admission control utilizing effective envelopes and service curves |
| WO2004021648A1 (en) * | 2002-08-14 | 2004-03-11 | Siemens Aktiengesellschaft | Access control for packet-oriented networks |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1771980A1 (en) | 2007-04-11 |
| CN1993938A (en) | 2007-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1529384B1 (en) | Access control for packet-oriented networks | |
| EP1593241B1 (en) | Access control for a packet-oriented network, taking into account resilience requirements | |
| DE60102367T2 (en) | NETWORK OPTIMIZATION METHOD | |
| EP1428361B1 (en) | Traffic restriction for a network with qos transmission | |
| DE102010011965A1 (en) | Parallel operation of RSTP (Rapid Spanning Tree Protocol) and MRP (Media Redundancy Protocol) and Segmentation / Coupling | |
| DE102006014378B4 (en) | Method and network control unit for deactivating a network component | |
| DE60204581T2 (en) | A method for optimizing the distribution of a service from one source to multiple service recipients in a network | |
| DE102004057496B4 (en) | Method and apparatus for automatic resetting of access control limits to restrict traffic in a communication network | |
| DE10301966B4 (en) | Method for determining limits for traffic control in communication networks with access control | |
| DE102006015239B3 (en) | Method for network access control in communication network, involves introducing additional traffic class, where use of predefined bandwidth is allowed for transmission of traffic in additional traffic class for predefined period | |
| EP1529385B1 (en) | Access control for packet-oriented networks | |
| WO2006013187A1 (en) | Network access control for a failsafe network transmission | |
| DE602005000041T2 (en) | Method for determining the performance of VoIP gateways and service level agreements based on path measurements | |
| EP1586180B1 (en) | Traffic restriction in packet-oriented networks by means of link-dependent limiting values for the traffic passing the network boundaries | |
| DE602004010337T2 (en) | Communication network with traffic management through active configurable measures | |
| WO2004004215A2 (en) | Adaptive control of a network element | |
| WO2006032615A1 (en) | Automatic tracking of network parameters in the event of changes in traffic load | |
| EP2016719B1 (en) | Method, network agent and bandwidth broker for managing the available bandwidth for connections between terminals in a packet-oriented communication network | |
| DE60307131T2 (en) | SERVICE PROVISION | |
| EP1481516A1 (en) | Method for signalling service requests in heterogeneous networks | |
| DE102004038475A1 (en) | Method and system for access control of a data stream to a class-based packet-switched network | |
| WO2007087952A1 (en) | Fail-safe dimensioning of the bandwidth in a communication network | |
| EP1376928A1 (en) | Adaptive control for a communication network | |
| WO2003026230A2 (en) | Access control in the boundary nodes of a connection-free and packet-oriented communication network | |
| DE102006029929A1 (en) | Network control unit with time of day history and predictability |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
| AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2005777834 Country of ref document: EP |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 1020077001728 Country of ref document: KR |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 200580025770.0 Country of ref document: CN |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
| WWP | Wipo information: published in national office |
Ref document number: 1020077001728 Country of ref document: KR |
|
| WWP | Wipo information: published in national office |
Ref document number: 2005777834 Country of ref document: EP |
|
| WWW | Wipo information: withdrawn in national office |
Ref document number: 2005777834 Country of ref document: EP |