EP1842343A1 - Method for determining the routing direction of ethernet frames - Google Patents

Method for determining the routing direction of ethernet frames

Info

Publication number
EP1842343A1
EP1842343A1 EP06700604A EP06700604A EP1842343A1 EP 1842343 A1 EP1842343 A1 EP 1842343A1 EP 06700604 A EP06700604 A EP 06700604A EP 06700604 A EP06700604 A EP 06700604A EP 1842343 A1 EP1842343 A1 EP 1842343A1
Authority
EP
European Patent Office
Prior art keywords
switch
destination address
address
forwarding
network
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
EP06700604A
Other languages
German (de)
French (fr)
Inventor
Torsten Langguth
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
Nokia Siemens Networks GmbH and Co KG
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 Nokia Siemens Networks GmbH and Co KG filed Critical Nokia Siemens Networks GmbH and Co KG
Publication of EP1842343A1 publication Critical patent/EP1842343A1/en
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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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
    • 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/18—Loop-free operations
    • 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/20—Hop count for routing purposes, e.g. TTL
    • 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/36—Backward learning

Definitions

  • the invention relates to a method for determining the forwarding direction of Ethernet frames for their forwarding to a destination and adapted for the implementation of such a method most Ethernet switch.
  • Ethernet technology which is commonly used in local area networks (LANs) is being developed further for use in metro networks.
  • LANs local area networks
  • efforts are being made in the further development of Ethernet networks prior to a training.
  • high availability (fail-safe) necessary.
  • metro networks often use RJLnog- pologies (loops), and simple loops are very susceptible to faults - a cable break or a loose plug usually leads to failure or overloading of the network - high availability must also be provided in ring architectures be .
  • a switch examines each passing frame - sometimes the terms frame and packet instead of frame in the literature - on the destination MAC address (MAC: Media Access Control) and forwards it directly in the appropriate direction. This is generally a
  • Self-learning mechanism used, which extracts the source address in all incoming frames. Traffic to a ge ist ⁇ th Adres se is usually sent on the port where the frame from which the source address is extracted, is dripped Giveaway-. If no forwarding information is available, flooding usually takes place; H . the frame is on gesen- al ⁇ len belonging to the corresponding network segment ports det. This makes network dimensioning, traffic engineering and compliance with quality of service difficult.
  • STP pending tree protocol
  • RTSP Rapid Spanning Tree Protocol
  • Ring-based loop-avoidance techniques such as EAPS (Ethernet Automatic P-Rotation Switching), RRSTP (Riverstone's Rapid Spanning T_ree) or patented methods by Siemens AG (DE 10 004 432) and Siemens AG / Hirschmann (DE 298 20 587) are also known .
  • EAPS Ethernet Automatic P-Rotation Switching
  • RRSTP Raverstone's Rapid Spanning T_ree
  • Siemens AG DE 10 004 432
  • Siemens AG / Hirschmann DE 298 20 587
  • a method for determining the forwarding direction of Ethernet frames for their forwarding to a destination eg. B. a terminal, presented by means of Ethernet switches, wherein a frame is received by a first switch.
  • the first switch notes that the Ur ⁇ jump address of the frame not registered in the switch destination ⁇ address for forwarding of frames is.
  • the Ur ⁇ jump address is used as a new destination for the further line of frames in the first switch registered.
  • the first switch communicates the new destination address to a second Ethernet switch and checks for the arrival of the destination address. se from the second switch for the forwarding of frames to the specified by the new Zieladres se destination a forwarding direction set.
  • This method is usually used in a network, e.g. B. a metro network running.
  • the network includes z. B. a plurality of Ethernet switches.
  • the first switch is then the switch of the network from which the frame is first received.
  • Such a switch usually has at least one edge port, i. H . a port where no information from other switches of the network arrives.
  • the first switch can detect by the arrival of the frame at this port that it is the first switch of the network from which the frame is received.
  • the second switch can also communicate the new destination address to another Ethernet switch or. communicate.
  • the new destination is determined by the message je ⁇ Weils of a neighbor switch, z. B. by means of bridge frames, communicated to all the switches of the network except the first switch.
  • a bridge frame is a frame which is sent between the two switches and information, for example, about the destination address of the frame to be determined or a forwarding direction. the address of a switch implies. This then has a similar function to the configuration BPDUs defined in IEEE Standard 802.1 (Bridge P_rotocol .Data Units_). On the arrival of the destination address in a switch towards the network for the transmission of frames is set to the given by the new destination address a target Rothlei ⁇ power direction of the switches and the destination address to the neighbor's witche communicates.
  • a switch can have multiple witche neighbor's, the new destination is often the net more than one message with the Zielad ⁇ ress from a switch received during propagation.
  • This switch can then register a plurality of forwarding directions and evaluate them in accordance with metric information. For this purpose, when communicating to a neighbor switch Metric information and / or address information related to the first switch, e.g. B. Ethernet address with the destination address ⁇ communicate together. For a determination of a forwarding direction by a switch, which receives a bridge frame, there are then z. B. following two remediesswei ⁇ sen:
  • the bridge package contains the destination address and a met ⁇ rikinformation.
  • the switch then registers the direction from which the bridge frame was obtained, as a forwarding direction, which is evaluated by means of Metrikinforma ⁇ tion.
  • the Bridge package contains the destination address and the Ad ⁇ ress of the first switches. If the switch is aware of the topology of the network, then the optimal path in terms of the metric and possibly Substitute paths are determined and the associated forwarding direction is registered. Although this procedure places higher demands on the switch, it has the advantage that optimal paths can be determined when a bridge packet arrives. Further, the same addresses communi ⁇ thde bridge packets can then be discarded.
  • Each switch can provide a forwarding database for registering multiple forwarding directions. This allows a fast local switching of the forward ⁇ line direction of a frame in case of failure in a switch, as alternative ways to forward the frame are available.
  • the metric information may relate to hop counts and / or transmission costs for transmission between switches of the network. Thus, based on the metric information, an optimal path for forwarding a frame to a destination among all registered forwarding directions can be selected. For the same metric, a distribution can be applied to all. the metric of equivalent ports or a selection of one of the ports. The selection can be made automatically or specified by configuration. As an automatic selection method, for example, the port are selected, over which the address information arrives first. The address information can be used to determine ways or.
  • a forwarding decision can be made for unicast, multicast, and broadcast traffic.
  • the forwarding decision is based on the destination address and the corresponding registry in the forwarding database. Routing of multicast and broadcast traffic typically occurs only for frames arriving at the lowest metric port for the source address. Incoming multi ⁇ cast or broadcast frames via other ports clears ge ⁇ .
  • the invention is with respect. Propagating the messages on the destination address given a termination criterion to limit the signaling load within the network.
  • the destination address is z. B. not communicated to ei ⁇ NEN neighboring switch when the arrived destination address was sent from the neighbor switch or if ⁇ be undergoing the neighboring switches a transmission of Zielad ⁇ ress Affected termination criterion is satisfied.
  • the abort ⁇ criterion can be given by the fact that the destination address is not communicated to a neighboring switch when the neighbor switch already a notification about the accessibility of the Zieladres se has been sent with more favorable Metrikinformati ⁇ on.
  • Adres se is removed after ei ⁇ nem predetermined time interval when einteffen not be forwarded to the address frames within the time interval. But this aging function performs only the initiator. If a frame is removed, all other switches are informed again via bridge frame.
  • a further development of the invention is a transmission of the initiator functionality.
  • the destination address of a frame arrived at an edge port of the first switch which has previously arrived at another edge port of another switch of the network, is communicated from the first switch to the second switch, if the transmission is the initiator -Functionality on the first switch he ⁇ wishes is.
  • the other switch is notified of the first switch and registers the destination address as a destination address ⁇ , which requires a route the frames to another switch in the network.
  • D. H the first switch becomes the new initiator switch and communicates with the other one
  • Switch which includes a different edge port st, the adoption of the initiator functionality or. the switching of the forwarding direction for frames to be sent to the destination address.
  • the further switch d. H . the old initiator switch removes the registry as an initiator switch and retains only the forwarding information. If the changeover, however undesirable, such a one edge port of the f ⁇ th switches incoming frame are ignored by the first switch. If a forwarding direction for a frame with a destination address can not be determined, it makes sense to select the frame no longer forward, but to remove. Flooding of frames can be avoided.
  • the self-learning / determining the forwarding direction no longer affects the path or the direction of transmission. Way is limited but distributed throughout the network. As a result, all relevant forwarding information (eg destination address) is known in all switches and it is possible to quickly switch to alternative paths.
  • D. H It is an interruption-free operation of a network in the event of failure of individual or few network components (eg., Switches, lines) allows. This results in very short switching times, which are independent of the network dimension.
  • the load can be distributed over several paths. There is no blocking of ports, i. H . the entire Netzka ⁇ capacity is fully available. Since the forwarding information is known, flooding can be dispensed with. So no additional traffic is generated.
  • the method enables the highly available use of Ethernet in access networks with different topologies, such as rings and cascades.
  • the process is characterized by its efficiency, speed and autonomy, and thus represents a significant advance interpreting ⁇ is compared to the known processes.
  • the invention is illustrated below in the context of an embodiment with reference to a figure.
  • the figure shows an Ethernet network structure with switches according to the invention.
  • the figure shows five switches (Sl, S2, S3, S4, S5) a Net ⁇ zes as well as a with the edge port El: l of the switch Sl ver ⁇ -bound computer which is connected to a Ethernetadres se X marked.
  • edge ports for example El: 2, El: 3, for the switch Sl and E2: l, E2: 2, E3: 2 for the switch S2, etc. shown. If the switch Sl encounters a frame sent from the computer via the edge port El: l, whose source address X is not in the bank Rothtechnischtechnischs Scheme- of Sl is present, then this address will be added, since ⁇ tenbank in the. Then the switch is called Sl. Initiator for the routing to the address X.
  • This bridge frame includes, for example here Informa ⁇ tions about the address X and the address of the switch Sl.
  • the switches S2 and S3 evaluate the incoming bridge frames, add the entries of the forwarding database and also send bridge frames to all other ports of the corresponding network segment. For example, the switch S2 would process the information received from the switch Sl and forward it to the switches S4 and S5.
  • the bridge frames receive a field that identifies the path length, which is z. B. is described by Hopcount (number of hops) or connection costs.
  • the switch S4 would be able to deduce from the bridge frame from the switch S2 that a frame forwarded to the address X within the network requires two hops via the switch S2.
  • the switch S4 Bridge frames sends to the switches S3 and S5.
  • the switch S3 now has forwarding information for the frames to be sent to the address X via two different ports. Via port 3: 1, the destination is reachable within the network with a hopcount of 1, via port 3: 4 the destination can be reached with a hopcount of 3 within the network. Both entries are added to the database.
  • the load can be distributed to paths with the same metric (for example, port 4: 2 and 4: 3 to switch S4).
  • the bridge frames as long as instructed by the switches goge ⁇ until there is no need to pass in either direction.
  • the switch S4 would not forward incoming information over port 4: 5 (Hopcount 3) to switches S3 and 2 if the information about the shorter directions has already been forwarded via Swich S2 (Hopcount 2) and S3 (Hopcount 3).
  • the switches change their forwarding tables and forward the corresponding information to the other switches. In case of failure of Switch S2 z shares.
  • Switch S3 and Switch S5 indicate that the hopcount has changed from 2 (direction switch S2) to 3 (direction switch S4).

Abstract

The invention relates to a method for determining the routing direction of Ethernet frames in order to route them to a destination, e.g. a computer, by means of Ethernet switches, according to which a frame is received by a first switch (Sl). The first switch (Sl) determines that the source address of the frames is not a destination address that has been registered in the switch (Sl) for the routing of frames. The source address is registered by the first switch (Sl) as a new destination address (X) for the routing of frames. The first switch (Sl) then communicates the new destination address (X) to a second Ethernet switch (S2, S3) and when the destination address (X) has been received, the second switch (S2, S3) defines a routing direction for the frames to the new destination in the destination address (X).

Description

Beschreibungdescription
Verfahren zur Bestimmung der Weiterleitungsrichtung von E- thernet-FramesMethod for determining the forwarding direction of Ethernet frames
Die Erfindung betrifft ein Verfahren zur Bestimmung der Weiterleitungsrichtung von Ethernet-Frames für deren Weiterleitung zu einem Ziel und einen für die Durchführung eines derartigen Verfahrens angepas sten Ethernet-Switch .The invention relates to a method for determining the forwarding direction of Ethernet frames for their forwarding to a destination and adapted for the implementation of such a method most Ethernet switch.
Gegenwärtig wird die Ethernet-Technologie, die üblicherweise in lokalen Netzen (LANs ) verwendet wird, für den Einsatz in Metronetzen weiterentwickelt . Um die für gewünschte Dienste erforderliche Qualität der Netze realisieren zu können, sind bei der Weiterentwicklung von Ethernet-Netzen vor a lern An- strengungen bzgl . einer hohen Verfügbarkeit (AusfalJ sicher- heit ) notwendig . Da im Bereich der Metronetze oft RJLngtopolo- gien (Schleifen) eingesetzt werden, und einfache Schleifen sehr störanfällig sind - ein Kabelbruch oder ein loser Ste- cker führt im Normalfall zum Ausfall oder Überlastung des Netzes - muss die hohe Verfügbarkeit auch in Ring- Architekturen gegeben sein .At present, Ethernet technology, which is commonly used in local area networks (LANs), is being developed further for use in metro networks. In order to be able to realize the quality of the networks required for desired services, efforts are being made in the further development of Ethernet networks prior to a training. high availability (fail-safe) necessary. Since metro networks often use RJLnog- pologies (loops), and simple loops are very susceptible to faults - a cable break or a loose plug usually leads to failure or overloading of the network - high availability must also be provided in ring architectures be .
Für die hohe Verfügbarkeit von besonderem Interesse ist der Mechanismus zur Bestimmung der Weiterleitungsrichtung in E- thernet-Switchen . Ein Switch untersucht jeden durchlaufenden Frame - mitunter finden sich auch die Begriffe Rahmen und Paket statt Frame in der Literatur - auf die Ziel-MAC-Adresse (MAC : Media Access Control ) und leitet ihn direkt in die ent- sprechende Richtung weiter . Dazu wird im Allgemeinen einFor the high availability of particular interest is the mechanism for determining the forwarding direction in Ethernet switches. A switch examines each passing frame - sometimes the terms frame and packet instead of frame in the literature - on the destination MAC address (MAC: Media Access Control) and forwards it directly in the appropriate direction. This is generally a
Selbstlern-Mechanismus verwendet, der in allen eintreffenden Frames die Quelladresse extrahiert . Verkehr zu einer gelern¬ ten Adres se wird in der Regel Über den Port gesendet, bei dem der Frame, aus dem die Quelladresse extrahiert wurde, einge- troffen ist . Steht keine Weiterleitungsinformation zu Verfügung, erfolgt meist eine Flutung, d . h . das Frame wird auf al¬ len zu dem entsprechenden Netzsegment gehörenden Ports gesen- det . Dadurch werden Netzdimensionierung, Traffic Engineering und die Einhaltung der Dienstgüte schwierig .Self-learning mechanism used, which extracts the source address in all incoming frames. Traffic to a gelern ¬ th Adres se is usually sent on the port where the frame from which the source address is extracted, is dripped einge-. If no forwarding information is available, flooding usually takes place; H . the frame is on gesen- al ¬ len belonging to the corresponding network segment ports det. This makes network dimensioning, traffic engineering and compliance with quality of service difficult.
Ein bekanntes , in Ethernet-Netzen verwendetes Verfahren ist das STP-Verfahren (£>panning Tree Protocol ) . Es ermöglicht ei¬ ne Timer gesteuerte Umschaltung eines Ethernet-Switches auf einen anderen Port bei der Weiterleitung von Frames , kann damit aber nur relativ große Umschaltzeiten/Unterbrechung von etwa 30-45 Sekunden bei einer empfohlenen und 8-12 Sekunden bei optimierter Konfiguration erzielen . Darüber hinaus beruht die Vermeidung von Schleifen bei dem STP Verfahren auf der Blockierung von Ports . Daher steht im Normalbetrieb die kom¬ plette Netzkapazität nicht zur Verfügung .One known method used in Ethernet networks is the pending tree protocol (STP) method. It allows ei ¬ ne timer controlled switching of an Ethernet switch to another port in the forwarding of frames, but can only achieve relatively large switching times / interruption of about 30-45 seconds at a recommended and 8-12 seconds with optimized configuration. In addition, avoiding loops in the STP method relies on port blocking. Therefore, the com ¬ plete network capacity is not available in normal operation.
Mit dem RTSP (Rapid Spanning Tree Protocol ) können Unterbre¬ chungszeiten verkürzt werden . Die Unterbrechungszeit ist von der Netzgröße abhängig . Zudem wird in der Regel eine Flutung direkt nach der Fehlerbehebung durchgeführt, welche zu einer Verletzung der Dienstgüte führen kann .With the RTSP (Rapid Spanning Tree Protocol) interrup can ¬ monitoring times are shortened. The interruption time depends on the network size. In addition, flooding is usually carried out immediately after the troubleshooting, which can lead to a violation of the quality of service.
Es sind auch Ring-basierte Schleifenvermeidungsverfahren, wie EAPS (Ethernet Automatic P_rotection Switching) , RRSTP (Riverstone' s Rapid Spanning T_ree) oder patentierten Verfahren von Siemens AG (DE 10 004 432 ) und Siemens AG/Hirschmann (DE 298 20 587 ) bekannt . Bei diesen Verfahren wird die Schleife im Ring in einem privilegierten Switch, wahlweise Redundanzmanager oder Master genannt, durch Blockierung einer Leitung unterbrochen .Ring-based loop-avoidance techniques such as EAPS (Ethernet Automatic P-Rotation Switching), RRSTP (Riverstone's Rapid Spanning T_ree) or patented methods by Siemens AG (DE 10 004 432) and Siemens AG / Hirschmann (DE 298 20 587) are also known , In these methods, the loop in the ring in a privileged switch, optionally called redundancy manager or master, is broken by blocking a line.
Durch regelmäßige Signalisierungsnachrichten wird die Konsistenz des Rings überprüft und ggf . der blockierte Port wieder geöffnet . Neben dieser Fehlererkennung können die anderen Switche Fehler melden und eine lokale Umschaltung durchführen . Allerdings ist bei diesen Verfahren eine Ringstruktur notwendig, die in Metronetzen nicht immer vorausgesetzt wer¬ den kann . Außerdem tritt auch hier die vorher beschriebene Flutung nach der Unterbrechung auf . Daher kann eine entspre- chende Dienstgüte in Verbindung mit Hochverfügbarkeit nicht gewährleistet werden . Durch die Portblockierung steht im Normalbetrieb ebenfalls nicht die komplette Netzkapazität zur Verfügung .Through regular signaling messages, the consistency of the ring is checked and possibly. the blocked port reopens. In addition to this error detection, the other switches can report errors and perform a local switchover. However, in these methods, a ring structure is necessary, which is not always assumed in metronets ¬ who can. In addition, here also occurs the previously described flooding after the interruption. Therefore, a corresponding quality of service in conjunction with high availability can not be guaranteed. Due to the port blocking, the full network capacity is also not available in normal operation.
Alle bisher vorgestellten Verfahren haben gemeinsam, dass aufgrund der Portblockierung im Normalbetrieb eine Verteilung der Netzlast nicht möglich ist . Neue Verfahren von Nortel Networks (MLT, MuIti L_ine T^runcking) und von 3COM (XRN, Ex- pandable Resilient Networking) vermeiden dieses Problem durch den ständigen Austausch der kompletten Weiterleitungsdaten- bank (FDB ) zwischen den Switchen . Dieser Austausch führt natürlich zu einer signifikant höheren Netzlast . Außerdem sind diese Verfahren aufgrund der paarweisen Auslegung nur bedingt für Zugangstopologien geeignet .All previously presented methods have in common that due to the port blocking in normal operation, a distribution of the network load is not possible. New procedures from Nortel Networks (MLT, MuIti L_ine T ^ runcking) and 3COM (XRN, Expandable Resilient Networking) avoid this problem by constantly changing the complete forwarding database (FDB) between the switches. Of course, this exchange leads to a significantly higher network load. Moreover, due to the pairwise design, these methods are only conditionally suitable for access topologies.
Die Erfindung hat zur Aufgabe, eine Weiterleitungsrichtung von Ethernet-Frames für deren Weiterleitung zu einem Ziel unter Vermeidung der Nachteile herkömmlicher Verfahren zu bestimmen .It is an object of the invention to determine a forwarding direction of Ethernet frames for forwarding them to a destination while avoiding the disadvantages of conventional methods.
Die Aufgabe wird erfindungsgemäß durch ein Verfahren mit den Merkmalen des Patentanspruchs 1 gelöst . Vorteilhafte Weiter¬ bildungen der vorliegenden Erfindung ergeben sich aus den ab- hängigen Ansprüchen .The object is achieved by a method having the features of patent claim 1. Advantageous further ¬ formations of the present invention will become apparent from the dependent claims.
Zur Lösung der Aufgabe wird ein Verfahren zur Bestimmung der Weiterleitungsrichtung von Ethernet-Frames für deren Weiterleitung zu einem Ziel, z . B . einem Endgerät, mittels Ethernet- Switchen vorgestellt, wobei ein Frame von einem ersten Switch empfangen wird. Der erste Switch stellt fest , dass die Ur¬ sprungsadresse des Frames keine im Switch registrierte Ziel¬ adresse für die Weiterleitung von Frames darstellt . Die Ur¬ sprungsadresse wird als eine neue Zieladresse für die Weiter- leitung von Frames in dem ersten Switch registriert . Vom ersten Switch wird die neue Zieladresse an einen zweiten Ether- net-Switch kommuniziert und auf das Eintreffen der Zieladres- se hin von dem zweiten Switch für die Weiterleitung von Frames zu dem durch die neue Zieladres se gegebenen Ziel eine Weiterleitungsrichtung festgelegt .To achieve the object, a method for determining the forwarding direction of Ethernet frames for their forwarding to a destination, eg. B. a terminal, presented by means of Ethernet switches, wherein a frame is received by a first switch. The first switch notes that the Ur ¬ jump address of the frame not registered in the switch destination ¬ address for forwarding of frames is. The Ur ¬ jump address is used as a new destination for the further line of frames in the first switch registered. The first switch communicates the new destination address to a second Ethernet switch and checks for the arrival of the destination address. se from the second switch for the forwarding of frames to the specified by the new Zieladres se destination a forwarding direction set.
Dieses Verfahren wird üblicherweise in einem Netz , z . B . einem Metro-Netz , ausgeführt . Das Netz umfasst z . B . eine Mehrzahl von Ethernet-Switchen . Der erste Switch ist dann derjenige Switch des Netzes , von welchem der Frame zuerst empfangen wird . Ein derartiger Switch hat in der Regel mindestens einen Edge-Port , d . h . einen Port , bei dem keine Informationen von anderen Switchen des Netzes eintreffen . Der erste Switch kann durch das Eintreffen des Frames bei diesem Port erkennen, dass er der erste Switch des Netzes ist, von dem der Frame empfangen wird. Der zweite Switch kann ebenfalls die neue Zieladres se einem weiteren Ethernet-Switch kommunizieren bzw . mitteilen . Die neue Zieladresse wird durch die Mitteilung je¬ weils von einem Nachbarswitch, z . B . mittels Bridge-Frames , an alle Switche des Netzes außer dem ersten Switch kommuniziert . Ein Bridge-Frame ist dabei ein Frame, welcher zwischen beiden Switchen gesendet wird und Informationen beispielsweise über die Zieladres se des eine Weiterleitungsrichtung zu bestimmenden Frames bzw . die Adresse eines Switches impliziert . Dieser hat dann eine ähnlich Funktion wie die im IEEE Standard 802.1 definierten configuration BPDUs (Bridge P_rotocol .Data Units_) . Auf das Eintreffen der Zieladresse bei einem Switch hin wird von den Switchen des Netzes für die Übertragung von Frames zu dem durch die neue Zieladresse gegebenen Ziel eine Weiterlei¬ tungsrichtung festgelegt und die Zieladresse an die Nachbars- witche kommuniziert .This method is usually used in a network, e.g. B. a metro network running. The network includes z. B. a plurality of Ethernet switches. The first switch is then the switch of the network from which the frame is first received. Such a switch usually has at least one edge port, i. H . a port where no information from other switches of the network arrives. The first switch can detect by the arrival of the frame at this port that it is the first switch of the network from which the frame is received. The second switch can also communicate the new destination address to another Ethernet switch or. communicate. The new destination is determined by the message je ¬ Weils of a neighbor switch, z. B. by means of bridge frames, communicated to all the switches of the network except the first switch. A bridge frame is a frame which is sent between the two switches and information, for example, about the destination address of the frame to be determined or a forwarding direction. the address of a switch implies. This then has a similar function to the configuration BPDUs defined in IEEE Standard 802.1 (Bridge P_rotocol .Data Units_). On the arrival of the destination address in a switch towards the network for the transmission of frames is set to the given by the new destination address a target Weiterlei ¬ power direction of the switches and the destination address to the neighbor's witche communicates.
Da im Zuge der Netzwerktopologie ein Switch mehrere Nachbars- witche haben kann, werden bei der Propagation der neuen Zieladresse im Netz häufig mehrere Mitteilungen mit der Zielad¬ resse von einem Switch empfangen . Dieser Switch kann dann ei- ne Mehrzahl von Weiterleitungsrichtungen registrieren und nach Maßgabe einer Metrikinformation bewerten . Zu diesem Zweck können bei dem Kommunizieren an einen Nachbarswitch Metrikinformationen und/oder eine auf den ersten Switch bezogene Adressinformation, z . B . Ethernet-Adresse, mit der Ziel¬ adresse zusammen kommuniziert . Für eine Festlegung einer Wei- terleitungsrichtung durch einen Switch, der einen Bridge- Frame erhält, gibt es dann z . B . folgende zwei Vorgehenswei¬ sen :Since in the course of the network topology, a switch can have multiple witche neighbor's, the new destination is often the net more than one message with the Zielad ¬ ress from a switch received during propagation. This switch can then register a plurality of forwarding directions and evaluate them in accordance with metric information. For this purpose, when communicating to a neighbor switch Metric information and / or address information related to the first switch, e.g. B. Ethernet address with the destination address ¬ communicate together. For a determination of a forwarding direction by a switch, which receives a bridge frame, there are then z. B. following two Vorgehenswei ¬ sen:
® Das Bridge-Paket enthält die Zieladresse und eine Met¬ rikinformation . Der Switch registriert dann die Richtung, aus der der Bridge-Frame erhalten wurde, als Weiterleitungsrichtung, die mittels der Metrikinforma¬ tion bewertet wird.® The bridge package contains the destination address and a met ¬ rikinformation. The switch then registers the direction from which the bridge frame was obtained, as a forwarding direction, which is evaluated by means of Metrikinforma ¬ tion.
® Das Bridge-Paket enthält die Zieladresse und die Ad¬ resse des ersten Switches . Wenn dem Switch die Topolo- gie des Net zes bekannt ist, können dann der im Sinne der Metrik optimale Weg und evtl . Ersatzwege ermittelt und die zugehörige Weiterleitungsrichtung registriert werden . Diese Vorgehensweise stellt zwar an den Switch höhere Anforderungen, hat aber den Vorteil, das s bei Eintreffen eines Bridge-Paketes optimale Wege ermit- telt werden können . Weitere, dieselbe Adres se kommuni¬ zierende Bridge-Pakete können dann verworfen werden .® The Bridge package contains the destination address and the Ad ¬ ress of the first switches. If the switch is aware of the topology of the network, then the optimal path in terms of the metric and possibly Substitute paths are determined and the associated forwarding direction is registered. Although this procedure places higher demands on the switch, it has the advantage that optimal paths can be determined when a bridge packet arrives. Further, the same addresses communi ¬ zierende bridge packets can then be discarded.
In jedem Switch kann eine Weiterleitungsdatenbank zur Registrierung mehrerer Weiterleitungsrichtungen vorgesehen werden . Dies ermöglicht eine schnelle lokale Umschaltung der Weiter¬ leitungsrichtung eines Frames im Fehlerfall bei einem Switch, da alternative Wege zur Weiterleitung des Frames vorhanden sind . Die Metrikinformationen können sich auf Hopcounts und/oder Übertragungskosten für die Übertragung zwischen Switchen des Netzes beziehen . Somit kann anhand der Metrikinformationen ein optimaler Weg für Weiterleitung eines Frames zu einem Ziel unter allen registrierten Weiterleitungsrichtungen ausgewählt werden . Bei gleicher Metrik kann eine Verteilung auf alle bzgl . der Metrik äquivalenten Ports oder ei- ne Auswahl eines der Ports erfolgen . Die Auswahl kann automatisch erfolgen oder per Konfiguration festgelegt werden . Als automatisches Auswahlverfahren kann beispielsweise der Port ausgewählt werden, über den die Adressinformation zuerst eintrifft . Die Adressinformation kann zur Bestimmung von Wegen bzw . Alternativwegen, welche Ersatzwege bei Ausfall eines Switches darstellen, ausgewertet werden . Eine Weiterleitungs- entscheidung kann für Unicast- Multicast- und Broadcast- Verkehr ausgeführt werden . Für Unicast-Verkehr basiert die Weiterleitungsentscheidung auf der Zieladresse und den entsprechenden Registrierung in der Weiterleitungsdatenbank . Die Weiterleitung von Multicast- und Broadcast-Verkehr erfolgt in der Regel nur für Frames , die über den Port mit niedrigster Metrik für die Quelladresse eintreffen . Eintreffende Multi¬ cast- oder Broadcast-Frames über andere Ports werden ge¬ löscht .Each switch can provide a forwarding database for registering multiple forwarding directions. This allows a fast local switching of the forward ¬ line direction of a frame in case of failure in a switch, as alternative ways to forward the frame are available. The metric information may relate to hop counts and / or transmission costs for transmission between switches of the network. Thus, based on the metric information, an optimal path for forwarding a frame to a destination among all registered forwarding directions can be selected. For the same metric, a distribution can be applied to all. the metric of equivalent ports or a selection of one of the ports. The selection can be made automatically or specified by configuration. As an automatic selection method, for example, the port are selected, over which the address information arrives first. The address information can be used to determine ways or. Alternatively, which substitute paths represent in the event of a switch failure, are evaluated. A forwarding decision can be made for unicast, multicast, and broadcast traffic. For unicast traffic, the forwarding decision is based on the destination address and the corresponding registry in the forwarding database. Routing of multicast and broadcast traffic typically occurs only for frames arriving at the lowest metric port for the source address. Incoming multi ¬ cast or broadcast frames via other ports clears ge ¬.
Gemäß einer Ausgestaltung der Erfindung wird bzgl . der Propagierung der Mitteilungen über die Zieladresse ein Abbruchkriterium vorgegeben, um die Signalisierungslast innerhalb des Netzes zu beschränken . Die Zieladresse wird z . B . nicht an ei¬ nen Nachbarswitch kommuniziert, wenn von dem Nachbarswitch die eingetroffene Zieladresse übersendet wurde oder wenn be¬ züglich des Nachbarswitches ein die Übermittlung der Zielad¬ resse betreffendes Abbruchkriterium erfüllt ist . Das Abbruch¬ kriterium kann dadurch gegeben werden, dass an einen Nachbarswitch die Zieladresse nicht kommuniziert wird, wenn an den Nachbarswitch bereits eine Benachrichtung über die Erreichbarkeit der Zieladres se mit günstigerer Metrikinformati¬ on gesendet wurde .According to one embodiment of the invention is with respect. Propagating the messages on the destination address given a termination criterion to limit the signaling load within the network. The destination address is z. B. not communicated to ei ¬ NEN neighboring switch when the arrived destination address was sent from the neighbor switch or if ¬ be züglich the neighboring switches a transmission of Zielad ¬ ress Affected termination criterion is satisfied. The abort ¬ criterion can be given by the fact that the destination address is not communicated to a neighboring switch when the neighbor switch already a notification about the accessibility of the Zieladres se has been sent with more favorable Metrikinformati ¬ on.
Eine besondere Funktion hat bei dem erfindungsgemäßen Verfah- ren der Switch, welcher als erstes die neue Zieladresse re¬ gistriert und diese dann an einen oder mehrere Switche wei¬ terkommuniziert . Durch die Eindeutigkeit dieses Switches kön¬ nen Situationen in herkömmlichen Verfahren, die zum Fluten von Frames führen, vermieden werden . Die Identifikation des Switches erfolge beispielsweise über den Port , nämlich einen Edge-Port , bei dem ein Ethernet-Frame mit einer unbekannten Adresse eintrifft . Bzgl . dieser Adresse besit zt der Switch dann eine Initiator-Funktionalität bzw . ist ein Initiator- Switch in dem Sinne, dass die Mitteilung der neuen Adresse an andere Switche durch den Initator-Switch initiiert wird. Es ist sinnvoll, wenn eine etwaige Entfernung der Adresse eben- falls durch den Initiator-Switch angestoßen wird. Dabei kann die Entfernung durch den Initiator-Switch wie beim herkömmlichen Ethernet zeitgesteuert werden . Die Adres se wird nach ei¬ nem vorgebbaren Zeitintervall entfernt, wenn innerhalb des Zeitintervalls keine an die Adresse weiterzuleitenden Frames einteffen . Diese Alterungs funktion führt aber einzig der Initiator durch . Wird ein Frame entfernt, werden wieder alle anderen Switche per Bridge-Frame davon informiert .Has a special function in the inventive procedural ren the switch, gistriert which first the new destination address and then re ¬ terkommuniziert these to one or more switches wei ¬. By the uniqueness of this switch ¬ nen situations in conventional processes that lead to the flooding of frames, be avoided Kings. The identification of the switch takes place, for example, via the port, namely an edge port in which an Ethernet frame arrives with an unknown address. Concerning . This address is provided by the switch then an initiator functionality or. is an initiator switch in the sense that the notification of the new address to other switches is initiated by the initiator switch. It is useful if any removal of the address is also triggered by the initiator switch. In this case, the distance through the initiator switch can be time-controlled as in conventional Ethernet. The Adres se is removed after ei ¬ nem predetermined time interval when einteffen not be forwarded to the address frames within the time interval. But this aging function performs only the initiator. If a frame is removed, all other switches are informed again via bridge frame.
Eine Weiterbildung der Erfindung ist eine Übertragung der I- nitiator-Funktionalität . Dabei wird die Zieladresse eines an einem Edge-Port des ersten Switches eingetroffene Frames , welcher vorher schon an einem anderen Edge-Port eines weiteren Switches des Netzes eingetroffen ist , von dem ersten Switch an den zweiten Switche kommuniziert, wenn die Übertra- gung der Initiator-Funktionalität auf den ersten Switch er¬ wünscht ist . Der weitere Switch wird von dem ersten Switch benachrichtigt und registriert die Zieladresse als eine Ziel¬ adresse, die ein Weiterleiten der Frames an einen anderen Switch des Netzes erfordert . D . h . der erste Switch wird der neue Initiator-Switch und kommuniziert an den weiterenA further development of the invention is a transmission of the initiator functionality. In this case, the destination address of a frame arrived at an edge port of the first switch, which has previously arrived at another edge port of another switch of the network, is communicated from the first switch to the second switch, if the transmission is the initiator -Functionality on the first switch he ¬ wishes is. The other switch is notified of the first switch and registers the destination address as a destination address ¬, which requires a route the frames to another switch in the network. D. H . the first switch becomes the new initiator switch and communicates with the other one
Switch, welcher einen anderen Edge-Port umfas st , das Übernehmen der Initiator-Funktionalität bzw . die Umschaltung der Weiterleitungsrichtung für an die Zieladresse zu sendende Frames . Der weitere Switch, d. h . der alte Initiator-Switch, entfernt die Registrierung als Initiator-Switch und behält nur die Weiterleitungsinformation . Ist die Umschaltung dagegen unerwünscht, kann ein derartiger einem Edge-Port des ers¬ ten Switches eintreffender Frame von dem ersten Switch ignoriert werden . Falls eine Weiterleitungsrichtung für einen Frame mit einer Zieladres se nicht festzulegen ist, ist es sinnvoll , den Frame nicht mehr weiterzuleiten, sondern zu entfernen . Fluten von Frames kann so vermieden werden .Switch, which includes a different edge port st, the adoption of the initiator functionality or. the switching of the forwarding direction for frames to be sent to the destination address. The further switch, d. H . the old initiator switch removes the registry as an initiator switch and retains only the forwarding information. If the changeover, however undesirable, such a one edge port of the f ¬ th switches incoming frame are ignored by the first switch. If a forwarding direction for a frame with a destination address can not be determined, it makes sense to select the frame no longer forward, but to remove. Flooding of frames can be avoided.
In diesem Verfahren ist vorteilhaft , dass das Selbstler- nen/Bestimmen der Weiterleitungsrichtung nicht länger auf den Pfad bzw . Weg beschränkt ist, sondern im gesamten Netz verteilt wird. Dadurch sind alle relevanten Weiterleitungsinfor- mationen ( z . B . Zieladresse ) in allen Switchen bekannt und es kann schnell auf alternative Pfade umgeschaltet werden . D . h . es wird ein unterbrechungs freier Betrieb eines Netzes bei Ausfall von einzelnen oder wenigen Netzkomponenten ( z . B . Switche, Leitungen) ermöglicht . Daraus resultieren sehr kurze Umschaltzeiten, die unabhängig von der Netzdimension sind. Außerdem kann die Last auf mehrere Pfade verteilt werden . Es erfolgt keine Blockierung von Ports , d. h . die gesamte Netzka¬ pazität steht zur vollen Verfügung . Da die Weiterleitungsin- formationen bekannt sind, kann auf Flutung verzichtet werden . Es wird also kein zusätzlicher Verkehr erzeugt . Eine Beeinträchtigung der Dienstqualität erfolgt nicht . Das Verfahren ermöglicht den hochverfügbaren Einsatz von Ethernet in Zugangsnetzen mit unterschiedlichen Topologien, wie Ringe und Kaskaden . Das Verfahren zeichnet sich durch seine Effizienz , Schnelligkeit und Autonomie aus und stellt damit einen deut¬ lichen Fortschritt gegenüber den bekannten Verfahren dar .In this method, it is advantageous that the self-learning / determining the forwarding direction no longer affects the path or the direction of transmission. Way is limited but distributed throughout the network. As a result, all relevant forwarding information (eg destination address) is known in all switches and it is possible to quickly switch to alternative paths. D. H . It is an interruption-free operation of a network in the event of failure of individual or few network components (eg., Switches, lines) allows. This results in very short switching times, which are independent of the network dimension. In addition, the load can be distributed over several paths. There is no blocking of ports, i. H . the entire Netzka ¬ capacity is fully available. Since the forwarding information is known, flooding can be dispensed with. So no additional traffic is generated. An impairment of the quality of service does not occur. The method enables the highly available use of Ethernet in access networks with different topologies, such as rings and cascades. The process is characterized by its efficiency, speed and autonomy, and thus represents a significant advance interpreting ¬ is compared to the known processes.
Die Erfindung wird im Folgenden im Rahmen eines Ausführungsbeispiels anhand einer Figur näher dargestellt . Die Figur zeigt eine Ethernet-Netzstruktur mit erfindungsgemäßen Switchen .The invention is illustrated below in the context of an embodiment with reference to a figure. The figure shows an Ethernet network structure with switches according to the invention.
Die Figur zeigt fünf Switche (Sl , S2 , S3, S4 , S5 ) eines Net¬ zes sowie einen mit dem Edge-Port El : l des Switches Sl ver¬ bundenen Computer, welcher mit einer Ethernetadres se X gekennzeichnet ist . Dabei sind weitere Edge-Ports , beispiels- weise El : 2 , El : 3, beim Switch Sl und E2 : l , E2 : 2 , E3 : 2 beim Switch S2 usw . dargestellt . Trifft beim Switch Sl über den Edge-Port El : l ein von dem Computer gesendeter Frame ein, dessen Quelladresse X noch nicht in der Weiterleitungsdaten- bank des Sl vorhanden ist, so wird diese Adresse in die Da¬ tenbank aufgenommen . Dann ist der Switch Sl sog . Initiator für die Wegewahl zu der Adresse X . Danach erfolgt eine expli- zite Weiterleitungsinformation in einem Bridge-Frame an die angeschlossenen Nachbarswitche, nämlich Switch S2 und Switch S3. Dieser Bridge-Frame umfasst hier beispielsweise Informa¬ tionen über die Adresse X und die Adresse von Switch Sl . Die Switche S2 und S3 werten die eintreffenden Bridge-Frames aus , fügen die Einträge der Weiterleitungsdatenbank hinzu und senden ebenfalls Bridge-Frames an allen anderen Ports des Ent¬ sprechenden Netzsegments . Beispielsweise würde der Switch S2 die von dem Switch Sl erhaltenen Informationen bearbeiten und an die Switche S4 und S5 weiterleiten . Die Bridge-Frames er- halten ein Feld, welches die Pfadlänge kennzeichnet, die z . B . mittels Hopcount (Anzahl der Hops ) oder Verbindungskosten beschrieben wird. So würde der Switch S4 aus dem Bridge-Frame von dem Switch S2 entnehmen können, dass ein zur Adres se X weitergeleiteter Frame innerhalb des Netzes über den Switch S2 zwei Hops benötigt . Nach Einfügen in die Weiterleitungsda¬ tenbank sendet der Switch S4 Bridge-Frames an die Switche S3 und S5. Bei dem Switch S3 sind nun Weiterleitungsinformatio- nen für die an die Adresse X zu sendenden Frames über zwei unterschiedliche Ports vorhanden . Über Port 3 : 1 ist das Ziel mit einem Hopcount von 1 innerhalb des Netzes erreichbar, ü- ber Port 3 : 4 ist das Ziel mit einem Hopcount von 3 innerhalb des Netzes erreichbar . Beide Einträge werden in die Datenbank aufgenommen . Außerdem kann die Last auf Pfade mit gleicher Metrik verteilt werden ( z . B . Port 4 : 2 und 4 : 3 an Switch S4 ) . Die Bridge-Frames werden so lange von den Switchen weiterge¬ leitet, bis es keine Notwendigkeit der Weiterleitung in die entsprechende Richtung gibt . Beispielsweise würde der Switch S4 eintreffende Informationen über Port 4 : 5 (Hopcount 3 ) nicht an die Switche S3 und 2 weiterleiten, wenn bereits die Informationen über die kürzeren Richtungen über Swich S2 (Hopcount 2 ) und S3 (Hopcount 3 ) weitergeleitet wurden . Bei Erkennung von Netz fehlern ändern die Switche ihre Weiter™ leitungstabellen und leiten die entsprechenden Informationen an die anderen Switche weiter . Bei Ausfall von Switch S2 teilt z . B . Switch S3 und Switch S5 mit, dass der Hopcount sich von 2 (Richtung Switch S2 ) auf 3 (Richtung Switch S4 ) geändert hat . The figure shows five switches (Sl, S2, S3, S4, S5) a Net ¬ zes as well as a with the edge port El: l of the switch Sl ver ¬-bound computer which is connected to a Ethernetadres se X marked. There are further edge ports, for example El: 2, El: 3, for the switch Sl and E2: l, E2: 2, E3: 2 for the switch S2, etc. shown. If the switch Sl encounters a frame sent from the computer via the edge port El: l, whose source address X is not in the bank Weiterleitungsdaten- of Sl is present, then this address will be added, since ¬ tenbank in the. Then the switch is called Sl. Initiator for the routing to the address X. This is followed by explicit forwarding information in a bridge frame to the connected neighbor switches, namely switch S2 and switch S3. This bridge frame includes, for example here Informa ¬ tions about the address X and the address of the switch Sl. The switches S2 and S3 evaluate the incoming bridge frames, add the entries of the forwarding database and also send bridge frames to all other ports of the corresponding network segment. For example, the switch S2 would process the information received from the switch Sl and forward it to the switches S4 and S5. The bridge frames receive a field that identifies the path length, which is z. B. is described by Hopcount (number of hops) or connection costs. Thus, the switch S4 would be able to deduce from the bridge frame from the switch S2 that a frame forwarded to the address X within the network requires two hops via the switch S2. After insertion into the Weiterleitungsda ¬ tenbank the switch S4 Bridge frames sends to the switches S3 and S5. The switch S3 now has forwarding information for the frames to be sent to the address X via two different ports. Via port 3: 1, the destination is reachable within the network with a hopcount of 1, via port 3: 4 the destination can be reached with a hopcount of 3 within the network. Both entries are added to the database. In addition, the load can be distributed to paths with the same metric (for example, port 4: 2 and 4: 3 to switch S4). The bridge frames as long as instructed by the switches weiterge ¬ until there is no need to pass in either direction. For example, the switch S4 would not forward incoming information over port 4: 5 (Hopcount 3) to switches S3 and 2 if the information about the shorter directions has already been forwarded via Swich S2 (Hopcount 2) and S3 (Hopcount 3). When network faults are detected, the switches change their forwarding tables and forward the corresponding information to the other switches. In case of failure of Switch S2 z shares. B. Switch S3 and Switch S5 indicate that the hopcount has changed from 2 (direction switch S2) to 3 (direction switch S4).

Claims

Patentansprüche claims
1. Verfahren zur Bestimmung der Weiterleitungsrichtung von Ethernet-Frames für deren Weiterleitung zu einem Ziel mittels Ethernet-Switchen (Sl , S2 , S3? S4 , S5 ) , bei dem1. A method for determining the forwarding direction of Ethernet frames for forwarding them to a destination by means of Ethernet switches (Sl, S2, S3? S4, S5), in which
- ein Frame von einem ersten Switch (Sl ) empfangen wird,a frame is received by a first switch (Sl),
- festgestellt wird, dass die Ursprungsadresse des Frames keine in dem Switch (Sl ) registrierte Zieladresse für die Weiterleitung von Frames darstellt, - die Ursprungsadresse als eine neue Zieladresse (X) für die Weiterleitung von Frames in dem ersten Switch (Sl ) registriert wird,it is determined that the source address of the frame does not represent a destination address for the forwarding of frames registered in the switch (S1), the source address is registered as a new destination address (X) for the forwarding of frames in the first switch (S1),
- von dem ersten Switch (Sl ) die neue Zieladresse (X) an ei¬ nen zweiten Ethernet-Switch (S2 , S3 ) kommuniziert wird, und - auf das Eintreffen der Zieladresse (X) hin von dem zweiten Switch (S2 , S3 ) für die Weiterleitung von Frames zu dem durch die neue Zieladres se (X) gegebenen Ziel eine Weiterleitungs¬ richtung festgelegt wird.- from the first switch (Sl) the new destination address (X) on egg ¬ NEN second Ethernet switch (S2, S3) is communicated, and - the arrival of the target address (X) out of the second switch (S2, S3) given for the transmission of frames to the se by the new Zieladres (X) a forwarding destination ¬ direction is determined.
2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet , dass2. The method according to claim 1, characterized in that
- von dem zweiten Switch ( S2 , S3 ) die neue Zieladresse (X) an einen weiteren Ethernet-Switch (S4 , S5 ) kommuniziert wird, und - auf das Eintreffen der Zieladresse (X) hin von dem weiteren Switch (S4 , S5 ) für die Weiterleitung von Frames zu dem durch die neue Zieladres se (X) gegebenen Ziel eine Weiterleitungs¬ richtung festgelegt wird.the second switch (S2, S3) communicates the new destination address (X) to a further Ethernet switch (S4, S5), and - the further switch (S4, S5) arrives at the destination address (X) given for the transmission of frames to the se by the new Zieladres (X) a forwarding destination ¬ direction is determined.
3. Verfahren nach einem der Ansprüche 1 oder 2 , dadurch gekennzeichnet , dass3. The method according to any one of claims 1 or 2, characterized in that
- ein Netz gegeben ist , welches eine Mehrzahl von Ethernet- Switchen (Sl , S2 , S3, S4 , S5 ) umfas st,a network is provided which comprises a plurality of Ethernet switches (S1, S2, S3, S4, S5),
- an alle Switche (S2 , S3, S4 , S5 ) des Netzes außer dem ers- ten Switch (Sl ) die neue Zieladresse (X) durch Mitteilung durch einen Nachbarswitch kommuniziert wird, und - auf das Eintreffen der Zieladresse (X) hin von den Switchen (Sl , S2 , S3, S4 , S5 ) des Netzes für die Übertragung von Fra¬ mes zu dem durch die neue Zieladres se (X) gegebenen Ziel eine Weiterleitungsrichtung festgelegt wird.- the new destination address (X) is communicated to all switches (S2, S3, S4, S5) of the network except the first switch (S1) by notification by a neighbor switch, and - Upon the arrival of the destination address (X) from the switches (Sl, S2, S3, S4, S5) of the network for the transmission of Fra ¬ mes to the specified by the new Zieladres se (X) target a forwarding direction is set.
4. Verfahren nach Anspruch 3, dadurch gekennzeichnet , dass4. The method according to claim 3, characterized in that
- auf das Eintreffen der Zieladresse (X) bei einem Switch hin die Zieladres se (X) an die Nachbarswitche kommuniziert wird, außer- At the arrival of the destination address (X) at a switch towards the Zieladres se (X) is communicated to the neighbor switches, except
- wenn von dem Nachbarswitch die eingetroffene Zieladresse (X) übersendet wurde, oder- if from the neighbor switch the arrived destination address (X) was sent, or
- wenn bezüglich des Nachbarswitches ein die Übermittlung der Zieladres se (X) betreffendes Abbruchkriterium erfüllt ist .- If with respect to the neighbor switch a transmission of the Zieladres se (X) concerning Abort criterion is met.
5. Verfahren nach einem der Ansprüche 1 bis 4 , dadurch gekennzeichnet , dass5. The method according to any one of claims 1 to 4, characterized in that
- eine Mehrzahl von Weiterleitungsrichtungen registriert und nach Maßgabe einer Metrikinformation bewertet wer- den .a plurality of forwarding directions are registered and evaluated in accordance with metric information.
6. Verfahren nach einem der Ansprüche 1 bis 5 , dadurch gekennzeichnet , dass6. The method according to any one of claims 1 to 5, characterized in that
- bei dem Kommunizieren an einen Nachbarswitch Metrikinforma- tionen mit der Zieladresse (X) zusammen kommuniziert werden .when communicating to a neighbor switch, metric information is communicated with the destination address (X) together.
7. Verfahren nach Anspruch 6, dadurch gekennzeichnet , dass7. The method according to claim 6, characterized in that
- Metrikinformationen über Hopcounts und/oder Verbindungsar- ten sind.- metrics information about hop counts and / or connection types are.
8. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet , dass8. The method according to any one of the preceding claims, characterized in that
- bei dem Kommunizieren an einen Nachbarswitch eine auf den ersten Switch (Sl ) bezogene Adressinformation, z . B . Ethernet-- When communicating to a neighbor switch on the first switch (Sl) related address information, eg. B. Ethernet
Adresse, mit der Zieladres se zusammen kommuniziert wird. Address with which target address is communicated together.
9. Verfahren nach einem der Ansprüche 4 bis 8 , dadurch gekennzeichnet , dass9. The method according to any one of claims 4 to 8, characterized in that
- das Abbruchkriterium dadurch gegeben ist , dass an einen Nachbarswitch die Zieladresse (X) nicht kommuniziert wird, wenn an den Nachbarswitch bereits eine Benachrichtigung über die Erreichbarkeit der Zieladresse (X) mit günstigerer Metrik gesendet wurde .- The abort criterion is given by the fact that the target address (X) is not communicated to a neighboring switch if a notification on the reachability of the destination address (X) with a more favorable metric has already been sent to the neighbor switch.
10. Verfahren nach einem der Ansprüche 1 bis 4 , dadurch gekennzeichnet , dass10. The method according to any one of claims 1 to 4, characterized in that
- der erste Switch (Sl ) derjenige Switch des Netzes ist, von welchem der Frame zuerst empfangen wird.- The first switch (Sl) is that switch of the network from which the frame is received first.
11. Verfahren nach Anspruch 10 , dadurch gekennzeichnet , dass11. The method according to claim 10, characterized in that
- Edge-Ports von Switchen (Sl , S2 , S3, S4 , S5 ) des Netzes Ports sind, bei denen keine Informationen von anderen Switchen des Netzes eintreffen,- Edge ports of switches (Sl, S2, S3, S4, S5) of the network are ports in which no information from other switches of the network arrives,
- der erste Switch (Sl ) einen Edge-Port (El : l ) umfasst , und - der erste Switch (Sl ) durch das Eintreffen des Frames bei diesem Port (El : l ) erkannt wird, dass er der erste Switch (Sl ) des Netzes ist, von dem der Frame empfangen wird.- the first switch (Sl) comprises an edge port (El: l), and - the first switch (Sl) is recognized by the arrival of the frame at this port (El: l) that it is the first switch (Sl) the network from which the frame is received.
12. Verfahren nach Anspruch 11 , dadurch gekennzeichnet , dass12. The method according to claim 11, characterized in that
- ein an einem Edge-Port (El : l ) des ersten Switches (Sl ) ein¬ getroffener Frame, welcher vorher schon an einem anderen Edge-Port eingetroffen ist , von dem ersten Switch (Sl ) ignoriert wird.- A at an edge port (El: l) of the first switch (Sl) a ¬ struck frame, which has previously arrived at another edge port, is ignored by the first switch (Sl).
13. Verfahren nach Anspruch 12 , d a du r c h g e k e n n z e i c h n e t , d a s s13. The method of claim 12, d a c e c e s e c e n e s, d a s s
- die Zieladresse (X) eines an einem Edge-Port (El : l ) des ersten Switches (Sl ) eingetroffene Frames , welcher vorher schon an einem anderen Edge-Port eines weiteren Switches (S2 ) des Netzes eingetroffen ist, von dem ersten Switch (Sl ) an den zweiten Switche (S2 , S3 ) kommuniziert wird, - und der weitere Switch ( S2 ) , die Zieladresse (X) als eine Zieladres se (X) registriert, die ein Weiterleiten von Frames an einen anderen Switch (S3, s4 , S5 ) des Netzes erfordert .- The destination address (X) of a at an edge port (El: l) of the first switch (Sl) arrived frame, which has previously arrived at another edge port of another switch (S2) of the network, from the first switch (Sl) is communicated at the second switches (S2, S3), - And the further switch (S2), the destination address (X) registered as a destination address (X), which requires a forwarding of frames to another switch (S3, s4, S5) of the network.
14. Ethernet-Switch mit Mitteln zur Durchführung eines Verfahrens nach einem der Ansprüche 1 bis 13. 14. Ethernet switch with means for carrying out a method according to one of claims 1 to 13.
EP06700604A 2005-01-18 2006-01-03 Method for determining the routing direction of ethernet frames Withdrawn EP1842343A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102005002358A DE102005002358A1 (en) 2005-01-18 2005-01-18 Method for determining the forwarding direction of Ethernet frames
PCT/EP2006/050011 WO2006077173A1 (en) 2005-01-18 2006-01-03 Method for determining the routing direction of ethernet frames

Publications (1)

Publication Number Publication Date
EP1842343A1 true EP1842343A1 (en) 2007-10-10

Family

ID=35788314

Family Applications (1)

Application Number Title Priority Date Filing Date
EP06700604A Withdrawn EP1842343A1 (en) 2005-01-18 2006-01-03 Method for determining the routing direction of ethernet frames

Country Status (6)

Country Link
US (1) US20080304480A1 (en)
EP (1) EP1842343A1 (en)
KR (1) KR20070103435A (en)
CN (1) CN101147367A (en)
DE (1) DE102005002358A1 (en)
WO (1) WO2006077173A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10883891B2 (en) 2017-09-07 2021-01-05 X Development Llc Unibody flexure design for displacement-based force/torque sensing

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9294395B2 (en) 2009-04-23 2016-03-22 Futurewei Technologies, Inc. Media access control bridging in a mesh network
ES2437070T3 (en) 2009-04-23 2014-01-08 Futurewei Technologies, Inc. Bridging media access control in a mesh network
CN104038425B (en) 2013-03-06 2018-01-02 阿里巴巴集团控股有限公司 The method and apparatus for forwarding ether network packet
EP3343303B1 (en) * 2016-12-29 2019-06-26 Siemens Aktiengesellschaft Radio communication system and method for an industrial automation system
US10938709B2 (en) * 2018-12-18 2021-03-02 Advanced Micro Devices, Inc. Mechanism for dynamic latency-bandwidth trade-off for efficient broadcasts/multicasts
CL2018003852A1 (en) * 2018-12-28 2020-07-24 Univ Técnica Federico Santa Maria A method of fault tolerance on any set of simultaneous link faults in dynamic wdm optical networks with wavelength continuity resistors
KR102272204B1 (en) * 2019-02-22 2021-07-01 엘에스일렉트릭(주) System for Managing of Switchboard Using Ring Network

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5485455A (en) * 1994-01-28 1996-01-16 Cabletron Systems, Inc. Network having secure fast packet switching and guaranteed quality of service
US6154462A (en) * 1997-08-21 2000-11-28 Adc Telecommunications, Inc. Circuits and methods for a ring network
US6556541B1 (en) * 1999-01-11 2003-04-29 Hewlett-Packard Development Company, L.P. MAC address learning and propagation in load balancing switch protocols
US6829651B1 (en) * 2000-04-11 2004-12-07 International Business Machines Corporation Local MAC address learning in layer 2 frame forwarding
US7139267B2 (en) * 2002-03-05 2006-11-21 Industrial Technology Research Institute System and method of stacking network switches
KR100611125B1 (en) * 2003-05-09 2006-08-10 삼성전자주식회사 Apparatus and method for set up of optimum routing path using tree-topology

Non-Patent Citations (1)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10883891B2 (en) 2017-09-07 2021-01-05 X Development Llc Unibody flexure design for displacement-based force/torque sensing

Also Published As

Publication number Publication date
CN101147367A (en) 2008-03-19
WO2006077173A1 (en) 2006-07-27
DE102005002358A1 (en) 2006-08-24
US20080304480A1 (en) 2008-12-11
KR20070103435A (en) 2007-10-23

Similar Documents

Publication Publication Date Title
EP2070256B1 (en) Method for reconfiguring a communication network
DE3904403C2 (en)
EP1842343A1 (en) Method for determining the routing direction of ethernet frames
DE60022602T2 (en) Method, device and computer program for keeping topology data of a link state routing network up to date
DE60133316T2 (en) SYSTEM AND METHOD FOR TERMINATING TELECOMMUNICATIONS
EP1532771B1 (en) Test method for message paths in communication networks, and network element
DE60212108T2 (en) Selective protection for ring topologies
DE60214639T2 (en) Procedures for operational management and management of an RPR network by substitution of "question-answer" packets
DE102007015539A1 (en) Method for reconfiguring a communication network
DE60026006T2 (en) System for receiving multiple data
DE69819088T2 (en) alternate routing
WO2020125987A1 (en) Method for data communication having a predefined request for fail-safe protection, communication device, computer program, and computer-readable medium
DE602004012788T2 (en) A method and apparatus for updating the provider domain through customer topology change notifications
EP2130331B1 (en) Method for reconfiguring a communication network
EP1894363B1 (en) Method and independent communications subnet for determining label-switched routes in a communications subnet of this type
EP1566039A1 (en) Method for diverting data packets when local link failures are identified
WO2005011206A1 (en) Method and network nodes for reporting at least one dropped-out connection path within a communication network
DE60027423T2 (en) COMMUNICATION DEVICES
DE10260640A1 (en) Topology recognition and path-guidance procedure for data packets e.g. in packet-switched networks, involves passing topology packet generated by one network node to next network node for entry of identification number
DE10324370B4 (en) Network node of a packet-switched communication network and method for traffic distribution of data traffic in a packet-switched communication network
WO2005125117A1 (en) Method for reserving resources for inter-domain-routing by means of quality of service characteristics
EP1394995B1 (en) Redundant network infrastructure
EP1701557B1 (en) Method for the transmission of SS7 messages, network arrangement and network element
DE10055066A1 (en) System for multidirectional exchange of information between subscribers or users such as automation devices on an Ethernet basis
DE4331883C1 (en) Method for identifying an alternative route in a duplicated loop-shaped communications network

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: 20070820

AK Designated contracting states

Kind code of ref document: A1

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

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

17Q First examination report despatched

Effective date: 20071129

DAX Request for extension of the european patent (deleted)
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: 20080410