EP1547324A2 - Verfahren zur teilweisen erhaltung der paketreihenfolge bei verbindungsloser paketvermittlung mit alternativem routing - Google Patents

Verfahren zur teilweisen erhaltung der paketreihenfolge bei verbindungsloser paketvermittlung mit alternativem routing

Info

Publication number
EP1547324A2
EP1547324A2 EP03753335A EP03753335A EP1547324A2 EP 1547324 A2 EP1547324 A2 EP 1547324A2 EP 03753335 A EP03753335 A EP 03753335A EP 03753335 A EP03753335 A EP 03753335A EP 1547324 A2 EP1547324 A2 EP 1547324A2
Authority
EP
European Patent Office
Prior art keywords
packet
router
flow
route
saved
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.)
Withdrawn
Application number
EP03753335A
Other languages
English (en)
French (fr)
Inventor
Joachim Charzinski
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Siemens AG
Nokia Siemens Networks GmbH and Co KG
Siemens Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG, Nokia Siemens Networks GmbH and Co KG, Siemens Corp filed Critical Siemens AG
Publication of EP1547324A2 publication Critical patent/EP1547324A2/de
Withdrawn legal-status Critical Current

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/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Definitions

  • the subject of the application relates to a method for maintaining the packet sequence in connectionless packet switching with alternative routing for a network with multiple routers.
  • Networks with connectionless packet switching generally have no way of maintaining the order of packets during transport through the network, i.e. to offer the same order at the exit of the network as at the entrance if, within the network, for example, the route to a destination can be individually selected for each packet for load distribution.
  • Errors in the packet order can, for example, unnecessarily reduce the throughput of connections if this is regulated by the protocol TCP (Transmission Control Protocol).
  • TCP Transmission Control Protocol
  • a TCP sender reduces its transmission rate (by reducing the transmission window) after detecting a packet loss.
  • a packet order reversed in the network also leads to repeated confirmations with the same order number, so that TCP also reduces the rate here.
  • connection information must be stored in each network node, e.g. B. by configuring paths (static), or by first establishing a path for each connection (dynamic, but connected with a lot of effort and therefore not necessarily scalable for large networks).
  • the number of flows to be saved depends very much on the duration of the flows and can become very large for long flows with little traffic.
  • devices can be used at the network output to restore the packet sequence, which, however, is a non-trivial task in IP (Internet Protocol) networks, since IP packets generally do not have a sequence number that can be used for such purposes.
  • IP Internet Protocol
  • the "Identity >" field in the packet header uniquely identifies a packet, but is not necessarily increased by 1 within each TCP connection or each UDP (User Datagram Protocol) association.
  • UDP User Datagram Protocol
  • a resequencing device cannot know how many packets are still missing between two other received packets if their sequence numbers do not connect to one another.
  • packet losses would cause a delay in the playout of the packets and would thus override the “Fast Retransmit * mechanism of TCP, which would cause the bandwidth regulation in TCP to be downgraded significantly and therefore not an advantage compared to delivery out of sequence would bring.
  • the invention has for its object to provide a method that in a network with multiple path options Reduced performance degradation due to package overhauls.
  • the frequency of packet overhauls, in particular for high-bit-rate connections, is greatly reduced by the invention.
  • the frequency of exchanges in the packet order is determined by the above. technical features decreased.
  • the maximum number of flow entries in the flow table FT is predetermined by the number of packets to be stored in the router.
  • the restriction to packets stored in the router thus greatly reduces the amount of status information in the router compared to solutions such as MPLS or IP switching, which must maintain a status for each existing flow.
  • no signaling is required between the network nodes, so that there is no unnecessary delay, especially with short flows.
  • the limitation to the short lifespan of the status information also has the advantage that the flexibility of alternative routing for load distribution in the network is guaranteed, so that a compromise can be reached between absolute compliance with the packet sequence and optimal load distribution. Connections that send at a high rate and of which at least one packet is always cached in the router will not be swapped. Connections in which a packet is seldom sent will also have no problems if the runtime differences between the different paths chosen in the network are small compared to the time between two packets. The described solution is therefore particularly advantageous for connections in which data is sent in batches (e.g. World Wide Web).
  • FIG. 2 shows a schematic representation of an IP router
  • Fig. 3 is a schematic representation of an inventive
  • FIG. 2 shows part of the IP router R1 as it is constructed according to the prior art for a transmission direction (from L0 to L1 and L2).
  • the routing table RT receives current routing information from the routing protocol processor RP, which exchanges accessibility information with other routers via a routing protocol.
  • the "shortest path is ⁇ , that is the (after a predetermined metric) shortest route to the destination as the only way into the routing table RT entered.
  • the routing table is expanded and contains, in addition to the next node on the shortest path, further next nodes for further permissible paths to the destination.
  • a permissible output path to the destination can now be selected on the basis of a load distribution algorithm ⁇ , to which the packet is then forwarded.
  • flow information FI flow information
  • the packet the router then the information is deleted again. If a new packet with the same FI arrives in the router, it is forwarded on the same path as the last packet with the same FI.
  • the corresponding router in FIG. 3 contains, in addition to the components of the router from FIG. 2, a flow table FT in which the selected next hop is stored for all packets that are still in the router and have already been classified. For each newly arriving package, the affiliation to one of the flows in the FT is checked. If a packet of the corresponding flow is recorded in the FT, the same selection of the next hop is also made for the new packet. If not
  • Packet of the same flow is recorded in the FT, a next hop is selected for this packet based on the rules of the alternative routing and the load distribution, the packet is forwarded in the direction of this next node and the flow information is stored in the FT together with the selected next hop ,
  • Figure 4 shows an example of what such an FT can look like.
  • the FT contains i for each flow, from which itself Packets are in an outgoing queue of the router, the number ni of packets in the queues, the flow identification information (source IP, destination IP, source port, dest. Port, protocol) and the next hop selected for this flow.
  • the packet counter for each flow is incremented by 1 with each incoming packet for this flow and decreased by 1 with each packet outgoing from the router for this flow. If the counter reaches 0, the entry is deleted from the table.
  • the principle can be applied to each queue individually, to a subset or to all buffers in a device if an IP router uses, for example, input and output buffers or a combination of such buffers with a central buffer.
  • the following alternatives are possible: a) separate FT and separate packet count. In this case, the FT only refers to the queue, at the exit of which the decision to forward the route is made. Any output buffers arranged behind it and the packets in them no longer have any influence on the route decision for new packets.
  • the FT is structured according to FIG. 4, where ni relates to the sum of all packets of flow i in all the queues under consideration.
  • IP routers usually have one output queue per output link, whereby the output link can be a physical network connection or a logical channel within a physical connection (e.g. an ATM-VP (Asynchronous Transfer Mode-Virtual Path) or -VC (Virtual Channel ), a wavelength or an STM (Synchronous Transport Module) channel).
  • Backbone routers usually have exactly one next IP router assigned to each of these channels. In local networks, however, an output channel can also reach several next IP routers if the channel is a shared edium (Ethernet or similar), for example.
  • FIG. 3 provides for flows to be transferred from the flow table as soon as there is no longer a corresponding packet in the router.
  • the time table for the last packet arrival is stored in the flow table FT in FIG. 4 instead of the number ni of packets in a flow.
  • the entries are then periodically or after a time limit after arrival from the
  • Table is carried out if the time at which the last packet in a flow was observed was at least a certain time ago.
  • the method can be used for all or only for some of the traffic classes.
  • a time limit according to option 3 can be set adaptively depending on other parameters.
  • parameters that determine the distribution of traffic e.g. the frequency for choosing an alternative route

