DE102004047691A1 - Data packets routing method in multinode, packets transmitting communication network in which network nodes are linked by connecting paths with cost assessment, starting from input node routing path to output node - Google Patents
Data packets routing method in multinode, packets transmitting communication network in which network nodes are linked by connecting paths with cost assessment, starting from input node routing path to output node Download PDFInfo
- Publication number
- DE102004047691A1 DE102004047691A1 DE102004047691A DE102004047691A DE102004047691A1 DE 102004047691 A1 DE102004047691 A1 DE 102004047691A1 DE 102004047691 A DE102004047691 A DE 102004047691A DE 102004047691 A DE102004047691 A DE 102004047691A DE 102004047691 A1 DE102004047691 A1 DE 102004047691A1
- Authority
- DE
- Germany
- Prior art keywords
- network node
- routing path
- data packet
- routing
- data packets
- 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.)
- Ceased
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
-
- 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/24—Multipath
-
- 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/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
Abstract
Description
Die Erfindung betrifft ein Verfahren nach dem Oberbegriff des Patentanspruchs 1, Kostenmetriken für Verbindungswege eines Netzknotens und einen Netzknoten eines paketvermittelnden Kommunikationsnetzes.The The invention relates to a method according to the preamble of the claim 1, cost metrics for Connection paths of a network node and a network node of a packet-switching Communications network.
Paketvermittelte Kommunikationsnetze bestehen aus Netzknoten, wie Router, Switches, Netzelementen, Hubs, die untereinander durch Verbindungswege respektive Linkstrecken, Verbindungen, Leitungen, Links, Strecken, mindestens teilweise miteinander verbunden sind. In paketvermittelnden Kommunikationsnetzen werden Datenpakete respektive Pakete von einem Eingangs- oder Quellnetzknoten über Routingwege zu einem Ausgangs- oder Zielnetzknoten übertragen. Ein paketvermittelndes Kommunikationsnetz ist beispielsweise das Internet. Im Internet werden Routingprotokolle wie open shortest path first, kurz OSPF, oder Intermediate System – Intermediate System, kurz IS-IS, verwendet. Diese Routingprotokolle ermitteln zwischen Eingangs- und Ausgangsnetzknoten einen Routingweg respektive Routingpfad, Route oder Pfad. Um einen Routingpfad zu ermitteln wird jedem Verbindungsweg eine so genannte Kostenmetrik zugeordnet. Dies sind vergebene Kosten für den entsprechenden Verbindungsweg. Mit Hilfe dieser Kostenmetriken werden durch die Routingprotokolle kürzeste Routingpfade zwischen Eingangs- und Ausgangsnetzknoten im Sinne der Routingpfade mit der geringsten Kostensumme der Verbindungswege ermittelt. Falls es mehrere gleich gute Routingpfade oder Routingpfadabschnitte, d.h. Teilabschnitte des Routingpfades, gibt, wird entweder nach lokalen Regeln und Reihenfolgen ein Routingpfadabschnitt respektive nächster Netzknoten ausgesucht oder es wird beispielsweise mit Hilfe des equal cost multi- path Verfahren, kurz ECMP, der Datenpaketverkehr bzw. die Datenpakete auf mehrere gleich gute Pfade aufgeteilt.packet-switched Communication networks consist of network nodes, such as routers, switches, Network elements, hubs, which communicate with each other through connection paths Link routes, connections, lines, links, routes, at least partially interconnected. In packet-switched communication networks are data packets or packets from an input or source network node via routing paths to a source or destination network node. A packet-switching Communication network is for example the Internet. On the Internet become routing protocols like open shortest path first, OSPF for short, or Intermediate System - Intermediate System, ISIS for short. Determine these routing protocols between input and output network nodes a routing path respectively Routing path, route or path. To find a routing path Each connection path is assigned a so-called cost metric. This are assigned costs for the corresponding connection path. With the help of these cost metrics will be through the routing protocols shortest Routing paths between input and output network nodes in the sense the routing paths with the least cost of the connection paths determined. If there are several equally good routing paths or routing path sections, i.e. Subsections of the routing path are, either after local rules and sequences a routing path section respectively next network node chosen or it is, for example, with the help of equal cost multidrop procedure, short ECMP, the data packet traffic or the data packets to several equally good paths split.
Bei gegebenem Eingangsverkehr des Netzknotens kann mittels des Routingverfahrens vorhergesagt werden, wie viel Verkehr auf den Verbindungswegen auftreten wird. Diese Aussage ist bei einer unbekannten Auswahl des Verbindungsweges nicht möglich. Die Fähigkeit zur Vorhersage des Verkehrs auf den einzelnen Verbindungswegen zwischen den Netzknoten ist allerdings eine Grundvoraussetzung für Verfahren zur Optimierung der Verbindungsweg- bzw. Linklasten.at given input traffic of the network node can by means of the routing method Predict how much traffic will occur on the connection paths becomes. This statement is not with an unknown selection of the connection path possible. The ability for predicting the traffic on each link between however, the network node is a prerequisite for procedures for optimizing the connection path or link loads.
Die einfachste Art der Aufteilung von Datenpaketen respektive Datenpaketverkehr auf zwei gleich gute Verbindungswege geschieht paketweise im sogenannten Round-Robin-Verfahren. Dabei wird von einer Reihe von Paketen zum selben Ziel das erste an den ersten, das zweite an den zweiten, das dritte wieder an den ersten usw. Netzknoten bzw. Verbindungsweg weitergeleitet. Dadurch wird zwar sichergestellt, dass auf jeder der Verbindungswege die selbe Datenpaketrate übertragen wird, andererseits kann es im Falle unterschiedlicher Laufzeiten der Datenpakete auf den Verbindungswegen zu Paketüberholungen kommen. Diese sind in Übertragungsprotokollen, wie dem Internet Protokoll, kurz IP, nicht ausgeschlossen, führen allerdings trotzdem oft zu Performance Einbußen in den Anwendungen. Um die Reihenfolge zusammengehörender Datenpakete zu erhalten, wird für die Verteilung von Datenpaketen über Verbindungswege mit unterschiedlichen Laufzeit heute in der Regel ein Verfahren eingesetzt, das auf so genannten Hash-Funktionen basiert. Dabei wird aus Informationen aus dem Kopf des Datenpaketes, wie z. B. der Absender-/Ursprungs-/Quell- und der Empfänger-/Zieladresse, beispielsweise die IP-Absender- und Empfängeradresse sowie gegebenenfalls Portnummern von Absender und Empfängern mittels Modulo 2 Addition mit Verschiebungen und Restbildung eine Integer-Zahl ermittelt. Diese Hash-Funktion liefert für alle Datenpakete mit der selben Ursprungs- und Zieladressen die selbe Integer- Zahl. Der durch die Hash-Funktion ermittelbare mögliche Integer-Zahlen Wertebereich wird auf die Anzahl der zu einem Ausgangs- bzw. Zielnetzknoten lokal zur Verfügung stehenden nächsten Netzknoten bzw. Verbindungswege abgebildet und der gesamte Verkehr zum Zielnetzknoten entsprechend dieser Abbildung aufgeteilt. Somit werden zusammen gehörende Pakete auf dem selben Routingweg bzw. Routingwegabschnitt weitergeleitet, ohne dass in den Netzknoten irgendwelche Zustandsinformationen gehalten werden müssten.The simplest way of dividing data packets respectively data packet traffic on two equal good connection ways happens packagewise in the so-called Round-Robin method. It is from a series of packages for same destination the first to the first, the second to the second, the third again at the first etc. network node or connection path forwarded. This will ensure that on everyone the connection paths the same data packet rate is transmitted, on the other hand It can in case of different maturities of the data packets on the connection paths to package overhauls come. These are in transmission protocols, like the Internet Protocol, short IP, not excluded, however, cause nevertheless often performance losses in the applications. To the Sequence of related Receive data packets is for the distribution of data packets over Connection paths with different maturity today usually used a method based on so-called hash functions. This is from information from the head of the data packet, such as z. The sender / origin / source and destination / destination addresses, for example the IP sender and recipient address and, if necessary, port numbers of sender and recipient by means of Modulo 2 addition with shifts and remainder an integer number determined. This hash function provides for all data packets with the same source and destination addresses the same integer number. The one by the Hash function detectable possible Integer numbers value range is based on the number of or destination network node locally available next network node or Means communication paths and all traffic to the destination network node split according to this figure. Thus be together belonging Packets forwarded on the same routing path or routing path section, without holding any state information in the network node would have to be.
Leider sind heute in realen Netzknoten bzw. Routern sehr einfache Realisierungen der Hash-basierten Datenpaket- bzw. Verkehrsverteilung anzutreffen. Diese setzen oft in jedem Netzknoten bzw. Router die selbe Hash-Funktion ein.Unfortunately are today in real network nodes or routers very simple implementations the hash-based data packet or traffic distribution. These often set the same hash function in each network node or router one.
Anhand
der
Im Idealfall sollen die Hash-Funktionen H1, H2 und H3 unabhängig voneinander sein und für die selbe Adressenkombination A jeweils unterschiedliche Werte liefern können. In der Realität werden aber oft identische Funktionen eingesetzt, die sich nur durch einen Offsetwert in der Berechnung unterscheiden. In diesem Fall wird ein Paket, für das die Hash-Funktion H1 von A = 0 berechnet, auch immer das Ergebnis H2 von A = 0 und H3 von A = 0 liefern. Dadurch wird der Datenpaketverkehr nicht, wie nach dem equal cost multi-path, ECMP, Routing erwartet, im Netzknoten R2 und R3 nochmals aufgeteilt, sondern ein Paket, das von Netzknoten R1 zu Netzknoten R2 weitergeleitet wurde, wird von Netzknoten R2 auch sicher zu Netzknoten R4 weitergeleitet. Ebenso wird ein Paket, das von Netzknoten R1 wegen H1 von A = 1 zu Netzknoten R3 weitergeleitet wurde, auch sicher von Netzknoten R3 zu Netzknoten R5 geschickt werden. Damit unterscheiden sich die Belastungen der Verbindungswege im Netz durch den betrachteten Datenpaketverkehr deutlich von den erwarteten Werten. In einem realen Netz mit Netzknoten, die alle die selbe Hash-Funktion einsetzen, stellt sich somit nicht der Verkehr ein, der nach einer Kostenmetrikoptimierung, beispielsweise durch eine externe Steuerkomponente oder ein Netzmanagement/Netzmanagementsystem, erwartet werden würde. Im Extremfall kann der Netzzustand nach einer Optimierung der Metriken durch genannte externe oder interne Steuerkomponenten sogar schlechter sein als ohne die Optimierung. Netzbetreiber von Kommunikationsnetzen erwarten, dass die Netzknoten den Verkehr richtig aufteilen und wissen zum Teil nicht, dass dies nicht der Fall ist. Die richtige Lösung wäre es, unterschiedliche Hash-Funktionen in die Netzknoten einzubauen, z. B. einen kryptografischen Hash, der neben den Adressen im Datenpaket auch eine Routeridentifikationsnummer berücksichtigt. Die teilweise zu beobachtende Verwendung von Routernummern oder Interfacenummern des hereinkommenden Verkehrs als additive Größe in der Hash-Funktion hat nicht den gewünschten Effekt, da die Ergebnisse der Hash-Funktion zu stark korreliert sind, so dass die gewünschte Aufteilung in der Regel nicht erreicht wird.in the Ideally, the hash functions H1, H2 and H3 should be independent of each other be and for the same address combination A each deliver different values can. In reality But often identical functions are used, which can only be done by differentiate an offset value in the calculation. In this case will be a package for that calculates the hash function H1 from A = 0, whatever the result Deliver H2 from A = 0 and H3 from A = 0. This will cause the data packet traffic not, as expected after the equal cost multi-path, ECMP, routing in the Network nodes R2 and R3 again split, but a packet that from network node R1 to network node R2 is forwarded by Network node R2 also securely forwarded to network node R4. Likewise will a packet coming from network node R1 because of H1 from A = 1 to network nodes R3 has been forwarded, also safely from network node R3 to network nodes R5 will be sent. This differentiates the burdens of Connection paths in the network through the considered data packet traffic clearly from the expected values. In a real network with network nodes, which all use the same hash function does not arise the traffic that after a cost metric optimization, for example by an external control component or a network management / network management system, would be expected. In extreme cases, the network state may be after optimization of the metrics even worse by said external or internal control components be as without the optimization. Network operator of communication networks expect the network nodes to split traffic correctly and partly do not know that this is not the case. The right Solution would be different Incorporate hash functions into the network nodes, e.g. A cryptographic hash, in addition to the addresses in the data packet also a router identification number considered. The partially observed use of router numbers or Interface numbers of the incoming traffic as additive size in the hash function does not have the wished Effect, because the results of the hash function are too strongly correlated, so that the desired Distribution is usually not achieved.
Der vorliegenden Erfindung liegt die Aufgabe zugrunde, dass Routing von Datenpaketen in paketvermittelnden Kommunikationsnetzen zu verbessern.Of the Present invention is based on the object that routing data packets in packet-switched communication networks.
Diese Aufgabe wird durch die Merkmale des Verfahrens gemäß Anspruch 1, durch Kostenmetriken gemäß dem Anspruch 7 sowie durch einen Netzknoten gemäß dem Anspruch 8 gelöst.These The object is achieved by the features of the method according to claim 1, by cost metrics according to the claim 7 and solved by a network node according to claim 8.
Der Vorteil der Erfindung besteht darin, dass Datenpakete von einem Eingangsnetzknoten zu einem Ausgangsnetzknoten über definierte vorhersagbare Routingwege übertragen werden. Damit ist der Datenpaketverkehr durch das Netz bekannt, es können die Datenpaketlasten der Verbindungswege ermittelt werden und eine Optimierung des Datenpaketverkehrsflusses durch das Netz wird ermöglicht.Of the Advantage of the invention is that data packets from a Input network node to an output network node via predefined predictable Transfer routing routes become. This is the data packet traffic through the network known it can the data packet loads of the connection paths are determined and a Optimization of the data packet traffic flow through the network is made possible.
Vorteilhafte Ausgestaltungen der Erfindung sind in den Unteransprüchen angegeben.advantageous Embodiments of the invention are specified in the subclaims.
In einer vorteilhaften Ausgestaltung der Erfindung wird bei der Überprüfung auf Datenpaketaufteilungen ein Flag mitgeführt, das anzeigt, ob bzw. wie oft Datenverkehr schon einmal aufgeteilt wurde. Dies hat den Vorteil einer einfachen Realisierung des Verfahrens.In An advantageous embodiment of the invention is in the review Data packet divisions carried a flag indicating whether or not often traffic has been split once. This has the advantage a simple realization of the method.
In einer anderen vorteilhaften Ausgestaltung der Erfindung kann bei Verwendung des Verfahrens equal cost mult-path, ECMP, ein definierter Routingweg durch das Netz ermöglicht werden. Bei einer Abschaltung von ECMP bestünde immer noch das Problem, dass bei gleich guten Routingwegabschnitten unbekannt ist, welcher Verbindungsweg verwendet wird. Das Verfahren ermöglicht somit mit oder ohne ECMP einen definierten Routingweg.In Another advantageous embodiment of the invention can at Using the method equal cost mult-path, ECMP, a defined Routing path through the network allows become. Switching off ECMP would still cause the problem that is unknown at the same good Routingwegabschnitten which Connection path is used. The method thus allows with or without ECMP a defined routing path.
Ein Ausführungsbeispiel der Erfindung wird anhand der Zeichnung näher erläutert.One embodiment The invention will be explained in more detail with reference to the drawing.
Im
Beispiel würden
Datenpakete vom (Eingangs-)Netzknoten R1 in Richtung R2 oder R3
weitergeleitet werden (erste Aufteilung) für den (Ausgangs-)Netzknoten
R6. In den Netzknoten R2, R3, R4 und R5 würde dann keine weitere Aufteilung
erfolgen. So wäre
ein erster Pfad von R1 über
R2 und R4 zu R6, der in
Dieses Verfahren kann in einer externen Steuerkomponente des paketvermittelnden Kommunikationsnetzes durchgeführt werden, wie einem sogenannten Network Control Server oder ein Netz-Management System. Ebenso kann die Funktionalität in einer Dienstesteuerung oder steuerungsseitig den Netzelementen vorgelagerten Kontrollinstanzen durchgeführt werden. Zudem ist auch eine Durchführung des Verfahrens in den Netzelementen bzw. Routern möglich, beispielsweise mittels Verteilung oder Replikation der Funktionen des Verfahrens.This Method may be in an external control component of the packet-switching Communication network performed such as a so-called network control server or a network management system. Likewise, the functionality in a service control or control side network elements upstream supervisory bodies. It is also an implementation of the method in the network elements or routers possible, for example by means of distribution or replication of the functions of the method.
Das Verfahren kann eine Optimierung der Kostenmetriken mittels sogenannter Kostenfunktionen zur Bewertung der Kostenmetriksätze durchführen. Die Kostenfunktionen bewerten die Verbindungsweg- bzw. Linklasten. Diese Kostenfunktion wird um einen Betrag erweitert, mit dem Ziel, solche Metriksätze zu bestrafen, die Verkehr zwischen einem Eingangs- und einem Ausgangsnetzknoten mehrfach aufteilen würden. Dieser Betrag kann ein additiver oder multiplikativer Term sein, der die Kostenmetrik bzw. das Ergebnis der Berechnung der Kostenfunktion deutlich erhöht, wenn eine Aufteilung der Datenpakete bzw. des Datenpaketverkehrsstromes erfolgt.The Method can be an optimization of the cost metrics using so-called Perform cost functions to evaluate the cost metric records. The cost functions evaluate the link or link loads. This cost function will extended by an amount to penalize such metric sentences, the traffic between an input and an output network node multiple times would split up. This amount can be an additive or multiplicative term the cost metric or the result of the calculation of the cost function clearly increased, if a division of the data packets or the data packet traffic stream he follows.
Die Modifikation der Kostenfunktion bzw. der Kostenmetriken kann wie folgt durchgeführt werden.
- A) Vor oder nach der Berechnung der Verbindungsweg- bzw. Linklasten wird das durch einen Satz von Metriken in einem Kommunikationsnetz gegebene Routing mittels einer Funktion auf Mehrfachaufteilungen überprüft. Treten Mehrfachaufteilungen auf, werden die Kostenmetriken der Alternativpfade erhöht und die Verkehrsaufteilung erneut überprüft. Diese Verfahren kann wiederholend durchgeführt werden, bis die gewünschte Verkehrsaufteilung erzielt ist.
- B) Bei der Berechnung der Verbindungswege und der Ermittlung der diesen zugeordneten Verbindungsweglasten bzw. Linklasten wird für den Datenpaketverkehr, der einem Netzknoten zugeführt wird, ein Flag mitgeführt, das angibt ob dieser Datenpaketverkehr schon einmal aufgeteilt wurde. Wenn an einem Netzknoten Datenpaketverkehr ankommt, der bereits aufgeteilt wurde und dieser Netzknoten den Datenpaketverkehr nochmals aufteilen möchte, wird dieses Flag ausgewertet und die Aufteilung des Verkehrs mit höheren Kosten bewertet, so dass der Verkehr nur an einem Verbindungsweg weiter geleitet wird.
- A) Before or after the calculation of the link loads, the routing given by a set of metrics in a communication network is checked for multi-partitioning by means of a function. If multiple divisions occur, the cost metrics of the alternative paths are increased and the traffic distribution is checked again. This procedure can be repeated until the desired traffic distribution is achieved.
- B) In the calculation of the connection paths and the determination of the associated link loads or link loads for the data packet traffic that is supplied to a network node, carried a flag indicating whether this data packet traffic has been divided once. If data packet traffic arrives at a network node that has already been split up and this network node wants to re-split the data packet traffic, this flag is evaluated and the distribution of the traffic is assessed at a higher cost, so that the traffic is forwarded only on one connection path.
Enthält die Bewertungsfunktion für die Kostenmetriken in einer externen Optimierungskomponente bzw. Steuerkomponente einen additiven Term zur Erhöhung der Kostenmetriken, so ist die Bewertungsfunktion dann um den Strafsummanden höher.Contains the evaluation function for the Cost metrics in an external optimization component or control component an additive term to increase the cost metrics, then the evaluation function is then around the Strafsummanden higher.
Die Bewertungsfunktion kann auch multiplikativ durch einen Straffaktor erhöht werden. Für Metriklösungen, die mehrfache Aufteilung des Verkehrs zwischen einem Ursprung und einem Ziel enthalten, ist die Bewertungsfunktion dann um den Straffaktor höher.The Rating function can also be multiplicative by a penalty factor elevated become. For Metric solutions the multiple division of traffic between an origin and contain a target, the rating function is then higher by the penalty factor.
Für die Optimierung hetrogener Netze, z. B. mit unterschiedlichen Netzknoten bzw. Router-Modellen, kann die Fähigkeit zur unabhängigen Hash-Bewertung pro Netzknoten angegeben werden. Die Kostenbewertungsfunktion bestraft dann solche Lösungen, die eine Verkehrsverteilung an mindestens zwei Netzknoten vornehmen würden.For the optimization of heterogeneous networks, eg. As with different network nodes or router models, the ability to independent hash rating per network node can be specified. The cost evaluation function punishes then such solutions, which a traffic distribution would make at least two network nodes.
In einer Ausgestaltung der Erfindung kann das Verfahren dahingehend verwendet werden, dass nur single path Routing erzwungen wird. Dazu werden all jene Lösungen der Bewertungsfunktion für die Linkmetriken bestraft, die überhaupt an irgendeiner Stelle im Netz den Verkehr aufteilen würden. Beispielsweise ist so definiertes single path Routing möglich. Dies ist etwas anderes als normales single path Routing, da bei diesem nicht vorhergesagt werden kann, welcher Verbindungsweg, von zwei gleichartigen, verwendet wird.In In one embodiment of the invention, the method may be the same that only single path routing is enforced. To become all those solutions the evaluation function for penalizes the link metrics that are at all at any point in the network would split the traffic. For example So defined single path routing is possible. This is something else as a normal single path routing, since not predicted at this which connection path, of two similar ones, can be used becomes.
Die durch das Verfahren ermittelten Kostenmetriken werden in die Netzelemente geladen, die ihr Routing auf dieser Basis durchführen.The Cost metrics determined by the method become the network elements loaded, which perform their routing on this basis.
Durch das Verfahren ist eine Optimierung von Kostenmetriken in paketvermittelnden Kommunikationsnetzen möglich. Insbesondere in Netzen, die equal cost multi-path Routing mit Hash-basierter Verkehrsverteilung einsetzen und bei denen die Netzknoten oder ein Teil dieser dieselbe Hash-Funktionen verwenden.By the method is an optimization of cost metrics in packet-switched Communication networks possible. Especially in networks, the equal cost multi-path routing with hash-based traffic distribution and where the network nodes or part of them are the same Use hash functions.
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004047691A DE102004047691A1 (en) | 2004-09-30 | 2004-09-30 | Data packets routing method in multinode, packets transmitting communication network in which network nodes are linked by connecting paths with cost assessment, starting from input node routing path to output node |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004047691A DE102004047691A1 (en) | 2004-09-30 | 2004-09-30 | Data packets routing method in multinode, packets transmitting communication network in which network nodes are linked by connecting paths with cost assessment, starting from input node routing path to output node |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102004047691A1 true DE102004047691A1 (en) | 2006-04-13 |
Family
ID=36088702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE102004047691A Ceased DE102004047691A1 (en) | 2004-09-30 | 2004-09-30 | Data packets routing method in multinode, packets transmitting communication network in which network nodes are linked by connecting paths with cost assessment, starting from input node routing path to output node |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE102004047691A1 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6628649B1 (en) * | 1999-10-29 | 2003-09-30 | Cisco Technology, Inc. | Apparatus and methods providing redundant routing in a switched network device |
US20030198190A1 (en) * | 2002-04-19 | 2003-10-23 | Rajendran Rajan | Method and system for traffic monitoring in a packet communication network |
-
2004
- 2004-09-30 DE DE102004047691A patent/DE102004047691A1/en not_active Ceased
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6628649B1 (en) * | 1999-10-29 | 2003-09-30 | Cisco Technology, Inc. | Apparatus and methods providing redundant routing in a switched network device |
US20030198190A1 (en) * | 2002-04-19 | 2003-10-23 | Rajendran Rajan | Method and system for traffic monitoring in a packet communication network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE10100841B4 (en) | Datagram transfer device with load distribution function | |
DE60104876T2 (en) | Checking the configuration of a firewall | |
EP1529384B1 (en) | Access control for packet-oriented networks | |
WO2003030468A2 (en) | Method and device for adapting label-switched paths in packet networks | |
EP1133112B1 (en) | Method for balancing the data transfer load of a communication network and corresponding communication network | |
EP1629642B1 (en) | Method for distributing traffic using hash-codes corresponding to a desired traffic distribution in a packet-oriented network comprising multipath routing | |
EP2638672A1 (en) | Method for improving the quality of data transmission in a packet-based communication network | |
EP1532780B1 (en) | Efficient intra-domain routing in packet-switched networks | |
EP2775677B1 (en) | Method for transmitting data packets in a data network from a plurality of network nodes | |
DE112017006045B4 (en) | TRANSMISSION DEVICE AND METHOD OF ADDING A ROUTE | |
DE60020435T2 (en) | A method for measuring the availability of router-based connectionless networks | |
EP1880521B1 (en) | Routing method for optimising link capacity and increasing availability | |
DE102005028008A1 (en) | Method and independent communication subnetwork for determining label-switched routes in such a communication subnetwork | |
DE102005003260B4 (en) | Iterative routing method with path-dependent routing metric | |
DE102004047691A1 (en) | Data packets routing method in multinode, packets transmitting communication network in which network nodes are linked by connecting paths with cost assessment, starting from input node routing path to output node | |
EP3654594A1 (en) | Method for data transmission, communication device, computer program and computer readable medium | |
EP3522461A1 (en) | Method of data transfer in an ethernet-based network with communication node and communication node | |
EP1992127B1 (en) | Communication system, computer, and method for determining a communication protocol to be used in a communication system | |
DE102020210193B3 (en) | Method and system for securing data communication within a network | |
DE10324370B4 (en) | Network node of a packet-switched communication network and method for traffic distribution of data traffic in a packet-switched communication network | |
EP3382944B1 (en) | Method and communication system for centrally determining a state of a packet switching telecommunication network | |
EP1152581B1 (en) | Verfahren zum Sichern der Dienstgüte von Verbindungen zwischen Teilbereichen eines paketorientierten Netzes mit einem Ressourcenmanager | |
DE102005046397B4 (en) | Method for quickly finding favorable link cost metrics after network failure | |
DE602004010337T2 (en) | Communication network with traffic management through active configurable measures | |
EP1636949B1 (en) | Method and network nodes for path searching in a packet-oriented communication network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
8127 | New person/name/address of the applicant |
Owner name: NOKIA SIEMENS NETWORKS GMBH & CO.KG, 81541 MUE, DE |
|
8131 | Rejection |