Landscapes

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

Abstract

In einem verbindungslosen Netz mit mehreren Routern, bei dem die Pakete eines Flows über mehrere Wegemöglichkeiten weiterleitbar sind, wird zur Erhöhung der Einhaltung der Paketreihenfolge vorgeschlagen ein in einem Router ankommendes Paket auf dieselbe Route weiterzuleiten wie ein gerade sich im Router befindliches, zum selben Flow gehörenden Paket oder ein in dem Router ankommendes Paket, das innerhalb eines Zeitfensters in dem Router ankommt, das von einem zum selben Flow gehörenden Paket geöffnet wurde, auf derselben Route weitergeleitet wird wie das das Fenster öffnende Paket.

Description

Beschreibung
Verfahren zur teilweisen Erhaltung der Paketreihenfolge bei verbindungsloser Paketvermittlung mit alternativem Routing
Der Anmeldungsgegenstand betrifft ein Verfahren zur Erhaltung der Paketreihenfolge bei verbindungsloser Paketvermittlung mit alternativem Routing für ein Netz mit mehreren Routern.
Netze mit verbindungsloser Paketvermittlung (z.B. das heutige Internet) haben im Regelfall keine Möglichkeit, beim Transport durch das Netz die Reihenfolge von Paketen zu erhalten, d.h. am Ausgang des Netzes dieselbe Reihenfolge anzubieten wie am Eingang, wenn innerhalb des Netzes beispielsweise zur Lastverteilung die Route zu einem Ziel für jedes Paket individuell gewählt werden kann.
Fehler in der Paketreihenfolge können beispielsweise den Durchsatz von Verbindungen unnötigerweise verringern, wenn dieser durch das Protokoll TCP (Transmission Control Proto- col) geregelt wird.
Um das Netz nicht zu überlasten und eine faire Aufteilung der gesamten Bitrate auf viele Verbindungen zu erreichen, regelt ein TCP-Sender seine Senderate (durch Verringerung des Sendefensters) nach Erkennen eines Paketverlustes herunter. Auch eine im Netz vertauschte Paketreihenfolge führt in der Praxis zu wiederholten Bestätigungen mit derselben Reihenfolgenummer, so dass TCP auch hier die Rate reduziert.
Alternatives Routing auf Paketebene, d. h. Verkehrsverteilung von Paketen eines Flows, wird aus den o.g. Gründen heute in der Regel nicht eingesetzt. Um die o.g. Probleme zu vermeiden, wird beispielsweise bei MPLS (Multi Protocol Label Swit- ching) alternatives Routing auf der Ebene (aggregierter)
Flows vorgeschlagen, d.h. alle Pakete, die zur selben Verbindung gehören oder zwischen demselben Paar von Netzknoten aus- getauscht werden, werden auf demselben Weg durch das Netz geschickt. Hierzu muss allerdings in jedem Netzknoten entsprechende Verbindungsinformation hinterlegt werden, z. B. indem Pfade konfiguriert werden (statisch), oder indem für jede Verbindung zunächst ein Pfad aufgebaut wird (dynamisch, aber mit viel Aufwand verbunden und daher nicht unbedingt skalierbar für große Netze) . Die Anzahl der abzuspeichernden Flows hängt hier sehr stark von der Dauer der Flows ab und kann bei langen Flows mit jeweils wenig Verkehr sehr groß werden.
Desweiteren können am Netzausgang Einrichtungen eingesetzt werden, die die Paketreihenfolge wieder herstellen, was allerdings in IP (Internet Protocol) -Netzen eine nicht-triviale Aufgabe ist, da IP-Pakete in der Regel keine für solche Zwe- cke verwendbare Reihenfolgenummer besitzen. Das „Identity>- Feld im Paketkopf identifiziert ein Paket zwar eindeutig, wird aber nicht unbedingt innerhalb jeder TCP-Verbindung oder jeder UDP (User datagram protocol) -Assoziation jeweils um 1 erhöht. Um die auf Oktett-Ebene angegebene TCP-„Sequence Num- berΛ auszuwerten, muss der Paketkopf weiter ausgewertet werden, da sich diese Nummer von einem TCP-Segment zum nächsten um die Anzahl der Bytes im Segment erhöht. Da die Segmente außerdem auch innerhalb einer Verbindung unterschiedliche Mengen von Nutzinformation tragen können, kann eine Resequen- ziereinrichtung nicht wissen, wieviele Pakete zwischen zwei anderen empfangenen Paketen noch fehlen, wenn deren Sequenznummern nicht aneinander anschließen. Zusätzlich würden beim Einsatz einer Resequenziereinrichtung Paketverluste eine Verzögerung des Ausspielens der Pakete bewirken und damit den „Fast Retransmit* -Mechanismus von TCP außer Kraft setzen, was die Bandbreitenregelung in TCP zum starken Herabregeln veranlassen würde und damit im Vergleich zum Abliefern außerhalb der Reihenfolge keinen Vorteil brächte.
Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren anzugeben, das in einem Netz mit multiplen Wegemöglichkeiten durch Paketüberholungen bedingte Performance-Degradationen vermindert .
Die Aufgabe wird durch die Merkmale des Anspruchs 1 oder des Anspruchs 4 gelöst.
Durch die Erfindung wird die Häufigkeit von Paketüberholungen, insbesondere für hochbitratige Verbindungen, stark vermindert. Die Häufigkeit von Vertauschungen in der Paketrei- henfolge wird durch die o.g. technischen Merkmale verringert. Die maximale Anzahl von Flow-Einträgen in der Flowtable FT ist durch die Anzahl von im Router abzuspeichernden Paketen vorgegeben. Durch die Beschränkung auf im Router gespeicherte Pakete wird somit die Menge an Zustandsinformationen im Rou- ter gegenüber Lösungen wie MPLS oder IP Switching, die für jeden existierenden Flow einen Zustand halten müssen, stark verringert. Außerdem wird im Gegensatz zu MPLS oder IP Switching keine Signalisierung zwischen den Netzknoten benötigt, so dass insbesondere bei kurzen Flows keine unnötige Verzöge- rung auftritt. Die Beschränkung auf die kurze Lebensdauer der Zustandsinformation hat darüberhinaus den Vorteil, dass die Flexibilität beim alternativen Routing zur Lastverteilung im Netz gewährleistet bleibt, so dass ein Kompromiss zwischen der absoluten Einhaltung der Paketreihenfolge und optimaler Lastverteilung erreicht werden kann. Verbindungen, die mit einer hohen Rate senden und von denen stets mindestens ein Paket im Router zwischengespeichert ist, werden keine Reihen- folgevertauschungen erfahren. Verbindungen, in denen nur selten ein Paket gesendet wird, werden auch keine Probleme be- kommen, wenn die Laufzeitunterschiede zwischen den verschiedenen im Netz gewählten Pfaden im Vergleich zur Zeit zwischen zwei Paketen klein sind. Insbesondere für Verbindungen, in denen Daten büschelweise gesendet werden (z.B. World Wide Web) ist die beschriebene Lösung daher vorteilhaft.
Vorteilhafte Weiterbildungen der Erfindung sind in den Unteransprüchen angegeben . Die Erfindung wird im folgenden als Ausführungsbeispiel in einem zum Verständnis erforderlichen Umfang anhand von Figuren näher erläutert. Dabei zeigen:
Fig 1 eine vereinfachte Darstellung eines IP-Netzes,
Fig 2 eine schematische Darstellung eines IP-Routers,
Fig 3 eine schematische Darstellung eines erfindungsgemäßen
IP-Routers und Fig 4 eine schematische Darstellung des Inhaltes der Flow-
Tabelle FT.
In den Figuren bezeichnen gleiche Bezeichnungen gleiche Elemente .
In Figur 1 ist ein einfaches Netz dargestellt, in dem zwei Endeinrichtungen El und E2 über mehrere Wege miteinander verbunden sind, wobei die Router Rl bis R5 eine verbindungslose Paketvermittlung zwischen den Links (Leitungen) L0, Ll, L2, ... L7 vornehmen sollen. Figur 2 zeigt einen Teil des IP- Routers Rl, wie er nach dem Stand der Technik aufgebaut ist, für eine Übermittlungsrichtung (von L0 hin zu Ll und L2) . Wenn ein Paket ankommt, wird es klassifiziert, die Ziel-IP- Adresse wird ausgelesen und für diese Adresse wird aus der Routing-Tabelle RT der nächste Router auf dem Weg zum Ziel bestimmt. Die Routing-Tabelle erhält aktuelle Routing- Informationen vom Routing-Protokoll-Prozessor RP, der über ein Routing-Protokoll Erreichbarkeitsinformationen mit anderen Routern austauscht. In der Regel wird der „shortest pathΛ, also der (nach einer vorgebbaren Metrik) kürzeste Weg zum Ziel als einziger Weg in die Routing-Tabelle RT eingetragen.
Im Falle der Lastverteilung auf mehrere alternative Routen ist die Routing-Tabelle erweitert und enthält neben dem nächsten Knoten auf dem kürzesten Pfad noch weitere nächste Knoten für weitere zulässige Pfade zum Ziel. Bei jedem ankom- enden Paket kann nun aufgrund eines Lastverteilungsalgorithmus Λ ein zulässiger Ausgangspfad zum Ziel gewählt werden, an den das Paket dann weitergeleitet wird.
Erfindungsgemäß wird vorgeschlagen, im Router eine Tabelle von Flow- oder Verbindungsinformationen zu halten (im Folgenden nur noch als Flow-Information FI bezeichnet), die für jedes im Router befindliche (also in einer der Warteschlangen Ql, Q2 oder Q3 zwischengespeicherte oder gerade im Koppelnetz vermittelte) Paket die gewählte Route speichert. Verlässt
(bei dieser Ausführungsform) das Paket den Router, dann wird die Information wieder gelöscht. Kommt ein neues Paket mit derselben FI in den Router, dann wird es auf demselben Pfad weitergeleitet wie das letzte Paket mit derselben FI .
Die Entscheidung, auf welchem der alternativen Wege ein Paket weitergeleitet wird, wird demnach nur dann neu getroffen, wenn kein Paket mit derselben FI wie ein neu angekommenes Paket sich bereits im Router befindet. Dadurch wird die Häufig- keit von Paketüberholungen für hochbitratige Verbindungen stark vermindert.
Der entsprechende Router in Figur 3 enthält zusätzlich zu den Komponenten des Routers aus Figur 2 eine Flow-Tabelle FT, in der für alle noch im Router befindlichen und bereits klassifizierten Pakete der ausgewählte next hop abgelegt ist. Für jedes neu eintreffende Paket wird die Zugehörigkeit zu einem der Flows in der FT geprüft. Falls ein Paket des entsprechenden Flows in der FT verzeichnet ist, wird dieselbe Auswahl des next hop auch für das neue Paket getroffen. Falls kein
Paket desselben Flows in der FT verzeichnet ist, wird anhand der Regeln des alternativen Routing und der Lastverteilung für dieses Paket ein next hop ausgewählt, das Paket in Richtung dieses nächsten Knotens weitergeleitet und die Flow- Information zusammen mit dem gewählten next hop in der FT abgespeichert. Figur 4 zeigt als Beispiel, wie eine solche FT aussehen kann. Die FT enthält für jeden Flow i, von dem sich Pakete in einer Ausgangswarteschlange des Routers befinden, die Anzahl ni der Pakete in den Warteschlangen, die Flowken- nungsInformationen (source IP, destination IP, source Port, dest. Port, Protocol) und den für diesen Flow gewählten next Hop. Der PaketZähler für jeden Flow wird mit jedem ankommenden Paket für diesen Flow um 1 erhöht und mit jedem aus dem Router abgehenden Paket für diesen Flow um 1 verringert. Wenn der Zähler dabei den Wert 0 erreicht, wird der Eintrag aus der Tabelle gelöscht.
Weitere Ausgestaltungen:
1. Das Prinzip kann für jede Warteschlange einzeln, auf eine Teilmenge oder auf alle Puffer in einem Gerät angewendet werden, falls ein IP-Router beispielsweise Ein- und Aus- gangspuffer oder eine Kombination solcher Puffer mit einem zentralen Puffer einsetzt. Es sind folgende Alternativen möglich: a) getrennte FT und getrennte Paketzählung. In diesem Fall bezieht sich die FT nur auf die Warteschlange, an deren Ausgang die Entscheidung zur Weiterleitung auf einen bestimmten Weg getroffen wird. Eventuell dahinter angeordnete Ausgangspuffer und die Pakete darin haben keinen Ein- fluss mehr auf die Wegeentscheidung für neue Pakete. b) gemeinsame FT und getrennte Paketzählung. Die FT ent- hält in diesem Fall einen Paketzähler pro Warteschlange, der jeweils bei Ein- und Austritt eines Paketes in die / aus der Warteschlange aktualisiert wird. Die Forwarding- Entscheidung wird per Flow gespeichert. c) gemeinsame FT und gemeinsame Paketzählung. Die FT ist nach Figur 4 strukturiert, wobei ni sich auf die Summe aller Pakete des Flows i in allen betrachteten Warteschlangen bezieht.
Die Forwarding-Entscheidung wird dabei auch durch die Pakete eines Flows noch beeinflusst, die die Entscheidungs- stelle bereits passiert haben. Diese Option b)/c) ist gegenüber a) vorzuziehen. 2. IP-Router haben in der Regel eine Ausgangswarteschlange pro Ausgangslink, wobei der Ausgangslink eine physikalische Netzverbindung oder ein logischer Kanal innerhalb einer physikalischen Verbindung sein kann (z.B. ein ATM-VP (Asynchronous Transfer Mode-Virtual Path) oder -VC (Virtual Channel) , eine Wellenlänge oder ein STM (Synchronous Transport Modul) -Kanal) . In Backbone-Routern ist in der Regel jedem dieser Kanäle genau ein nächster IP-Router zugeordnet. In lokalen Netzen kann dagegen ein Ausgangskanal auch mehrere nächste IP-Router erreichen, wenn der Kanal z.B. ein shared edium (Ethernet ö.ä.) ist. In diesem Fall gibt es die Optionen, entweder den Ausgangskanal oder - wie in Figur 4 angedeutet - den „next hopλλ für einen Flow in der Flow-Tabelle FT einzutragen. Letztere Möglichkeit erscheint sinnvoller; aus anderen Gründen (z.B. interne Struktur des Routers) kann es aber nötig sein, den Ausgangskanal als Ersatz für den „next hop einzutragen.
3. In der Beschreibung zu Figur 3 ist vorgesehen, Flows aus der Flow-Tabelle auszutragen, sobald sich kein entspre- chendes Paket mehr im Router befindet. Alternativ kann auch ein Ausaltern vorgesehen werden, bei dem in der Flow- Tabelle FT in Figur 4 anstelle der Anzahl ni von Paketen eines Flows ein Zeitstempel für die letzte Paketankunft gespeichert wird. Die Einträge werden dann periodisch oder nach Ablauf einer Zeitschranke nach der Ankunft aus der
Tabelle ausgetragen, wenn der Zeitpunkt, an dem das letzte Paket eines Flows beobachtet wurde, bereits mindestens eine vorzugebende Zeit zurückliegt.
4. Falls ein Router mit mehreren Verkehrsklassen umgeht, kann das Verfahren für alle oder nur für einen Teil der Verkehrsklassen eingesetzt werden.
5. Eine Zeitschranke nach Option 3 kann adaptiv in Abhängigkeit anderer Parameter eingestellt werden. Hierfür kommen insbesondere Parameter in Frage, die die Verkehrsvertei- lung bestimmen (z.B. die Häufigkeit für die Wahl eines Alternativweges) .

Claims

Patentansprüche
1. Verfahren zur Erhaltung der Paketreihenfolge bei verbindungsloser Paketvermittlung mit alternativem Routing für ein Netz mit mehreren Routern demzufolge für ein in einem Router ankommendes Paket eine Route ausgewählt wird,
- für den zugehörigen flow des Pakets die ausgewählte Route in dem Router gespeichert wird,
- das Paket auf die ausgewählte Route weitergeleitet wird,
- ein neu ankommendes Paket, das dem selben flow zugehört, auf die gespeicherte Route weitergeleitet wird und
- für den Fall, dass sich für einen flow kein zugehöriges Paket in dem Router befindet, die ausgewählte Route in dem Router gelöscht wird.
2. Verfahren nach Anspruch 1 dadurch gekennzeichnet, dass als Kriterium, ob sich für einen flow ein Paket in dem Router befindet, die Anzahl der dem flow zugehörigen Pakete in einer Warteschlange des Routers ausgewertet wird.
3. Verfahren nach Anspruch 2 dadurch gekennzeichnet, dass als Kriterium, ob sich für einen flow ein Paket in dem Router befindet, die Anzahl der dem flow zugehörigen Pakete in genau einer Warteschlange des Routers ausgewertet wird.
4. Verfahren zur Erhaltung der Paketreihenfolge bei verbindungsloser Paketvermittlung mit alternativem Routing für ein Netz mit mehreren Routern demzufolge
- für ein in einem Router ankommendes Paket der Ankunfts- Zeitpunkt in dem Router gespeichert wird, für das in dem Router ankommende Paket eine Route ausgewählt wird, für den zugehörigen flow des Pakets die ausgewählte Route in dem Router gespeichert wird,
- das Paket auf die ausgewählte Route weitergeleitet wird, für den zugehörigen flow eines neu ankommenden Pakets der AnkunftsZeitpunkt aktualisiert wird
- ein neu ankommendes Paket, für dessen flow eine Route abgespeichert ist, auf die gespeicherte Route weitergeleitet wird und für den Fall, dass seit dem Ankunftszeitpunkt des zuletzt angekommenen Pakets eines flows eine vorgegebene Zeitdauer abgelaufen ist, die Abspeicherungen für den flow gelöscht werden.
5. Verfahren nach Anspruch 4 dadurch gekennzeichnet, dass die Abspeicherungen für die einzelnen flows periodisch gelöscht werden.
6. Verfahren nach Anspruch 4 oder 5 dadurch gekennzeichnet, dass die vorgegebene Zeitdauer nach Massgabe eines die Verkehrsverteilung bestimmenden Kriteriums eingestellt wird.
7. Verfahren nach einem der vorstehenden Ansprüche dadurch gekennzeichnet, dass die Abspeicherungen für die einzelnen flows in einer flow- table (FT) erfolgen.
EP03753335A 2002-09-30 2003-09-29 Verfahren zur teilweisen erhaltung der paketreihenfolge bei verbindungsloser paketvermittlung mit alternativem routing Withdrawn EP1547324A2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10245490 2002-09-30
DE10245490 2002-09-30
PCT/DE2003/003246 WO2004032428A2 (de) 2002-09-30 2003-09-29 Verfahren zur teilweisen erhaltung der paketreihenfolge bei verbindungsloser paketvermittlung mit alternativem routing

Publications (1)

Publication Number Publication Date
EP1547324A2 true EP1547324A2 (de) 2005-06-29

Family

ID=32049172

Family Applications (1)

Application Number Title Priority Date Filing Date
EP03753335A Withdrawn EP1547324A2 (de) 2002-09-30 2003-09-29 Verfahren zur teilweisen erhaltung der paketreihenfolge bei verbindungsloser paketvermittlung mit alternativem routing

Country Status (3)

Country Link
US (1) US20060045014A1 (de)
EP (1) EP1547324A2 (de)
WO (1) WO2004032428A2 (de)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7664048B1 (en) 2003-11-24 2010-02-16 Packeteer, Inc. Heuristic behavior pattern matching of data flows in enhanced network traffic classification
US7545748B1 (en) * 2004-09-10 2009-06-09 Packeteer, Inc. Classification and management of network traffic based on attributes orthogonal to explicit packet attributes
WO2009151667A2 (en) * 2008-03-07 2009-12-17 Citrix Systems, Inc. Systems and methods for content injection
US7957319B2 (en) 2009-05-08 2011-06-07 Blue Coat Systems, Inc. Classification techniques for encrypted network traffic
CN102075404A (zh) * 2009-11-19 2011-05-25 华为技术有限公司 一种报文检测方法及装置
US8930690B2 (en) * 2012-03-21 2015-01-06 Microsoft Corporation Offloading packet processing for networking device virtualization
US9092269B2 (en) 2012-06-21 2015-07-28 Microsoft Technology Licensing, Llc Offloading virtual machine flows to physical queues
US9344344B2 (en) * 2014-01-25 2016-05-17 Cisco Technology, Inc. Portable system for monitoring network flow attributes and associated methods
US9729439B2 (en) 2014-09-26 2017-08-08 128 Technology, Inc. Network packet flow controller
US9736184B2 (en) 2015-03-17 2017-08-15 128 Technology, Inc. Apparatus and method for using certificate data to route data
US9729682B2 (en) 2015-05-18 2017-08-08 128 Technology, Inc. Network device and method for processing a session using a packet signature
US9762485B2 (en) 2015-08-24 2017-09-12 128 Technology, Inc. Network packet flow controller with extended session management
US9985883B2 (en) 2016-02-26 2018-05-29 128 Technology, Inc. Name-based routing system and method

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0221360B1 (de) * 1985-11-04 1992-12-30 International Business Machines Corporation Digitale Nachrichtenübertragungsnetzwerke und Aufbau von Übertragungswegen in diesen Netzwerken
JP3436871B2 (ja) * 1997-10-23 2003-08-18 株式会社東芝 通信資源管理方法及びノード装置
US6876654B1 (en) * 1998-04-10 2005-04-05 Intel Corporation Method and apparatus for multiprotocol switching and routing
JP3615057B2 (ja) * 1998-07-17 2005-01-26 株式会社東芝 ラベルスイッチングパス設定方法及びノード装置
JP3449326B2 (ja) * 1999-12-08 2003-09-22 日本電気株式会社 データ検索システム及びパケット処理装置並びに制御方法
US6798777B1 (en) * 2000-04-17 2004-09-28 Juniper Networks, Inc. Filtering and route lookup in a switching device
US7236491B2 (en) * 2000-11-30 2007-06-26 Industrial Technology Research Institute Method and apparatus for scheduling for packet-switched networks
US7277962B2 (en) * 2000-12-01 2007-10-02 Fujitsu Limited Method and apparatus for packet scheduling using virtual time stamp for high capacity combined input and output queued switching system
US7212490B1 (en) * 2001-07-06 2007-05-01 Cisco Technology, Inc. Dynamic load balancing for dual ring topology networks
US7113517B2 (en) * 2001-09-27 2006-09-26 International Business Machines Corporation Configurable hardware scheduler calendar search algorithm
US7190668B1 (en) * 2001-11-27 2007-03-13 Nokia Corporation Method of anchoring flows
US7248586B1 (en) * 2001-12-27 2007-07-24 Cisco Technology, Inc. Packet forwarding throughput with partial packet ordering
KR100429904B1 (ko) * 2002-05-18 2004-05-03 한국전자통신연구원 차등화된 ＱｏＳ 서비스를 제공하는 라우터 및 그것의고속 ＩＰ 패킷 분류 방법
US7177978B2 (en) * 2002-08-10 2007-02-13 Cisco Technology, Inc. Generating and merging lookup results to apply multiple features

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2004032428A2 *

Also Published As

Publication number Publication date
WO2004032428A2 (de) 2004-04-15
US20060045014A1 (en) 2006-03-02
WO2004032428A3 (de) 2004-07-08

Similar Documents

Publication Publication Date Title
DE69828112T2 (de) Rahmenrelaisgeschalteter Datendienst
DE69938570T2 (de) Verfahren und Vorrichtung für eine reservierte und dynamische Dienstqualität in einem Kommunikationsnetz
EP3695577B1 (de) Verfahren zur daten-kommunikation in einem tsn netzwerk, steuerungsverfahren und vorrichtung
DE60037368T2 (de) Verfahren und Architektur zur Unterstüzung von mehreren Diensten in einem Etikettvermittlungsnetzwerk
DE69919569T2 (de) Verwaltung von verbindungsorientierten diensten über das internet-protokoll
DE60119866T2 (de) Vermittlungseinrichtung und verfahren mit getrennten Ausgangspuffern
DE69811622T2 (de) Verfahren und Vorrichtung zur Bandbreitenverwaltung in einem Datenübertragungsnetz
EP1547324A2 (de) Verfahren zur teilweisen erhaltung der paketreihenfolge bei verbindungsloser paketvermittlung mit alternativem routing
DE112011105843T5 (de) Pfaddiversität in einem verbindungsorientierten Netzwerk
EP1405422A2 (de) Verfahren zur optimierten nutzung von sctp (stream control transmission protocol) in mpls (multi protocol label switching) netzen
EP3018958A1 (de) Netzwerkanordnung und Verfahren zur Priorisierung von Echtzeittelegrammen in einem konvergenten Netzwerk
DE10119754A1 (de) Verfahren und Vorrichtung zum Speichern von Datenpaketen
WO2004019565A1 (de) Effizientes intra-domain routing in paketnetzen
DE69710917T2 (de) Anpassbarer datennetzrouter
DE69631744T2 (de) Anlage und Verfahren zur Bandbreitenverwaltung in Netzwerken mit mehreren Diensten
DE60107828T2 (de) Strömungs- und Verstopfungsregelung in einem geschalteten Netzwerk
DE10308614A1 (de) Verfahren und Anordnung zum Routing von Datenpaketen in einem paketvermittelnden Datennetz
EP1119950B1 (de) Verfahren zum verbindungsaufbau für ein kommunikationsnetz
AT408172B (de) Verfahren zur konfigurierung einer netzwerksabschluss-einheit
EP2016719B1 (de) Verfahren, netzagent und bandbreitenbroker zum verwalten der verfügbaren bandbreite für verbindungen zwischen endgeräten eines paketorientierten kommunikationsnetzes
EP0981230B1 (de) Koppelvorrichtung mit vollständiger Übertragung des Inhaltes eines Kopffeldes einer Zelle
EP1047281A2 (de) Verfahren und Vorrichtung zum Bereitstellen von Internet-Diensten mit hoher Qualität
DE19961269A1 (de) Netzwerkknoten zum Vermitteln von digitalen Informationen unterschiedlicher Protokolltypen
WO2004107675A2 (de) Verfahren zur weitergabe von ip-paketen an eine externe steuerkomponente eines netzknotens in einem mehrere netzknoten aufweisenden ip-pakete vermittelnden kommunikationsnetz
EP1374627A1 (de) Verfahren und system zum effizienten verwalten von ressourcen in mpls netzwerken

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20050304

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR

RIN1 Information on inventor provided before grant (corrected)

Inventor name: CHARZINSKI, JOACHIM

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS S.P.A.

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20090331