EP1925135A1 - Method for modifying a route for data packets in a packet-oriented communication data network and apparatuses therefor - Google Patents

Method for modifying a route for data packets in a packet-oriented communication data network and apparatuses therefor

Info

Publication number
EP1925135A1
EP1925135A1 EP06806737A EP06806737A EP1925135A1 EP 1925135 A1 EP1925135 A1 EP 1925135A1 EP 06806737 A EP06806737 A EP 06806737A EP 06806737 A EP06806737 A EP 06806737A EP 1925135 A1 EP1925135 A1 EP 1925135A1
Authority
EP
European Patent Office
Prior art keywords
route
terminal
network
intermediary
lrl
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
EP06806737A
Other languages
German (de)
French (fr)
Inventor
Jochen Eisl
Robert Hancock
Eleanor Hepworth
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.)
Siemens AG
Original Assignee
Siemens AG
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 filed Critical Siemens AG
Priority to EP06806737A priority Critical patent/EP1925135A1/en
Publication of EP1925135A1 publication Critical patent/EP1925135A1/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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/22—Alternate routing
    • 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/56—Routing software
    • H04L45/566—Routing instructions carried by the data packet, e.g. active networks

Definitions

  • the invention relates to a method for modifying a route for data packets in a packet-oriented communication data network according to the preamble features of patent claim 1 or to a network device for carrying out such a method.
  • IP Internet Protocol
  • explicit routing information such as tunnel encapsulation or source routing information at points, also known as anchors, is provided. be installed within the network.
  • the anchor points are interposed as being within the route
  • Means are responsible for forwarding data packets to the nearest suitable device, in particular the next suitable intermediate device, so that the data packets ultimately reach the destination terminal.
  • An example of such an anchor point is a mobile IP home agent that holds information to send traffic for a particular terminal to its current network location. This introduces some measure of directional uncertainty and inefficiency into the data path from the source of a data packet to its destination. As more and more devices and networks enable mobility, the number of anchor points and uncertainty levels along a single data path will increase, further reducing routing efficiency.
  • the method illustrates a case where a mobile terminal MP as a terminal communicates with a corresponding node CN as a second terminal through two home mobility agents HA1, HA2.
  • HAl forwarding state information for the mobile appointment MT is maintained and in the second home agent HA2 is a forwarding state information for the
  • Second mobile routers MR1, MR2 provide a current access point for the mobile terminal MT and the node CN, respectively. That is, the two mobile routers MR1, MR2 form the location, which allow a delivery of packets to these two terminals.
  • Source and destination address fields for data packets which are transmitted between the mobile terminal MT and the node CN are visualized by way of example next to the respective links.
  • traffic from the mobile terminal MT is encapsulated in a backward tunnel to the first anchor point HAI by the first mobile router MRl, and the second mobile router MR2 terminates the tunnel used for traffic transport to the current location of the node CN ,
  • a second header section with source and / or destination address fields is required on the data path between the respective mobile router MR1, MR2 and its associated anchor point HA1 or HA2 in order to exchange data packets between them via the data network.
  • routing inefficiency becomes a problem introduced, through which the entire traffic must pass through two fixed points in the network, the two home agents HAl, HA2, regardless of the physical topology of the network.
  • This routing inefficiency has a number of disadvantages.
  • the expanded data path can have a greater latency and can have a limited bandwidth compared to a more optimal route.
  • the extended or extended data path can lead a route over networks which are unreachable, whereas a completely optimized data path would directly have a connectivity between the two communicating end points.
  • the traffic of a subscriber station would be routed as a terminal directly between the two mobile routers MR1, MR2, which allow the connectivity for the mobile terminal MT and the node CN, as sketched in FIG.
  • An explicit forward state is understood to be a state in a device on a data path which is set up in order to forward data packets to the current location of the terminal in a forward direction.
  • a terminal device is understood to mean a subscriber station, an application server, etc., which generate or receive corresponding subscriber data or application data as data. This includes in particular mobile terminals, desktop machines, etc.
  • a topologically independent locator is understood to mean a locator which is allocated by a terminal requesting an explicit forward state to be installed at points in the network to route the traffic correctly to a terminal.
  • a terminal may allocate a care-off address, which identifies a current access point of a mobile node, from the home network of a mobile router, wherein the Home network of the mobile router explicitly holds the forward state to allow a route to the network, which is assigned to the mobile router.
  • An anchor point is understood to mean a node on the data path which makes known a reachability for the topologically independent localizer and includes an explicit forward-oriented state for routing traffic to a terminal device via a local router.
  • a topologically allocated localizer is understood to be a localizer in which the forward state is always optimized for routing to the address, so that no explicit forward-oriented state is required by the network.
  • the topologically allocated localizer is assigned to a local network address.
  • Protocol route optimization in both forward and backward directions as follows.
  • the mobile terminal MT informs the node CN of its care-off address, its current address, and its current topologically allocated localizer.
  • the node CN can then direct traffic directly to the mobile terminal MT, bypassing a previously used anchor point Al. This requires that node CN, as a terminal, support the appropriate signaling and maintain the explicit forward state locally.
  • the mobile terminal MT is also responsible for maintaining the explicit forward state in the node CN as its location changes. As can be seen from Fig.
  • the mobile terminal MT in the uplink direction of a data stream from the mobile terminal MT to the node CN, the mobile terminal MT locally makes a decision to route data directly to the node CN. That is, the mobile terminal MT ignores the explicit forward state it is holding indicating that it should tunnel traffic to its anchor point A in a backward direction. According to the basic Mobile IP, the mobile terminal MT sends the packet only directly to the node CN. Depending on the source address that is used, there may be requirements associated with an input filter.
  • data packets are respectively transmitted with a corresponding source address and a destination address, wherein the device designation used as an example is mapped as an example.
  • Access points are to be considered for the terminal, a variety of requirements with respect to particular of the input filter can be seen, as shown in FIG. 6 can be seen.
  • a local router is to be understood as a unit applicable only to terminals, and the local routers are always to be used only as terminal access points at the beginning or end of a data path with one or more intermediate devices in the form of anchor points ,
  • FIG. 6 shows in the left-hand section a spatially distributed arrangement of different units in the form of three terminal devices ED1-ED3, three local routers LR1-LR3, which serve as access stations for the terminals ED1-ED3, and three anchor points A1-A3, which serve as intermediary devices are connected in the data path between the local routers LR1-LR3.
  • the right Side of Fig. 6 shows the transmission of data packets and signaling between these components.
  • the first terminal device ED1 communicates via the first local router LR1, which manages a topologically allocated localizer associated with the first terminal device ED1, the first local router LRl holding a forward-looking state assigned to this address.
  • the first terminal EDl also holds a topologically independent address, which is managed by the first anchor point Al, so that the entire traffic intended for the first terminal device ED1 passes through the first anchor point A1.
  • the first local router LRl has a topologically allocated localizer associated with it, which is managed by the second local router, which maintains a forward-looking state to support routing to and from that locator.
  • the third terminal ED3 has a topologically independent locator, which is offered by the third anchor point A3, and a topologically allocated locator, which is managed by the third local router LR3.
  • the non-optimized route is illustrated by the initial state of the sequence of events sketched on the right.
  • the traffic is explicitly routed from the first local router LRl to the first anchor point Al, eg tunnelled. While passing the data through the second local router LR2, they are also explicitly routed to the second anchor point A2. Therefore, there are two levels of uncertainty as to the direction to take into account before the traffic can be routed to the actual destination address.
  • Mobile IP optimization may be used by the two endpoints to remove some of the non-unique directional determinations along this data path. This would be done in six steps shown in Fig. 6.
  • the first local router LRl sends a route optimization to the third terminal ED3 indicating that traffic should be sent to the first terminal ED1 via a topologically allocated localizer.
  • the data path between the first terminal device ED1 and the third terminal device ED3 is no longer explicitly routed via the first anchor point A1.
  • the third local router LR3 sends a route optimization message to the first terminal device ED1, which informs it about the topologically allocated localizer for the third terminal device ED3.
  • a fourth step the first local router LRl sends a route optimization to the third terminal ED3 indicating that traffic should be sent to the first terminal ED1 via a topologically allocated localizer.
  • the data path between the first terminal device ED1 and the third terminal device ED3 is no longer explicitly routed via the first anchor point A1.
  • Step 2 the second local router LR2 sends a route optimization message to the third terminal ED3 informing them about another topologically allocated localizer that traffic for the first terminal ED1 should be routed over it.
  • traffic from the first terminal device ED1 to the third terminal device ED3 is now explicitly routed via the third local router LR3.
  • traffic from the third terminal ED3 to the first terminal ED1 is now explicitly routed via the first local router LR1.
  • the terminal equipment would have to master the signaling for route optimization according to Mobile IP.
  • the terminal equipment would have to be able to maintain and manage a much more complex explicit forward state, for which an ordered list of anchor points would have to be managed.
  • all decisions regarding route optimization would have to be made locally within the local routers, which, however, would not necessarily have adequate information for it, since, for example, an operator policy for the subscriber currently being managed might preclude performing route optimization.
  • the object of the invention is to propose an alternative method for modifying a route in a communication data network as well as preferably suitable facilities.
  • a method for modifying a route for routing data packets in a packet-oriented data communication network wherein the route is established between a first device and a second device via at least one intermediary device, wherein the intermediate device does not function as an endpoint is configured for the data packets and is located in a data path between the first device and the second device, each of the devices is assigned an individual network address of the data network, and the intermediary device is an individual address of at least the first and the second device or another intermediate device knows or can derive from a format of the data flow along the route.
  • the method is characterized in that the intermediary device derived from the format and / or data packet information of the data packets routed along the route can determine that it is an intermediary device, and that the intermediary device has routing information that is upstream Device to communicate directly with a downstream device behind the intermediary device, or communicates a knowledge of an individual address of the downstream device behind the intermediary device to the upstream device and that the upstream device, the route at the intermediate device communicating this way over to this downstream device flips.
  • Such a method is advantageous in which the first device is a first terminal device and the second device is a second terminal device which communicate directly with one another and / or directly via these individually assigned network access devices.
  • Such a method is advantageous in which, starting from the first device, one of the subsequently interposed devices is taken from the original route step by step.
  • Such a method is advantageous in which prior to the transfer of the route for removing such an intermediary device, this downstream device is checked with regard to operator policies and / or relationships of trust for allowing the transferred route.
  • Such a method is advantageous, in which the interposed device to be removed from the first device as a
  • Terminal device and / or to an access device as the first device in addition to the address as routing information of a subsequently interposed Establish a recommendation to relocate the route to this returns.
  • an access device of a first or a second terminal device as intermediary device or devices connected therebetween store original route information for use in the event of a later failure of a switched connection between two devices of the intermediary devices.
  • Such a method in which the original route or route information to the original route is maintained in an intermediary facility and / or a terminal access device for routing data in the event of a failure of a new connection resulting from the transfer ,
  • an access device of a second terminal at the end of the route after completion of the shortening of the route by assignment informs the front-facing institutions concerned of topological changes and / or posted failed connections.
  • such a method in which return from an intermediary device or an access device after redistributing the route towards a first terminal return packets in the packet header information used to reference the original connection and / or their assignment as a credential to Identification of the device sending the data packet and no longer included in the current route.
  • Control means for determining whether the network device is an intermediary device in the route and if so, for notifying the address of the downstream one Device or corresponding routing information to an upstream device for transferring the route through the upstream device directly to the downstream device, bypassing this network device itself.
  • such a network device or intermediate device which is designed as uniquely addressed device for receiving data packets and for forwarding received data packets to a subsequent downstream network device and / or to a subsequently interposed device.
  • a network device or intermediate device which is designed as an access device for a radio-supported mobile terminal device is advantageous.
  • a route is provided for subscriber data traffic which is highly optimized and in which data packets are transmitted directly between the two mobile routers as access devices for the terminal equipment.
  • a solution is proposed, which assumes that an intermediate device in the form of a particular anchor point can recognize that a route optimization is possible. It provides a robust communication structure using routing protocols, which are preferably provided by default and serve to set up a non-optimized route, which allows a simple procedure and implementation. Described is a way to configure appropriate explicit forward state information in relevant nodes along the data path. The procedure is applicable to a wide variety of scenarios beyond the concrete scenario described.
  • An implementation is possible in any scenarios in which a device along a data path is able to determine that a more efficient route is possible, in which case the device uses, in particular, information which is available in tunnels. Headers are present. However, other information sources such as explicit routing header information, etc. may also be used. An implementation is also possible in cases where there is a hierarchical topology.
  • Such optimization of the data path provides better latency and potentially greater bandwidth along the data path between the communicating nodes, particularly between the communicating terminals. It also eliminates the need to route traffic over an infrastructure that may or may not be reachable. This allows for a more robust communication structure, preferably using the standard routing protocol, which is commonly used for routing to the anchor points as intermediary devices. What is provided is a simple method wherein topology information is maintained outside of an inter-network intermediary area.
  • Providing a Vertex trimming as a service may be implemented specifically by the operators and a policy prescribed by them to accommodate current load situations and other criteria such that a device interposed as a vertex will allow or deny such route optimization depending on, for example, network usage can.
  • An interruption operation can also be supported if, for example, the two local routers lose the connection or connectivity with the additional Internet but are still peered together. For example, if two spotted routing groups lose connectivity to the Internet but are still able to communicate with each other, general communication is still possible.
  • An application to any topologies and networks is possible. The solution is particularly applicable to any network supporting IP transport, packet encapsulation and packet decapsulation and corner trimming integrated into an IP-based mobility management protocol.
  • VPN Virtual Private Network
  • an anchor point is taken out as an intermediary device based on the rule "make-before-break". That is, when new tunnels are set up, a returned route could be done on-the-fly without packet loss.
  • an uplink and a downlink direction can be handled independently of each other, unlike Mobile IP, where a bidirectional tunnel is usually established.
  • FIGS. 1A-1C each show two terminal devices which have a respective local router assigned to them communicate with each other, wherein an initial route via two intermediate anchor points leads and wherein in the individual figures, two process steps for optimizing this route are outlined and
  • FIGS. 4 to 6 show various such devices in which a route specification according to the prior art takes place.
  • a transmission of data packets from a first terminal device ED1 to a second terminal device ED2 is carried out via a communication network. It is between the two terminals EDL, ED2 and others
  • Network devices established a communication via a respective local router LRl or LR2.
  • the communication between the first terminal device ED1 and the first local router LR1 and the communication between the second terminal device ED2 and the second local router LR2 is preferably carried out via radio interfaces.
  • Shown are schematically source and destination addresses or corresponding information in headers, which are used for the routing of data packets.
  • the respective device reference numerals are used instead of usual addresses.
  • Fig. IA shows an initial route which leads in a conventional manner from the first terminal EDl to its associated local router LRl and thereafter to a first anchor point Al as a first intermediary device. From the first anchor point Al, data packets are forwarded to a second anchor point A2 and from there to the second local router LR2, which is assigned to the second terminal ED2. The second local router LR2 transmits the received data packets to the second terminal ED2. Data packets from the second Terminal ED2 to the first terminal EDl are transmitted via the correspondingly reversed data path.
  • FIG. 1B shows a first optimization procedure in which the first anchor point Al, as the first intermediate device, recognizes that a bypass is possible and corresponding information for redirecting the route around it to the first local router LR1 as the one upstream of it Device transmits.
  • the first local router LRl then sends further data packets via a correspondingly flipped route instead of the first anchor point Al directly to the second anchor point A2, wherein the second anchor point A2 forms a device downstream of the first anchor point Al in the original route.
  • FIG. 1C shows a further optimization step, in which the second anchor point A2, as a second intermediary device on the data path, correspondingly recognizes that further optimization and its own environment is possible.
  • the second anchor point A2 then initiates a method according to the optimization step described above.
  • the route is therefore established by the first local router LRl directly to the second local router LR2, bypassing the first and second anchor point Al, A2 as now no longer directly interposed devices.
  • Proposed is thus a vertex trimming, in which anchor points from an end-to-end data path between two terminals, for example a mobile terminal and a node, can be performed stepwise without any interaction of these nodes or terminals.
  • What is needed for a node along the data path is preferably only one means or means for detecting and ensuring that it is an anchor point as an intermediary device and that it can itself decide to optimize away from the existing data path.
  • tunnel headers tunnel headers (tunneling Head sections), but this is not mandatory.
  • Source routing, IPv6 routing headers or an explicit host can be used in the anchor points and in the access points (PoAs) instead of acting the same way.
  • the two terminals ED1, ED2 communicate with each other using topologically independent localizers, as illustrated by corresponding addresses or information EDI TIL and ED2 TIL in the packet headers.
  • the first local router LRl encapsulates and routes a data packet received from the first terminal ED1 explicitly via the first anchor point A1, correspondingly indexing a topologically allocated localizer EDI TAL as an address of the first local router LRl in the packet header.
  • the topologically allocated localizer EDL TAL can be shared by a plurality of terminals, which are represented by the first local router LR1. However, this is not illustrated for the sake of simplicity.
  • the first anchor point Al directs the data packet in the forward direction in the network, where it is routed to the second anchor point A2 due to the second topologically independent localizer ED2 TIL.
  • the second anchor point A2 is the device which offers accessibility for the desired address space.
  • the second anchor point A2 then explicitly routes the data packet to a second topologically allocated address ED2 TAL, which is the current location of the second local router LR2, which offers the accessibility of the second terminal ED2.
  • the first anchor point A1 indicates to the first local router LR1 that it no longer receives the traffic through it, the first anchor point Al, but can route directly to the second anchor point A2. Accordingly, the first local router LRl starts to send the traffic directly to the corresponding address, the second topologically independent locator ED2 TIL, the routing being via the second anchor point A2, since this is the node in the network which has reachability for the given address offering.
  • the first local router LRl Before the first local router LRl can begin forward routing of data packets along the newly formed alternative route, it preferably performs a check on the functionality and / or properties of the new candidate anchor point, which may optionally also be done in a previous step , The new candidate anchor point is formed by the second anchor point A2. In checking, in particular, available trust relationships and operator policies can be checked, which define the use of certain network services. Subsequently, the first local router LRl may confirm vertex trimming to the second anchor point A2 and, if necessary, send additional information for enabling tunneling between the first local router LR1 and the second anchor point A2. In particular, after confirmation of the vertex trimming a corresponding association between the second anchor point A2 and the first router LRl can be established.
  • the route is further optimized.
  • the second anchor point A2 knows that it has explicit routing information for the second terminal ED2 and can make the decision to exclude itself from the data path by the second anchor point A2 sharing this explicit routing information with the first local router LRl ,
  • the forwarding of the explicit routing information is performed by the second anchor point A2 to the first local router LRl, since the second anchor point A2, the address of the first local router LRl from the Incoming packet headers can be specified as sender details.
  • the second anchor point A2 correspondingly sends a returned message to the first local router LR1 and provides it with the explicit routing information indicating that the second terminal ED2 has specific routing information
  • Traffic using the second topologically independent address ED2 TIL should be sent directly via the second topologically allocated address ED2 TAL associated with the second terminal ED2, which is represented by the second local router LR2.
  • Other tasks to be performed are the same as those of the previously described corner trim step.
  • the second local router LR2 could fail for some reason. Instead of the long and winding through the network route over the first and second anchor point Al, A2 shown in FIG. IA, the first local router LR2
  • Routers LRl preferably fall back directly to the route, which is partially optimized and bypasses only the first anchor point Al, so that a data path according to FIG. 1B remains usable for routing traffic.
  • the tunnel between the first local router LR1 and the second anchor point A2 may still be left in operation for immediate use, or the first local route LR1 could include a memory, in particular cache, in which previous routes are stored which can be tried after a failure corresponding to a transmission of data packets for connection establishment.
  • End-to-end data path too, and this also applies in the case of eg networked (nested) topologies.
  • In the preferred procedure is gradually gradually gradually each eliminates an anchor point as an intermediary device at each step of vertex trimming.
  • a so-called nonce or cookie may be inserted in its packet headers, for example the
  • GRE Generic Routing Encapsulation
  • One of the anchor points Al, A2 may decide to send such a request message substantially whenever it wishes to obtain basic header information in a traversing IP data packet and / or additional policy related information. There may be opportunities which cause an anchor point Al, A2 to send an update and / or the situation that the second local router LR2 is moving. In this case, the second anchor point A2 could make the choice to send another returned message. It is also conceivable that in this case, the first local router LRl falls back to the data path of the standard routing, if it detects that the explicit route information that was supplied to him, is not current.
  • error messages are also exchanged between the state holding devices, such as an error message that the destination is unreachable or the state is out of date.
  • the topologically allocated address may change for a particular end-user service.
  • a new access point and possibly a new anchor point will be established in the forwarding data path.
  • the standard forwarding data path is used using the topologically independent locator for uplink and downlink data traffic.
  • anchor points as intermediary devices from the forward path as described above.
  • the tunnel entry point for example, the first local router LRl in the present embodiment, support the so-called "make-before-break" rule to avoid packet loss.
  • the backward tunnel is established before a backward routing of data packets can actually take place.

Landscapes

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

Abstract

The invention relates to a method for modifying a route for routing data packets in a packet-oriented data communication network, in which the route between a first device (ED1) and a second device (ED2) is set up using at least one interposed device (A1, A2), each of the devices (ED1, ED2, A1, A2) is allocated an individual network address of the data network, and the interposed device knows an individual address of at least the first and second devices or of a further interposed device (A1, A2, LR1, LR2), wherein the interposed device (A1; A2) can determine that it is an interposed device and communicates an item of routing information - that an upstream device is intended to communicate directly with a downstream device (A2; LR2) downstream of the interposed device (A1; A2) - to the upstream device, and the upstream device moves the route past the interposed device to the device downstream of the latter.

Description

Verfahren zum Modifizieren einer Route für Datenpakete in einem paket-orientierten Kommunikations-Datennetz und Vorrichtungen dafürA method of modifying a route for data packets in a packet-oriented communications data network and apparatus therefor
Die Erfindung bezieht sich auf ein Verfahren zum Modifizieren einer Route für Datenpakete in einem paketorientierten Kommunikations-Datennetz gemäß den Oberbegriffliehen Merkmalen des Patentanspruchs 1 bzw. auf eine Netzeinrichtung zum Durchführen eines solchen Verfahrens.The invention relates to a method for modifying a route for data packets in a packet-oriented communication data network according to the preamble features of patent claim 1 or to a network device for carrying out such a method.
Verschiedenartige Kommunikations-Datennetze ermöglichen Teilnehmern bzw. deren Endgeräten zunehmend mobiler zu werden. Dies hat zur Folge, dass die Endgeräte oftmals nicht in dem Netz lokalisiert sind, welches durch deren IP-Adresse (IP: Internet Protocol) als einem Lokalisator (Locator) angezeigt ist. Um Routen zwischen einem Endgerät und einem anderen Endgerät trotz der momentanen Lokation des Endgeräts beizubehalten, wird eine explizite Routing-Information, beispielsweise eine Tunnel-Einkapselung (tunnel encapsulation) oder eine Quell-Routing-Information an Punkten, welche auch als Ankerpunkte (anchors) bezeichnet werden, innerhalb des Netzes installiert. Dabei sind die Ankerpunkte als innerhalb der Route zwischengeschalteteVarious communication data networks allow subscribers or their terminals to become increasingly mobile. As a result, the terminals are often not located in the network indicated by their IP address (IP: Internet Protocol) as a locator. In order to maintain routes between a terminal and another terminal despite the current location of the terminal, explicit routing information, such as tunnel encapsulation or source routing information at points, also known as anchors, is provided. be installed within the network. The anchor points are interposed as being within the route
Einrichtungen für das Weiterleiten von Datenpaketen an die nächste geeignete Einrichtung, insbesondere die nächste geeignete zwischengeschaltete Einrichtung, verantwortlich, damit die Datenpakete letztendlich die Ziel-Endeinrichtung erreichen. Ein Beispiel für einen solchen Ankerpunkt ist ein mobiler IP-Heimatagent (mobile IP home agent) , welcher eine Information hält, um Verkehr für eine bestimmte Endeinrichtung zu deren momentaner Netzlokation zu senden. Dies führt in den Datenpfad von der Quelle eines Datenpakets zu dessen Ziel ein gewisses Maß einer Richtungsunbestimmtheit und Ineffizienz ein. Da zunehmend mehr Einrichtungen und Netze Mobilität ermöglichen, wird die Anzahl von Ankerpunkten und Unbestimmtheits-Leveln längs eines einzelnen Datenpfads zunehmen, was die Routing-Effizienz weiter reduziert. Ein solches beispielhaftes Szenario zum Aufbauen bzw. Festlegen einer Route für Datenpakete in einem paketorientierten Kommunikations-Datennetz ist in Fig. 2 skizziert. Das Verfahren illustriert einen Fall, bei dem ein mobiles Terminal MP als eine Endeinrichtung mit einem korrespondierenden Knoten CN als einer zweiten Endeinrichtung über zwei Mobilitäts-Heimatagenten HAl, HA2 kommuniziert. Im ersten Heimatagenten HAl wird eine Weiterleitungs- Zustandsinformation für das mobile Termin MT gehalten und in dem zweiten Heimatagenten HA2 wird eine Weiterleitungs- Zustandsinformation (forwarding State Information) für denMeans are responsible for forwarding data packets to the nearest suitable device, in particular the next suitable intermediate device, so that the data packets ultimately reach the destination terminal. An example of such an anchor point is a mobile IP home agent that holds information to send traffic for a particular terminal to its current network location. This introduces some measure of directional uncertainty and inefficiency into the data path from the source of a data packet to its destination. As more and more devices and networks enable mobility, the number of anchor points and uncertainty levels along a single data path will increase, further reducing routing efficiency. Such an exemplary scenario for establishing a route for data packets in a packet-oriented communication data network is sketched in FIG. The method illustrates a case where a mobile terminal MP as a terminal communicates with a corresponding node CN as a second terminal through two home mobility agents HA1, HA2. In the first home agent HAl forwarding state information for the mobile appointment MT is maintained and in the second home agent HA2 is a forwarding state information for the
Knoten CN gehalten. Bei diesem Beispiel bieten zweite mobile Router MRl, MR2 einen momentanen Zugriffspunkt für das mobile Terminal MT bzw. den Knoten CN. Das heißt die beiden mobilen Router MRl, MR2 bilden die Lokation, welche eine Lieferung von Paketen zu diesen beiden Endeinrichtungen ermöglichen.Knot CN held. In this example, second mobile routers MR1, MR2 provide a current access point for the mobile terminal MT and the node CN, respectively. That is, the two mobile routers MR1, MR2 form the location, which allow a delivery of packets to these two terminals.
Quell- und Ziel-Adressfelder für Datenpakete, welche zwischen dem mobilen Terminal MT und dem Knoten CN übertragen werden, sind beispielhaft neben den jeweiligen Verbindungsstrecken visualisiert . Bei dem dargestellten Szenario wird Verkehr von dem mobilen Terminal MT durch den ersten mobilen Router MRl in einen rückwärtsgerichteten Tunnel zu dem ersten Ankerpunkt HAl eingekapselt und der zweite mobile Router MR2 terminiert den Tunnel, welcher für einen Verkehrstransport zu der momentanen Lokation des Knotens CN verwendet wird. Ein zweiter Kopfabschnitt mit Quell- und/oder Ziel-Adressfeldern wird auf dem Datenpfad zwischen dem jeweiligen mobilen Router MRl, MR2 und dem diesen zugeordneten Ankerpunkt HAl bzw. HA2 benötigt, um Datenpakete zwischen diesen über das Datennetz auszutauschen .Source and destination address fields for data packets which are transmitted between the mobile terminal MT and the node CN are visualized by way of example next to the respective links. In the illustrated scenario, traffic from the mobile terminal MT is encapsulated in a backward tunnel to the first anchor point HAI by the first mobile router MRl, and the second mobile router MR2 terminates the tunnel used for traffic transport to the current location of the node CN , A second header section with source and / or destination address fields is required on the data path between the respective mobile router MR1, MR2 and its associated anchor point HA1 or HA2 in order to exchange data packets between them via the data network.
Während diese Lösung sicherstellt, dass Datenpakete sogar zur Zieladresse geliefert werden, wenn die mobilen Router deren Zugriffspunkte zum Netz ändern, wird eine Routing-Ineffizienz eingeführt, durch welche der gesamte Verkehr zwei feste Punkte in dem Netz, die beiden Heimatagenten HAl, HA2, unabhängig von der physikalischen Topologie des Netzes durchlaufen muss. Diese Routing-Ineffizienz hat eine Anzahl von Nachteilen. Nachteilhaft ist insbesondere, dass der ausgeweitete Datenpfad eine größere Latenzzeit aufweisen kann und im Vergleich zu einer optimaleren Route eine beschränkte Bandbreite aufweisen kann. Nachteilhaft ist außerdem, dass der ausgedehnte oder erweiterte Datenpfad eine Route über Netze führen kann, welche unerreichbar sind, wohingegen ein vollständig optimierter Datenpfad eine Konektivität zwischen den beiden miteinander kommunizierenden Endpunkten direkt aufweisen würde. Im Fall einer optimalen Route würde der Verkehr einer Teilnehmerstation als Endeinrichtung direkt zwischen den beiden mobilen Routern MRl, MR2 geroutet, welche die Konektivität für das mobile Terminal MT und den Knoten CN ermöglichen, wie dies in Fig. 3 skizziert ist.While this solution ensures that data packets are even delivered to the destination address, as the mobile routers change their access points to the network, routing inefficiency becomes a problem introduced, through which the entire traffic must pass through two fixed points in the network, the two home agents HAl, HA2, regardless of the physical topology of the network. This routing inefficiency has a number of disadvantages. In particular, it is disadvantageous that the expanded data path can have a greater latency and can have a limited bandwidth compared to a more optimal route. It is also disadvantageous that the extended or extended data path can lead a route over networks which are unreachable, whereas a completely optimized data path would directly have a connectivity between the two communicating end points. In the case of an optimal route, the traffic of a subscriber station would be routed as a terminal directly between the two mobile routers MR1, MR2, which allow the connectivity for the mobile terminal MT and the node CN, as sketched in FIG.
Zur Vereinfachung der Beschreibung wird nachfolgend die folgende Terminologie verwendet. Unter einem expliziten vorwärtsgerichteten Zustand wird ein Zustand in einer Einrichtung auf einem Datenpfad verstanden, welcher eingerichtet ist, um Datenpakete zu der momentanen Lokation der Endeinrichtung in vorwärtsgerichteter Richtung zu leiten. Unter einer Endeinrichtung wird eine Teilnehmerstation, ein Anwendungs-Server etc. verstanden, welche entsprechende Teilnehmerdaten oder Anwendungsdaten als Daten erzeugen oder empfangen. Dies schließt insbesondere mobile Terminals, Desktop-Maschinen etc. ein. Unter einem topologisch unabhängigen Lokalisator wird ein Lokalisator verstanden, welcher von einer Endeinrichtung allokiert bzw. belegt wird, welche einen expliziten vorwärtsgerichteten Zustand anfordert, welcher bei Punkten in dem Netz zu installieren ist, um den Verkehr korrekt zu einer Endeinrichtung zu routen. Beispielsweise kann eine Endeinrichtung eine sogenannte Care-off-address, welche einen momentanen Zugriffspunkt eines mobilen Knotens identifiziert, von dem Heimatnetz eines mobilen Routers allokieren, wobei das Heimatnetz des mobilen Routers explizit den vorwärtsgerichteten Zustand hält, um ein Routen zu dem Netz zu ermöglichen, welches dem mobilen Router zugeordnet ist. Unter einem Ankerpunkt wird ein Knoten auf dem Datenpfad verstanden, welcher eine Erreichbarkeit für den topologisch unabhängigen Lokalisator bekannt macht und einen expliziten vorwärtsgerichteten Zustand zum Routen von Verkehr zu einer Endeinrichtung über einen lokalen Router umfasst. Unter einem topologisch allokierten Lokalisator wird ein Lokalisator verstanden, bei dem der vorwärtsgerichtete Zustand zum Routen zu der Adresse stets optimiert ist, so dass kein expliziter vorwärtsgerichteter Zustand durch das Netz benötigt wird. Der topologisch allokierte Lokalisator ist einer lokalen Netzadresse zugeordnet.To simplify the description, the following terminology is used below. An explicit forward state is understood to be a state in a device on a data path which is set up in order to forward data packets to the current location of the terminal in a forward direction. A terminal device is understood to mean a subscriber station, an application server, etc., which generate or receive corresponding subscriber data or application data as data. This includes in particular mobile terminals, desktop machines, etc. A topologically independent locator is understood to mean a locator which is allocated by a terminal requesting an explicit forward state to be installed at points in the network to route the traffic correctly to a terminal. For example, a terminal may allocate a care-off address, which identifies a current access point of a mobile node, from the home network of a mobile router, wherein the Home network of the mobile router explicitly holds the forward state to allow a route to the network, which is assigned to the mobile router. An anchor point is understood to mean a node on the data path which makes known a reachability for the topologically independent localizer and includes an explicit forward-oriented state for routing traffic to a terminal device via a local router. A topologically allocated localizer is understood to be a localizer in which the forward state is always optimized for routing to the address, so that no explicit forward-oriented state is required by the network. The topologically allocated localizer is assigned to a local network address.
Lösungen zur Routen-Optimierung wurden für spezifische Fälle entwickelt, wobei bestimmte Signalisierungs-Protokolle angenommen wurden.Route optimization solutions have been developed for specific cases, assuming specific signaling protocols.
Beispielsweise unterstützt das so genannte Mobile IP alsFor example, the so-called Mobile IP supports as
Protokoll eine Routen-Optimierung in sowohl Vorwärtsrichtung als auch Rückwärtsrichtung, wie folgt. Wie dies aus Fig. 4 ersichtlich ist, informiert in der Abwärtsrichtung eines Datenstroms von einem Knoten CN zu einem mobilen Terminal MT das mobile Terminal MT den Knoten CN hinsichtlich seiner Care-off-Address, seiner momentanen Adresse bzw. seines momentanen topologisch allokierten Lokalisators. Der Knoten CN kann dann Verkehr direkt zu dem mobilen Terminal MT richten, wobei ein Bypass um einen zuvor benutzten Ankerpunkt Al gelegt wird. Dies macht erforderlich, dass der Knoten CN als eine Endeinrichtung die geeignete Signalisierung unterstützt und den expliziten vorwärtsgerichteten Zustand lokal beibehält. Das mobile Terminal MT ist dabei auch verantwortlich zum Beibehalten des expliziten vorwärtsgerichteten Zustands in dem Knoten CN, während seine Lokation sich ändert. Wie dies aus Fig. 5 ersichtlich ist, führt in der Aufwärtsrichtung eines Datenstroms vom mobilen Terminal MT zum Knoten CN das mobile Terminal MT lokal eine Entscheidung durch, um Daten direkt zu dem Knoten CN zu routen. Das heißt, das mobile Terminal MT ignoriert den expliziten vorwärtsgerichteten Zustand, den es hält und der anzeigt, dass es Verkehr zu seinem Ankerpunkt A in rückwärtsgerichteter Richtung tunneln sollte. Gemäß dem grundlegenden Mobile IP sendet das mobile Terminal MT das Paket lediglich direkt zu dem Knoten CN. Abhängig von der Quelladresse, welche verwendet wird, können Anforderungen bestehen, welche mit einem Eingangsfilter verknüpft sind.Protocol route optimization in both forward and backward directions as follows. As can be seen in Fig. 4, in the downstream direction of a data stream from a node CN to a mobile terminal MT, the mobile terminal MT informs the node CN of its care-off address, its current address, and its current topologically allocated localizer. The node CN can then direct traffic directly to the mobile terminal MT, bypassing a previously used anchor point Al. This requires that node CN, as a terminal, support the appropriate signaling and maintain the explicit forward state locally. The mobile terminal MT is also responsible for maintaining the explicit forward state in the node CN as its location changes. As can be seen from Fig. 5, in the uplink direction of a data stream from the mobile terminal MT to the node CN, the mobile terminal MT locally makes a decision to route data directly to the node CN. That is, the mobile terminal MT ignores the explicit forward state it is holding indicating that it should tunnel traffic to its anchor point A in a backward direction. According to the basic Mobile IP, the mobile terminal MT sends the packet only directly to the node CN. Depending on the source address that is used, there may be requirements associated with an input filter.
Wie dies aus den Fig. 1 bis 5 ersichtlich ist, werden jeweils Datenpakete mit einer entsprechenden Quelladresse und einer Zieladresse übertragen, wobei beispielhaft die verwendete Einrichtungsbezeichnung als Adresse abgebildet ist.As can be seen from FIGS. 1 to 5, data packets are respectively transmitted with a corresponding source address and a destination address, wherein the device designation used as an example is mapped as an example.
Wenn solche Mechanismen in Zusammenhang mit einer Vielzahl von Ankerpunkten und möglicherweise vernetztenWhen such mechanisms are associated with a variety of anchor points and possibly networked
Zugriffspunkten für die Endeinrichtung zu berücksichtigen sind, wird eine Vielzahl von Anforderungen hinsichtlich insbesondere des Eingangsfilters ersichtlich, wie dies aus Fig. 6 ersichtlich ist. Bei diesen Betrachtungen ist unter einem lokalen Router eine Einheit zu verstehen, welche nur bezüglich Endeinrichtungen anwendbar ist, wobei die lokalen Router stets nur als Zugriffspunkte für eine Endeinrichtung am Anfang oder am Ende eines Datenpfads mit einer oder mehreren zwischengeschalteten Einrichtungen in Form von Ankerpunkten einzusetzen sind.Access points are to be considered for the terminal, a variety of requirements with respect to particular of the input filter can be seen, as shown in FIG. 6 can be seen. In these considerations, a local router is to be understood as a unit applicable only to terminals, and the local routers are always to be used only as terminal access points at the beginning or end of a data path with one or more intermediate devices in the form of anchor points ,
Fig. 6 zeigt im linken Abschnitt eine räumlich verteilte Anordnung verschiedener Einheiten in Form dreier Endeinrichtungen EDl - ED3, dreier lokaler Router LRl - LR3, welche als Zugriffs-Stationen für die Endeinrichtungen EDl - ED3 dienen, sowie dreier Ankerpunkte Al - A3, welche als zwischengeschaltete Einrichtungen in dem Datenpfad zwischen die lokalen Router LRl - LR3 geschaltet sind. Die rechte Seite von Fig. 6 zeigt die Übertragung von Datenpaketen und Signalisierungen zwischen diesen Komponenten.FIG. 6 shows in the left-hand section a spatially distributed arrangement of different units in the form of three terminal devices ED1-ED3, three local routers LR1-LR3, which serve as access stations for the terminals ED1-ED3, and three anchor points A1-A3, which serve as intermediary devices are connected in the data path between the local routers LR1-LR3. The right Side of Fig. 6 shows the transmission of data packets and signaling between these components.
Die erste Endeinrichtung EDl kommuniziert über den ersten lokalen Router LRl, welcher einen topologisch allokierten Lokalisator managt, der der ersten Endeinrichtung EDl zugeordnet ist, wobei der erste lokale Router LRl einen vorwartsgerichteten Zustand halt, welcher dieser Adresse zugeordnet ist. Die erste Endeinrichtung EDl halt auch eine topologisch unabhängige Adresse, welche durch den ersten Ankerpunkt Al gemanagt wird, so dass der gesamte für die erste Endeinrichtung EDl bestimmte Verkehr durch den ersten Ankerpunkt Al hindurchpassiert. Der erste lokale Router LRl weist seinerseits einen topologisch allokierten Lokalisator auf, der ihm zugeordnet ist, wobei dieser durch den zweiten lokalen Router gemanagt wird, welcher einen vorwartsgerichteten Zustand halt, um ein Routing zu und von diesem Lokalisator zu unterstutzen. Die dritte Endeinrichtung ED3 weist einen topologisch unabhängigen Lokalisator auf, welcher durch den dritten Ankerpunkt A3 angeboten wird, und einen topologisch allokierten Lokalisator, welcher durch den dritten lokalen Router LR3 gemanagt wird.The first terminal device ED1 communicates via the first local router LR1, which manages a topologically allocated localizer associated with the first terminal device ED1, the first local router LRl holding a forward-looking state assigned to this address. The first terminal EDl also holds a topologically independent address, which is managed by the first anchor point Al, so that the entire traffic intended for the first terminal device ED1 passes through the first anchor point A1. The first local router LRl, in turn, has a topologically allocated localizer associated with it, which is managed by the second local router, which maintains a forward-looking state to support routing to and from that locator. The third terminal ED3 has a topologically independent locator, which is offered by the third anchor point A3, and a topologically allocated locator, which is managed by the third local router LR3.
Die nicht-optimierte Route wird durch den Anfangszustand der rechtsseitig skizzierten Ereignisabfolge veranschaulicht. Der Verkehr wird explizit von dem ersten lokalen Router LRl zum ersten Ankerpunkt Al geroutet, z.B. getunnelt. Wahrend die Daten durch den zweiten lokalen Router LR2 hindurchgefuhrt werden, werden sie auch explizit zum zweiten Ankerpunkt A2 geroutet. Daher gibt es zwei Level einer Unbestimmtheit hinsichtlich der Richtung, welche zu berücksichtigen sind, bevor der Verkehr zu der tatsachlichen Zieladresse geroutet werden kann. Auf dem Datenpfad zur dritten Endeinrichtung ED3 wird ein weiterer Level der nicht-eindeutigen Richtung eingeführt, da die Zieladresse des Verkehrs, welche durch die erste Endeinrichtung EDl zum Erreichen der dritten Endeinrichtung ED3 verwendet wird, der topologisch unabhängige Lokalisator ist, welcher zum dritten Ankerpunkt A3 geroutet wird und dann explizit zu dem topologisch allokierten Lokalisator geroutet wird, der durch den dritten lokalen Router LR3 gemanagt wird.The non-optimized route is illustrated by the initial state of the sequence of events sketched on the right. The traffic is explicitly routed from the first local router LRl to the first anchor point Al, eg tunnelled. While passing the data through the second local router LR2, they are also explicitly routed to the second anchor point A2. Therefore, there are two levels of uncertainty as to the direction to take into account before the traffic can be routed to the actual destination address. On the data path to the third terminal ED3, another level of non-unique direction is introduced since the destination address of the traffic used by the first terminal ED1 to reach the third terminal ED3 is the topologically independent locator which is the third anchor point A3 is routed and then explicitly routed to the topologically allocated locationizer managed by the third local router LR3.
Eine Optimierung der Route gemäß Mobile IP kann durch die beiden Endpunkte verwendet werden, um einen Teil der nichteindeutigen Richtungsbestimmungen längs dieses Datenpfads zu entfernen. Vorgegangen würde dabei in sechs in Fig. 6 dargestellten Schritten. In einem ersten Schritt sendet der erste lokale Router LRl eine Routen-Optimierung zur dritten Endeinrichtung ED3, welche anzeigt, dass Verkehr für die erste Endeinrichtung EDl über einen topologisch allokierten Lokalisator gesendet werden sollte. In einem zweiten Schritt wird der Datenpfad zwischen der ersten Endeinrichtung EDl und der dritten Endeinrichtung ED3 nicht länger explizit über den ersten Ankerpunkt Al geroutet. In einem dritten Schritt sendet der dritte lokale Router LR3 eine Mitteilung zur Routen-Optimierung zur ersten Endeinrichtung EDl, welche diese über den topologisch allokierten Lokalisator für die dritte Endeinrichtung ED3 informiert. In einem viertenMobile IP optimization may be used by the two endpoints to remove some of the non-unique directional determinations along this data path. This would be done in six steps shown in Fig. 6. In a first step, the first local router LRl sends a route optimization to the third terminal ED3 indicating that traffic should be sent to the first terminal ED1 via a topologically allocated localizer. In a second step, the data path between the first terminal device ED1 and the third terminal device ED3 is no longer explicitly routed via the first anchor point A1. In a third step, the third local router LR3 sends a route optimization message to the first terminal device ED1, which informs it about the topologically allocated localizer for the third terminal device ED3. In a fourth
Schritt sendet der zweite lokale Router LR2 eine Routen- Optimierungs-Mitteilung zur dritten Endeinrichtung ED3, welche diese über einen anderen topologisch allokierten Lokalisator informiert, dass Verkehr für die erste Endeinrichtung EDl darüber geroutet werden sollte.Step 2, the second local router LR2 sends a route optimization message to the third terminal ED3 informing them about another topologically allocated localizer that traffic for the first terminal ED1 should be routed over it.
In einem fünften Schritt wird nun Verkehr von der ersten Endeinrichtung EDl zur dritten Endeinrichtung ED3 explizit über den dritten lokalen Router LR3 geroutet. In einem sechsten Schritt wird Verkehr von der dritten Endeinrichtung ED3 zur ersten Endeinrichtung EDl nun explizit über den ersten lokalen Router LRl geroutet.In a fifth step, traffic from the first terminal device ED1 to the third terminal device ED3 is now explicitly routed via the third local router LR3. In a sixth step, traffic from the third terminal ED3 to the first terminal ED1 is now explicitly routed via the first local router LR1.
Anzumerken ist, dass Mobile IP auf diese Art und Weise theoretisch verwendet werden kann, dies jedoch keinIt should be noted that Mobile IP can be used theoretically in this way, but this is not
Standardverhalten darstellt und erforderlich machen würde, dass die Endeinrichtungen EDl - ED3 Mitteilungen bezüglich Routen-Optimierungen von zwischengeschalteten Knoten längs des Datenpfads akzeptieren würden und außerdem vorwärtsgerichtete Zustände für multiple zwischengeschaltete Knoten verstehen und handhaben könnten. Dies würde jedoch eine Vielzahl von Nachteilen zur Folge haben. So müssten die Endeinrichtungen die Signalisierung zur Routen-Optimierung gemäß Mobile IP beherrschen. Außerdem müssten die Endeinrichtungen einen wesentlich komplexeren expliziten vorwärtsgerichteten Zustand behalten und verwalten können, wozu eine geordnete Liste von Ankerpunkten verwaltet werden müsste. Außerdem müssten alle Entscheidungen bezüglich einer Routen-Optimierung lokal innerhalb der lokalen Router durchgeführt werden, welche jedoch nicht notwendigerweise eine adäquate Information dafür besitzen, da z.B. eine Operator-Police für den gerade verwalteten Teilnehmer das Durchführen einer Routen-Optimierung ausschließen könnte.Represents default behavior and would require that the terminals EDL - ED3 notify messages regarding route optimizations of intervening nodes along of the data path and also understand and handle forward conditions for multiple intermediate nodes. However, this would have a variety of disadvantages. Thus, the terminal equipment would have to master the signaling for route optimization according to Mobile IP. In addition, the terminal equipment would have to be able to maintain and manage a much more complex explicit forward state, for which an ordered list of anchor points would have to be managed. In addition, all decisions regarding route optimization would have to be made locally within the local routers, which, however, would not necessarily have adequate information for it, since, for example, an operator policy for the subscriber currently being managed might preclude performing route optimization.
Die Aufgabe der Erfindung besteht darin, ein alternatives Verfahren zum Modifizieren einer Route in einem Kommunikations-Datennetz sowie vorzugsweise dafür geeignete Einrichtungen vorzuschlagen.The object of the invention is to propose an alternative method for modifying a route in a communication data network as well as preferably suitable facilities.
Diese Aufgabe wird durch das Verfahren zum Modifizieren einer Route mit den Merkmalen des Patentanspruchs 1 bzw. durch eine Netzeinrichtung zum Durchführen eines solchen Verfahrens mit den Merkmalen des Patentanspruchs 10 gelöst. Vorteilhafte Ausgestaltungen sind Gegenstand abhängiger Ansprüche.This object is achieved by the method for modifying a route having the features of patent claim 1 or by a network device for carrying out such a method having the features of patent claim 10. Advantageous embodiments are the subject of dependent claims.
Bevorzugt wird demgemäß ein Verfahren zum Modifizieren einer Route zum Routen von Datenpaketen in einem paket-orientierten Daten-Kommunikationsnetz, bei dem die Route zwischen einer ersten Einrichtung und einer zweiten Einrichtung über zumindest eine zwischengeschaltete Einrichtung aufgebaut wird, wobei die zwischengeschaltete Einrichtung nicht als ein Endpunkt für die Datenpakete konfiguriert ist und sich in einem Datenpfad zwischen der ersten Einrichtung und der zweiten Einrichtung befindet, jeder der Einrichtungen eine individuelle Netzadresse des Datennetzes zugewiesen ist und die zwischengeschaltete Einrichtung eine individuelle Adresse von zumindest der ersten und der zweiten Einrichtung oder einer weiteren zwischengeschalteten Einrichtung kennt oder aus einem Format des Datenflusses längs der Route herleiten kann. Vorteilhaft wird das Verfahren dadurch, dass die zwischengeschaltete Einrichtung abgeleitet aus dem Format und/oder einer Datenpaket-Information der längs der Route geleiteten Datenpakete feststellen kann, dass sie eine zwischengeschaltete Einrichtung ist, und dass die zwischengeschaltete Einrichtung eine Routing-Information, dass eine vorgeschaltete Einrichtung direkt mit einer nachgeschalteten Einrichtung hinter der zwischengeschalteten Einrichtung kommunizieren soll, oder eine Kenntnis einer individuellen Adresse der nachgeschalteten Einrichtung hinter der zwischengeschalteten Einrichtung an die vorgeschaltete Einrichtung kommuniziert und dass die vorgeschaltete Einrichtung die Route an der dies kommunizierenden zwischengeschalteten Einrichtung vorbei zu der dieser nachgeschalteten Einrichtung umlegt.Accordingly, what is preferred is a method for modifying a route for routing data packets in a packet-oriented data communication network, wherein the route is established between a first device and a second device via at least one intermediary device, wherein the intermediate device does not function as an endpoint is configured for the data packets and is located in a data path between the first device and the second device, each of the devices is assigned an individual network address of the data network, and the intermediary device is an individual address of at least the first and the second device or another intermediate device knows or can derive from a format of the data flow along the route. Advantageously, the method is characterized in that the intermediary device derived from the format and / or data packet information of the data packets routed along the route can determine that it is an intermediary device, and that the intermediary device has routing information that is upstream Device to communicate directly with a downstream device behind the intermediary device, or communicates a knowledge of an individual address of the downstream device behind the intermediary device to the upstream device and that the upstream device, the route at the intermediate device communicating this way over to this downstream device flips.
Vorteilhaft ist ein solches Verfahren, bei dem die erste Einrichtung eine erste Endeinrichtung und die zweite Einrichtung eine zweite Endeinrichtung ist, die direkt miteinander und/oder direkt über diesen individuell zugeordnete Netz-Zugriffs-Einrichtungen kommunizieren. Vorteilhaft ist ein solches Verfahren, bei dem ausgehend von der ersten Einrichtung schrittweise jeweils eine der nachfolgend zwischengeschalteten Einrichtungen aus der ursprünglichen Route genommen wird. Vorteilhaft ist ein solches Verfahren, bei dem vor dem Umlegen der Route zum Herausnehmen einer solchen zwischengeschalteten Einrichtung, die dieser nachgeschaltete Einrichtung hinsichtlich Operator- Policen und/oder Vertrauensverhältnissen zum Zulassen der umgelegten Route geprüft wird. Vorteilhaft ist ein solches Verfahren, bei dem die herauszunehmende zwischengeschaltete Einrichtung zu der ersten Einrichtung als einerSuch a method is advantageous in which the first device is a first terminal device and the second device is a second terminal device which communicate directly with one another and / or directly via these individually assigned network access devices. Such a method is advantageous in which, starting from the first device, one of the subsequently interposed devices is taken from the original route step by step. Such a method is advantageous in which prior to the transfer of the route for removing such an intermediary device, this downstream device is checked with regard to operator policies and / or relationships of trust for allowing the transferred route. Such a method is advantageous, in which the interposed device to be removed from the first device as a
Endeinrichtung und/oder zu einer Zugangseinrichtung als der ersten Einrichtung zusätzlich zu der Adresse als Routing- Information einer nachfolgend zwischengeschalteten Einrichtung eine Empfehlung zum Umlegen der Route zu dieser zurücksendet. Vorteilhaft ist ein solches Verfahren, bei dem eine Zugangseinrichtung einer ersten bzw. einer zweiten Endeinrichtung als zwischengeschaltete Einrichtung oder dazwischen geschaltete Einrichtungen ursprungliche Routen- Informationen speichern zur Verwendung im Fall eines spateren Ausfallens einer umgelegten Verbindung zwischen Zweien der zwischengeschalteten Einrichtungen. Vorteilhaft ist ein solches Verfahren, bei dem die ursprungliche Route oder eine Routen-Information zu der ursprunglichen Route in einer zwischengeschalteten Einrichtung und/oder einer Zugangseinrichtung für eine Endeinrichtung aufrechterhalten wird zum Routen von Daten für den Fall eines Ausfalls einer durch das Umlegen entstandenen neuen Verbindung. Vorteilhaft ist ein solches Verfahren, bei dem eine Zugangseinrichtung einer zweiten Endeinrichtung am Ende der Route nach abgeschlossener Verkürzung der Route durch Umlegung die durch Umlegung betroffenen vorgeschalteten Einrichtungen bezuglich topologischer Änderungen und/oder bezuglich ausgefallener umgelegter Verbindungen informiert. Vorteilhaft ist ein solches Verfahren, bei dem von einer zwischengeschalteten Einrichtung oder einer Zugangseinrichtung nach Umlegung der Route in Richtung einer ersten Endeinrichtung zuruckgerichtete Datenpakete im Paket-Kopfabschnitt eine Information eingesetzt bekommen zum Hinweisen auf die ursprungliche Verbindung und/oder auf deren Umlegung als ein Berechtigungsnachweis zur Identifizierung der das Datenpaket sendenden und nicht mehr in der aktuellen Route eingebundenen Einrichtung .Terminal device and / or to an access device as the first device in addition to the address as routing information of a subsequently interposed Establish a recommendation to relocate the route to this returns. Advantageous is such a method in which an access device of a first or a second terminal device as intermediary device or devices connected therebetween store original route information for use in the event of a later failure of a switched connection between two devices of the intermediary devices. Advantageous is such a method in which the original route or route information to the original route is maintained in an intermediary facility and / or a terminal access device for routing data in the event of a failure of a new connection resulting from the transfer , Advantageously, such a method, in which an access device of a second terminal at the end of the route after completion of the shortening of the route by assignment informs the front-facing institutions concerned of topological changes and / or posted failed connections. Advantageously, such a method, in which return from an intermediary device or an access device after redistributing the route towards a first terminal return packets in the packet header information used to reference the original connection and / or their assignment as a credential to Identification of the device sending the data packet and no longer included in the current route.
Bevorzugt wird eine Netzeinrichtung zum Durchfuhren eines solchen Verfahrens mit einer Speichereinrichtung zum Speichern einer eigenen eindeutigen Netzadresse und einer eindeutigen Netzadresse einer nachgeschalteten Einrichtung auf einer ursprunglich eingerichteten Route und mit einerPreferred is a network device for carrying out such a method with a memory device for storing its own unique network address and a unique network address of a downstream device on an originally established route and with a
Steuereinrichtung zum Ermitteln, ob die Netzeinrichtung eine zwischengeschaltete Einrichtung in der Route ist und falls ja, zum Mitteilen der Adresse der nachgeschalteten Einrichtung oder einer entsprechenden Routing-Information an eine vorgeschaltete Einrichtung zum Umlegen der Route durch die vorgeschaltete Einrichtung direkt zur nachgeschalteten Einrichtung unter Umgehung dieser Netzeinrichtung selber.Control means for determining whether the network device is an intermediary device in the route and if so, for notifying the address of the downstream one Device or corresponding routing information to an upstream device for transferring the route through the upstream device directly to the downstream device, bypassing this network device itself.
Vorteilhaft ist eine solche Netzeinrichtung bzw. zwischengeschaltete Einrichtung, welche ausgebildet ist, als eindeutig adressierte Einrichtung zum Empfangen von Datenpaketen und zum Weiterleiten empfangener Datenpakete an eine nachfolgend nachgeschaltete Netzeinrichtung und/oder an eine nachfolgend zwischengeschaltete Einrichtung. Vorteilhaft ist eine solche Netzeinrichtung bzw. zwischengeschaltete Einrichtung, welche ausgebildet ist, als eine Zugangseinrichtung für eine funkgestützte mobile Endeinrichtung.Advantageously, such a network device or intermediate device, which is designed as uniquely addressed device for receiving data packets and for forwarding received data packets to a subsequent downstream network device and / or to a subsequently interposed device. Such a network device or intermediate device which is designed as an access device for a radio-supported mobile terminal device is advantageous.
Im Idealfall wird verfahrensgemäß eine Route für Teilnehmerdatenverkehr geboten, welche in höchstem Maße optimiert ist und bei der Datenpakete direkt zwischen den beiden mobilen Routern als Zugangseinrichtungen für die Endeinrichtungen übertragen werden. Verfahrensgemäß wird dabei eine Lösung vorgeschlagen, welche davon ausgeht, dass eine im Datenpfad zwischengeschaltete Einrichtung in Form insbesondere eines Ankerpunkts erkennen kann, dass eine Routen-Optimierung möglich ist. Geboten wird dadurch eine robuste Kommunikationsstruktur unter Verwendung von Routing- Protokollen, welche vorzugsweise standardmäßig vorhanden sind und zum Einrichten einer nicht-optimierten Route dienen, was eine einfache Verfahrensweise und Umsetzung ermöglicht. Beschrieben wird ein Weg zum Konfigurieren einer geeigneten expliziten vorwärtsgerichteten Zustandsinformation in relevanten Knoten längs des Datenpfads. Anwendbar ist die Verfahrensweise auf eine große Vielzahl von Szenarien über das konkret beschriebene Szenario hinaus. Eine Umsetzung ist in beliebigen Szenarien möglich, in denen eine Einrichtung längs eines Datenpfads in der Lage ist, zu bestimmen, dass eine effizientere Route möglich ist, wobei die Einrichtung dazu insbesondere Informationen verwendet, welche in Tunnel- Headern vorhanden sind. Jedoch können auch andere Informationsquellen wie eine explizite Routing-Header- Information etc. verwendet werden. Eine Umsetzung ist auch in Fällen möglich, in denen eine hierarchische Topologie vorliegt.Ideally, according to the method, a route is provided for subscriber data traffic which is highly optimized and in which data packets are transmitted directly between the two mobile routers as access devices for the terminal equipment. According to the method, a solution is proposed, which assumes that an intermediate device in the form of a particular anchor point can recognize that a route optimization is possible. It provides a robust communication structure using routing protocols, which are preferably provided by default and serve to set up a non-optimized route, which allows a simple procedure and implementation. Described is a way to configure appropriate explicit forward state information in relevant nodes along the data path. The procedure is applicable to a wide variety of scenarios beyond the concrete scenario described. An implementation is possible in any scenarios in which a device along a data path is able to determine that a more efficient route is possible, in which case the device uses, in particular, information which is available in tunnels. Headers are present. However, other information sources such as explicit routing header information, etc. may also be used. An implementation is also possible in cases where there is a hierarchical topology.
Eine derartige Optimierung des Datenpfads bietet eine bessere Latenzzeit und eine potenziell größere Bandbreite längs des Datenpfades zwischen den kommunizierenden Knoten, insbesondere zwischen den kommunizierenden Endeinrichtungen. Außerdem wird das Erfordernis beseitigt, Verkehr über eine Infrastruktur zu routen, welche möglicherweise unerreichbar wird oder ist. Dadurch wird eine robustere Kommunikationsstruktur unter Verwendung vorzugsweise des standardmäßigen Routing-Protokolls ermöglicht, welches üblicherweise zum Routen zu den Ankerpunkten als zwischengeschalteten Einrichtungen verwendet wird. Geboten wird ein einfaches Verfahren, wobei eine Topologie- Information außerhalb eines zwischengeschalteten Inter- Netzwerk-Bereichs beibehalten wird.Such optimization of the data path provides better latency and potentially greater bandwidth along the data path between the communicating nodes, particularly between the communicating terminals. It also eliminates the need to route traffic over an infrastructure that may or may not be reachable. This allows for a more robust communication structure, preferably using the standard routing protocol, which is commonly used for routing to the anchor points as intermediary devices. What is provided is a simple method wherein topology information is maintained outside of an inter-network intermediary area.
Während andere Routen-Optimierungs-Techniken existieren, sind diese für ganz spezielle Mobilitätsfälle ausgebildet. Demgegenüber wird durch die beschriebene Verfahrensweise eine Möglichkeit zur Routen-Optimierung mittels existierender Techniken und einer Vielzahl von Vorteilen ermöglicht. So wird von den Endbenutzern bzw. Endstationen eine ansonsten erforderliche Komplexität ferngehalten. Endstationen als Teilnehmer-Terminals müssen keine zusätzliche Unterstützung bieten, wie dies beispielsweise gemäß MIPv6 erforderlich wäre. Daher wird für das Endsystem eine verbesserte Ende-zu- Ende-Weiterleitung erfahrbar, wobei die im Hintergrund erforderliche Signalisierung zwischen den Stationen im Bereich des Datenpfades für die Endeinrichtungen transparent bleiben.While other route optimization techniques exist, they are designed for very specific mobility cases. In contrast, the method described makes possible route optimization by means of existing techniques and a large number of advantages. This keeps the end users or end stations away from otherwise required complexity. Terminals as subscriber terminals do not need to provide additional support, as required by MIPv6, for example. Therefore, the end system will experience improved end-to-end forwarding, with the background signaling required between the stations remaining transparent in the data path area for the terminals.
Möglich ist auch die Einbindung von Entscheidungen der Operatoren bezüglich Policen. Das Bereitstellen eines Eckpunkt-Trimmens als einem Dienst kann speziell durch die Operatoren und eine von diesen vorgegebene Police implementiert werden, um momentane Lastsituationen und andere Kriterien berücksichtigen zu können, so dass eine als ein Eckpunkt zwischengeschaltete Einrichtung je nach beispielsweise Netzauslastung eine derartige Routen- Optimierung zulassen oder verweigern kann.It is also possible to include the decisions of the operators regarding policies. Providing a Vertex trimming as a service may be implemented specifically by the operators and a policy prescribed by them to accommodate current load situations and other criteria such that a device interposed as a vertex will allow or deny such route optimization depending on, for example, network usage can.
Ermöglicht wird das Einrichten optimaler oder optimierter Routen zwischen Einrichtungen und Netzen. Das Einrichten optimaler oder optimierter Routen kann dabei schrittweise ermöglicht werden, das heißt, das Entfernen von Mobilitäts- Ankerpunkten als zwischengeschalteten Einrichtungen aus dem weiterleitenden vorwärtsgerichteten Datenpfad kann in mehreren aufeinander folgenden Schritten durchgeführt werden, da eine Strategie, welche eine gesamte Optimierung in einem Schritt erforderlich macht, nicht erforderlich ist.It is possible to set up optimal or optimized routes between facilities and networks. The establishment of optimal or optimized routes can thereby be made possible step by step, that is, the removal of mobility anchor points as intermediary devices from the forwarding forward data path can be performed in several consecutive steps, as a strategy that requires a total optimization in one step does not require.
Möglich ist in vorteilhafter Weise auch das Herausnehmen bzw. Entfernen einzelner Punkte, falls ein Fehler auf einem entsprechenden Datenpfad zu diesen besteht oder auftritt. Das Entfernen von Ankerpunkten als zwischengeschalteten Einrichtungen aus dem weiterleitenden vorwärtsgerichteten Datenpfad ist dabei äquivalent zu dem Entfernen einzelner Fehlerpunkte, wie dies für sich genommen bei einem MIP-It is also possible advantageously to remove or remove individual points if an error exists or occurs on a corresponding data path to them. The removal of anchor points as intermediary devices from the forwarding forward data path is equivalent to the removal of individual error points, as taken in isolation for a MIP
Heimatagent der Fall wäre. Falls ein Tunnel-Endpunkt längs des vorwärtsgerichteten Datenpfads ausfällt, kann ein dazu unterschiedlicher vorwärtsgerichteter Datenpfad aufgrund einer früheren Eckpunkt-Trimm-Information zurückgewonnen und verwendet werden.Home agent would be the case. If a tunnel endpoint fails along the forward data path, a different forward-biased data path can be recovered and used due to earlier vertex trim information.
Auch eine Unterbrechungs-Operation kann unterstützt werden, falls z.B. die beiden lokalen Router die Verbindung bzw. Konektivität mit dem weiteren Internet verlieren, jedoch noch miteinander verbunden (peered) sind. Falls z.B. zwei gepeerte Routing-Gruppen die Konektivität mit dem Internet verlieren, dabei aber noch miteinander kommunizieren können, ist die allgemeine Kommunikation auch weiterhin möglich. Eine Anwendung auf beliebige Topologien und Netze ist möglich. Die Lösung ist insbesondere für beliebige Netze anwendbar, welche einen IP-Transport, eine Paket- Encapsulation und eine Paket-Decapsulation und ein Corner- Trimming unterstützen, welche in einem IP-basierten Mobilitäts-Management-Protokoll integriert sind.An interruption operation can also be supported if, for example, the two local routers lose the connection or connectivity with the additional Internet but are still peered together. For example, if two spotted routing groups lose connectivity to the Internet but are still able to communicate with each other, general communication is still possible. An application to any topologies and networks is possible. The solution is particularly applicable to any network supporting IP transport, packet encapsulation and packet decapsulation and corner trimming integrated into an IP-based mobility management protocol.
Geboten werden auch mehr Möglichkeiten, Verkehr zusammenzufassen, der die gleichen Netzsegmente durchquert.Also offered are more ways to aggregate traffic that traverses the same network segments.
Insbesondere für VPN-Lösungen (VPN: Virtual Private Network), bei denen Verkehr zusammengefasst wird, kann eine Routen- Optimierung auf Basis eines derartigen Eckpunkt-Trimmens verwendet werden, um einen Lastausgleich (load balancing) zu erzielen und zusätzlich spezifische vorwärtsgerichtete Dienste zu bieten.In particular, for VPN (Virtual Private Network) solutions that aggregate traffic, route optimization based on such vertex trimming can be used to provide load balancing and also to provide specific forward-looking services ,
Unterstützt wird vorzugsweise auch eine unmittelbare Rückrichtung (on the fly) von Verkehr ohne Paket-Verlust. Falls ein Ankerpunkt als zwischengeschaltete Einrichtung herausgenommen wird auf Basis der Regel "make-before-break" . Das heißt, wenn neue Tunnel eingerichtet werden, könnte ein zurückgerichtetes Routen ohne Paketverlust On-the-Fly durchgeführt werden.It is also preferable to support on-the-fly traffic without packet loss. If an anchor point is taken out as an intermediary device based on the rule "make-before-break". That is, when new tunnels are set up, a returned route could be done on-the-fly without packet loss.
Vorteilhafter Weise ist auch eine Entkopplung von aufwärtsgerichteten und abwärtsgerichteten Datenströmen über entsprechende Routen möglich. Für bidirektionalen Verkehr kann eine aufwärtsgerichtete und eine abwärtsgerichtete Richtung unabhängig voneinander gehandhabt werden, was im Gegensatz zu Mobile IP steht, wo üblicherweise ein bidirektionaler Tunnel eingerichtet wird.Advantageously, it is also possible to decouple upwardly and downwardly directed data streams via corresponding routes. For bi-directional traffic, an uplink and a downlink direction can be handled independently of each other, unlike Mobile IP, where a bidirectional tunnel is usually established.
Ein Ausführungsbeispiel wird nachfolgend anhand der Zeichnung näher erläutert. Es zeigen:An embodiment will be explained in more detail with reference to the drawing. Show it:
Fig. 1A-1C jeweils zwei Endeinrichtungen, welche über einen diesen jeweils zugeordneten lokalen Router miteinander kommunizieren, wobei eine anfangliche Route über zwei zwischengeschaltete Ankerpunkte fuhrt und wobei in den einzelnen Figuren zwei Verfahrensschritte zur Optimierung dieser Route skizziert sind undFIGS. 1A-1C each show two terminal devices which have a respective local router assigned to them communicate with each other, wherein an initial route via two intermediate anchor points leads and wherein in the individual figures, two process steps for optimizing this route are outlined and
Fig. 4 - 6 verschiedene derartige Einrichtungen, bei welchen eine Routenfestlegung gemäß dem Stand der Technik erfolgt .FIGS. 4 to 6 show various such devices in which a route specification according to the prior art takes place.
Wie dies aus Fig. IA - IC ersichtlich ist, wird eine Übertragung von Datenpaketen von einer ersten Endeinrichtung EDl zu einer zweiten Endeinrichtung ED2 über ein Kommunikationsnetz durchgeführt. Dabei wird zwischen den beiden Endeinrichtungen EDl, ED2 und weiterenAs can be seen from FIG. 1A-IC, a transmission of data packets from a first terminal device ED1 to a second terminal device ED2 is carried out via a communication network. It is between the two terminals EDL, ED2 and others
Netzeinrichtungen eine Kommunikation über jeweils einen lokalen Router LRl bzw. LR2 aufgebaut. Die Kommunikation zwischen der ersten Endeinrichtung EDl und dem ersten lokalen Router LRl und die Kommunikation zwischen der zweiten Endeinrichtung ED2 und dem zweiten lokalen Router LR2 erfolgt vorzugsweise über Funk-Schnittstellen. Dargestellt sind schematisch Quell- und Ziel-Adressen bzw. entsprechende Informationen in Kopfabschnitten, welche für das Routen von Datenpaketen verwendet werden. Zur Vereinfachung sind dabei anstelle üblicher Adressen die jeweiligen Einrichtungs- Bezugszeichen verwendet.Network devices established a communication via a respective local router LRl or LR2. The communication between the first terminal device ED1 and the first local router LR1 and the communication between the second terminal device ED2 and the second local router LR2 is preferably carried out via radio interfaces. Shown are schematically source and destination addresses or corresponding information in headers, which are used for the routing of data packets. For simplicity, the respective device reference numerals are used instead of usual addresses.
Fig. IA zeigt eine anfangliche Route, welche in herkömmlicher Art und Weise von der ersten Endeinrichtung EDl zu deren zugeordnetem lokalen Router LRl und darüber zu einem ersten Ankerpunkt Al als einer ersten zwischengeschalteten Einrichtung fuhrt. Vom ersten Ankerpunkt Al werden Datenpakete zu einem zweiten Ankerpunkt A2 und von dort zu dem zweiten lokalen Router LR2 weitergeleitet, welcher der zweiten Endeinrichtung ED2 zugeordnet ist. Der zweite lokale Router LR2 übertragt die empfangenen Datenpakete weiter an die zweite Endeinrichtung ED2. Datenpakete von der zweiten Endeinrichtung ED2 an die erste Endeinrichtung EDl werden über den entsprechend umgekehrten Datenpfad übertragen.Fig. IA shows an initial route which leads in a conventional manner from the first terminal EDl to its associated local router LRl and thereafter to a first anchor point Al as a first intermediary device. From the first anchor point Al, data packets are forwarded to a second anchor point A2 and from there to the second local router LR2, which is assigned to the second terminal ED2. The second local router LR2 transmits the received data packets to the second terminal ED2. Data packets from the second Terminal ED2 to the first terminal EDl are transmitted via the correspondingly reversed data path.
Fig. IB zeigt einen ersten Optimierungsablauf, bei dem der erste Ankerpunkt Al als erste zwischengeschaltete Einrichtung erkennt, dass eine Umgehung möglich ist und eine entsprechende Information zum Umleiten bzw. Umlegen der Route um ihn selber herum an den ersten lokalen Router LRl als die ihm vorgeschaltete Einrichtung überträgt. Der erste lokale Router LRl sendet daraufhin weitere Datenpakete über eine entsprechend umgelegte Route anstelle zum ersten Ankerpunkt Al direkt zum zweiten Ankerpunkt A2, wobei der zweite Ankerpunkt A2 eine dem ersten Ankerpunkt Al in der ursprünglichen Route nachgeschaltete Einrichtung ausbildet.FIG. 1B shows a first optimization procedure in which the first anchor point Al, as the first intermediate device, recognizes that a bypass is possible and corresponding information for redirecting the route around it to the first local router LR1 as the one upstream of it Device transmits. The first local router LRl then sends further data packets via a correspondingly flipped route instead of the first anchor point Al directly to the second anchor point A2, wherein the second anchor point A2 forms a device downstream of the first anchor point Al in the original route.
Fig. IC zeigt einen weiteren Optimierungsschritt, bei dem der zweite Ankerpunkt A2 als eine zweite zwischengeschaltete Einrichtung auf dem Datenpfad entsprechend erkennt, dass eine weitere Optimierung und seine eigene Umgebung möglich ist. Daraufhin leitet der zweite Ankerpunkt A2 ein Verfahren gemäß dem vorstehend beschriebenen Optimierungsschritt ein. Abschließend wird die Route daher vom ersten lokalen Router LRl direkt zum zweiten lokalen Router LR2 unter Umgehung des ersten und des zweiten Ankerpunkts Al, A2 als nun nicht mehr direkt zwischengeschalteten Einrichtungen aufgebaut.FIG. 1C shows a further optimization step, in which the second anchor point A2, as a second intermediary device on the data path, correspondingly recognizes that further optimization and its own environment is possible. The second anchor point A2 then initiates a method according to the optimization step described above. Finally, the route is therefore established by the first local router LRl directly to the second local router LR2, bypassing the first and second anchor point Al, A2 as now no longer directly interposed devices.
Vorgeschlagen wird somit ein Eckpunkt-Trimmen, bei dem Ankerpunkte aus einem Ende-zu-Ende-Datenpfad zwischen zwei Endeinrichtungen, beispielsweise einem mobilen Terminal und einem Knoten, schrittweise ohne eine Interaktion dieser Knoten bzw. Endeinrichtungen durchgeführt werden kann. Erforderlich ist für einen Knoten längs des Datenpfades vorzugsweise lediglich eine Einrichtung oder ein Mittel, zum Erkennen und Sicherstellen, dass es sich um einen Ankerpunkt als zwischengeschaltete Einrichtung handelt und dass diese selber entscheiden kann, aus dem bestehenden Datenpfad heraus wegoptimiert zu werden. Bei der bevorzugten Ausführungsform werden für das explizite Routing Tunnel-Header (Tunnel- Kopfabschnitte) verwendet, wobei dies jedoch nicht zwingend erforderlich ist. Source-Routing (Routing durch die Quelle), IPv6-Routing-Header oder ein expliziter Host können in den Ankerpunkten und in den Zugriffspunkten (PoAs - Points of Attachments) anstelle dessen gleich wirkend zum Routen verwendet werden.Proposed is thus a vertex trimming, in which anchor points from an end-to-end data path between two terminals, for example a mobile terminal and a node, can be performed stepwise without any interaction of these nodes or terminals. What is needed for a node along the data path is preferably only one means or means for detecting and ensuring that it is an anchor point as an intermediary device and that it can itself decide to optimize away from the existing data path. In the preferred embodiment, for explicit routing, tunnel headers (tunneling Head sections), but this is not mandatory. Source routing, IPv6 routing headers or an explicit host can be used in the anchor points and in the access points (PoAs) instead of acting the same way.
Bei dem in Fig. IA dargestellten Ausführungsbeispiel kommunizieren anfänglich die beiden Endeinrichtungen EDl, ED2 miteinander unter Verwendung topologisch unabhängiger Lokalisatoren, was durch entsprechende Adressen bzw. Informationen EDl TIL und ED2 TIL in den Paket-Headern veranschaulicht ist. Der erste lokale Router LRl kapselt ein von der ersten Endeinrichtung EDl erhaltenes Datenpaket ein und routet dieses explizit über den ersten Ankerpunkt Al, wobei ein topologisch allokierte Lokalisator EDl TAL als eine Adresse des ersten lokalen Routers LRl in dem Paket-Header entsprechend indiziert wird. Vorteilhafter Weise kann der topologisch allokierte Lokalisator EDl TAL von mehreren Endeinrichtungen, welche durch den ersten lokalen Router LRl repräsentiert werden, gemeinsam verwendet werden. Dies ist jedoch zur vereinfachten Darstellung vorliegend nicht veranschaulicht .In the embodiment illustrated in FIG. 1A, initially the two terminals ED1, ED2 communicate with each other using topologically independent localizers, as illustrated by corresponding addresses or information EDI TIL and ED2 TIL in the packet headers. The first local router LRl encapsulates and routes a data packet received from the first terminal ED1 explicitly via the first anchor point A1, correspondingly indexing a topologically allocated localizer EDI TAL as an address of the first local router LRl in the packet header. Advantageously, the topologically allocated localizer EDL TAL can be shared by a plurality of terminals, which are represented by the first local router LR1. However, this is not illustrated for the sake of simplicity.
Der erste Ankerpunkt Al leitet das Datenpaket in vorwärtsgerichteter Richtung in das Netz, wo es aufgrund des zweiten topologisch unabhängigen Lokalisators ED2 TIL zum zweiten Ankerpunkt A2 geroutet wird. Der zweite Ankerpunkt A2 ist die Einrichtung, welche eine Erreichbarkeit für den gewünschten Adressraum anbietet. Der zweite Ankerpunkt A2 routet daraufhin das Datenpaket explizit zu einer zweiten topologisch allokierten Adresse ED2 TAL, welche die aktuelle Lokation des zweiten lokalen Routers LR2 ist, der die Zugriffsmöglichkeit der zweiten Endeinrichtung ED2 bietet.The first anchor point Al directs the data packet in the forward direction in the network, where it is routed to the second anchor point A2 due to the second topologically independent localizer ED2 TIL. The second anchor point A2 is the device which offers accessibility for the desired address space. The second anchor point A2 then explicitly routes the data packet to a second topologically allocated address ED2 TAL, which is the current location of the second local router LR2, which offers the accessibility of the second terminal ED2.
Wie dies aus Fig. IB ersichtlich ist, zeigt der erste Ankerpunkt Al dem ersten lokalen Router LRl an, dass dieser den Verkehr nicht länger durch ihn, den ersten Ankerpunkt Al, leiten muss, sondern direkt an den zweiten Ankerpunkt A2 routen kann. Entsprechend beginnt der erste lokale Router LRl, den Verkehr direkt zur entsprechenden Adresse, dem zweiten topologisch unabhängigen Lokalisator ED2 TIL zu senden, wobei das Routen über den zweiten Ankerpunkt A2 erfolgt, da dieser der Knoten im Netz ist, welcher eine Erreichbarkeit für die angegebene Adresse anbietet.As can be seen from FIG. 1B, the first anchor point A1 indicates to the first local router LR1 that it no longer receives the traffic through it, the first anchor point Al, but can route directly to the second anchor point A2. Accordingly, the first local router LRl starts to send the traffic directly to the corresponding address, the second topologically independent locator ED2 TIL, the routing being via the second anchor point A2, since this is the node in the network which has reachability for the given address offering.
Bevor der erste lokale Router LRl das vorwärtsgerichtete Leiten von Datenpaketen längs der neu gebildeten alternativen Route beginnen kann, führt er vorzugsweise eine Prüfung bezüglich der Funktionalität und/oder Eigenschaften des neuen Kandidaten-Ankerpunkts aus, wobei dies gegebenenfalls auch in einem vorherigen Schritt durchgeführt werden kann. Der neue Kandidaten-Ankerpunkt wird durch den zweiten Ankerpunkt A2 gebildet. Beim Prüfen können insbesondere verfügbare Vertrauensbeziehungen und Operator-Policen überprüft werden, welche die Verwendung von gewissen Netzdiensten definieren. Nachfolgend kann der erste lokale Router LRl ein Eckpunkt- Trimmen zu dem zweiten Ankerpunkt A2 bestätigen und gegebenenfalls eine zusätzliche Information zum Ermöglichen eines Tunnelaufbaus zwischen dem ersten lokalen Router LRl und dem zweiten Ankerpunkt A2 senden. Insbesondere nach einer Bestätigung der Eckpunkt-Trimmung kann eine entsprechende Assoziation zwischen dem zweiten Ankerpunkt A2 und dem ersten Router LRl eingerichtet werden.Before the first local router LRl can begin forward routing of data packets along the newly formed alternative route, it preferably performs a check on the functionality and / or properties of the new candidate anchor point, which may optionally also be done in a previous step , The new candidate anchor point is formed by the second anchor point A2. In checking, in particular, available trust relationships and operator policies can be checked, which define the use of certain network services. Subsequently, the first local router LRl may confirm vertex trimming to the second anchor point A2 and, if necessary, send additional information for enabling tunneling between the first local router LR1 and the second anchor point A2. In particular, after confirmation of the vertex trimming a corresponding association between the second anchor point A2 and the first router LRl can be established.
In einem nachfolgenden und in Fig. IC dargestellten Schritt wird die Route weiter optimiert. Der zweite Ankerpunkt A2 weiß, dass er eine explizite Routing-Information für die zweite Endeinrichtung ED2 vorliegen hat und kann die Entscheidung treffen, sich selbst aus dem Datenpfad auszuschließen, indem der zweite Ankerpunkt A2 diese explizite Routing-Information mit dem ersten lokalen Router LRl teilt. Das Weiterleiten der expliziten Routing- Information erfolgt durch den zweiten Ankerpunkt A2 an den ersten lokalen Router LRl, da der zweite Ankerpunkt A2 die Adresse des ersten lokalen Routers LRl aus den hereinkommenden Paket-Headern als Absenderangabe bestimmen kann. Der zweite Ankerpunkt A2 sendet entsprechend eine zuruckgerichtete Mitteilung zum ersten lokalen Router LRl und bietet diesem die explizite Routing-Information an, welche anzeigt, dass für die zweite Endeinrichtung ED2 bestimmterIn a subsequent step illustrated in FIG. 1C, the route is further optimized. The second anchor point A2 knows that it has explicit routing information for the second terminal ED2 and can make the decision to exclude itself from the data path by the second anchor point A2 sharing this explicit routing information with the first local router LRl , The forwarding of the explicit routing information is performed by the second anchor point A2 to the first local router LRl, since the second anchor point A2, the address of the first local router LRl from the Incoming packet headers can be specified as sender details. The second anchor point A2 correspondingly sends a returned message to the first local router LR1 and provides it with the explicit routing information indicating that the second terminal ED2 has specific routing information
Verkehr unter Verwendung der zweiten topologisch unabhängigen Adresse ED2 TIL direkt über die der zweiten Endeinrichtung ED2 zugeordnete zweite topologisch allokierte Adresse ED2 TAL gesendet werden sollte, welche durch den zweiten lokalen Router LR2 repräsentiert wird. Andere Aufgaben, die durchzufuhren sind, entsprechen denen des vorhergehend beschriebenen Corner- bzw. Eckpunkt-Trimming-Schritts .Traffic using the second topologically independent address ED2 TIL should be sent directly via the second topologically allocated address ED2 TAL associated with the second terminal ED2, which is represented by the second local router LR2. Other tasks to be performed are the same as those of the previously described corner trim step.
Ein solches Verfahren ermöglicht in vorteilhafter Weise ein leichtes Zuruckerstellen alter Routen für den Fall einesSuch a method advantageously makes it easy to restore old routes in the event of a failure
Fehlers. Bei dem in Fig. IC visualisierten Beispiel konnte beispielsweise der zweite lokale Router LR2 aus irgendeinem Grund ausfallen. Anstelle zu der langen und sich durch das Netz windenden Route über den ersten und den zweiten Ankerpunkt Al, A2 gemäß Fig. IA konnte der erste lokaleError. For example, in the example visualized in FIG. 1C, the second local router LR2 could fail for some reason. Instead of the long and winding through the network route over the first and second anchor point Al, A2 shown in FIG. IA, the first local
Router LRl vorzugsweise direkt zu der Route zurückfallen, welche teilweise optimiert ist und nur den ersten Ankerpunkt Al umgeht, so dass ein Datenpfad gemäß Fig. IB zum Routen von Verkehr verwendbar bleibt. Diesbezüglich kann entweder der Tunnel zwischen dem ersten lokalen Router LRl und dem zweiten Ankerpunkt A2 noch in Betrieb gelassen sein, um diesen umgehend wieder benutzen zu können, oder der erste lokale Route LRl konnte einen Speicher, insbesondere Cache umfassen, in dem frühere Routen hinterlegt sind, welche nach einem Ausfall entsprechend für eine Übertragung von Datenpaketen zum Verbindungsaufbau versucht werden können.Routers LRl preferably fall back directly to the route, which is partially optimized and bypasses only the first anchor point Al, so that a data path according to FIG. 1B remains usable for routing traffic. In this regard, either the tunnel between the first local router LR1 and the second anchor point A2 may still be left in operation for immediate use, or the first local route LR1 could include a memory, in particular cache, in which previous routes are stored which can be tried after a failure corresponding to a transmission of data packets for connection establishment.
Die Anzahl der Schritte eines möglichen Eckpunkt-Trimmens nehmen im Prinzip mit einer zunehmenden Anzahl von Ankerpunkten als zwischengeschalteten Einrichtungen in demThe number of steps of possible vertex trimming, in principle, increases with an increasing number of anchor points as intermediary devices in the
Ende-zu-Ende-Datenpfad zu, wobei dies auch für den Fall z.B. vernetzter (nested) Topologien gilt. Bei der bevorzugten Verfahrensweise wird dabei nach und nach schrittweise jeweils ein Ankerpunkt als zwischengeschaltete Einrichtung bei jedem Schritt des Eckpunkt-Trimmens eliminiert.End-to-end data path too, and this also applies in the case of eg networked (nested) topologies. In the preferred procedure is gradually gradually each eliminates an anchor point as an intermediary device at each step of vertex trimming.
Sobald eine optimierte, insbesondere optimale Route eingerichtet wurde, das heißt beim dargestellten Beispiel insbesondere ein Tunnel zwischen dem ersten lokalen Router LRl und dem zweiten lokalen Router LR2 eingerichtet wurde, ist es Aufgabe des zweiten lokalen Routers LR2, den expliziten vorwärtsgerichteten Zustand in denjenigen Einrichtungen, die diesen nun halten, beizubehalten. In diesem Fall sind dies sowohl der zweite Ankerpunkt A2 als auch der erste lokale Router LRl, welche bezüglich topologisch allokierten Lokalisatoren zu informieren sind, wenn solche sich ändern sollten.As soon as an optimized, in particular optimal route has been set up, that is to say in the illustrated example in particular a tunnel has been set up between the first local router LR1 and the second local router LR2, it is the task of the second local router LR2 to determine the explicit forward state in those devices keep them now, keep them. In this case, these are both the second anchor point A2 and the first local router LRl, which should be informed regarding topologically allocated localizers, if such should change.
Um sicherzustellen, dass der erste lokale Router LRl weiß bzw. erkennt, dass eine rückwärtsgerichtete Mitteilung durch irgendeine Einrichtung längs des Datenpfades erzeugt wurde, kann in deren Paket-Headern ein so genanntes Nonce oder Cookie eingesetzt werden, wozu beispielsweise dasTo ensure that the first local router LRl knows or has detected that a backward message was generated by any device along the data path, a so-called nonce or cookie may be inserted in its packet headers, for example the
Schlüsselfeld in einem GRE-Tunnel-Header (GRE: Generic Routing Encapsulation) verwendbar ist, wobei eine derartige Information zu dem lokalen Router durch den die zurückgerichtete Mitteilung sendenden Knoten zurückgespiegelt (echoed back) werden kann. Ein solcher Ansatz verhindert, dass abseits des Datenpfades liegende Knoten oder andere nicht autorisierte Knoten Verkehr als ein Versuch einer Dienste-Attacke (denial of Service attack) in rückwärtsgerichteter Richtung als Verkehr senden.Key field in a GRE (Generic Routing Encapsulation) header, such information being able to be echoed back to the local router by the node sending the returned message. Such an approach prevents out-of-the-data-path nodes or other unauthorized nodes from sending traffic as a traffic denial-of-service attack attempt in a reverse direction.
Für das Triggern einer rückwärtsgerichteten Anforderungs- Mitteilung (request message) werden vorzugsweise die nachfolgenden Aspekte berücksichtigt. Einer der Ankerpunkte Al, A2 kann entscheiden, eine solche Anforderungs-Mitteilung im wesentlichen immer dann zu senden, wenn er wünscht, eine grundlegende Header-Information in einem traversierenden IP- Datenpaket und/oder eine zusätzliche auf eine Police bezogene Information zu erhalten wünscht. Es kann Gelegenheiten geben, welche einen Ankerpunkt Al, A2 veranlassen, ein Update (Aktualisierung) zu senden und/oder die Situation, dass sich der zweite lokale Router LR2 bewegt. In diesem Fall könnte der zweite Ankerpunkt A2 die Wahl treffen, eine andere zurückgerichtete Mitteilung zu senden. Denkbar ist auch, dass in diesem Fall der erste lokale Router LRl wieder zu dem Datenpfad des Standard-Routings zurückfällt, falls er erfasst, dass die explizite Routen-Information, die ihm geliefert wurde, nicht aktuell ist. In vorteilhafter Weise werden auch Fehler-Mitteilungen zwischen den den Zustand haltenden Einrichtungen ausgetauscht, wie beispielsweise eine Fehler-Mitteilung, dass das Ziel nicht erreichbar ist oder der Zustand nicht mehr aktuell ist. Berücksichtigt werden kann auch, dass sich die topologisch allokierte Adresse für einen bestimmten Endbenutzer-Dienst ändern kann. In einem solchen Fall wird ein neuer Zugriffspunkt und möglicherweise ein neuer Ankerpunkt in dem Weiterleitungs-Datenpfad eingerichtet. In einer solchen Situation wird der standardgemäße Weiterleitungs-Datenpfad unter Verwendung des topologisch unabhängigen Lokalisators für aufwärtsgerichteten und abwärtsgerichteten Datenstrom des Verkehrs verwendet. In nachfolgenden Schritten ist es dann erforderlich, erneut Ankerpunkte als zwischengeschaltete Einrichtungen aus dem vorwärtsgerichteten Pfad wie vorstehend beschrieben zu eliminieren.For triggering a backward request message, the following aspects are preferably taken into account. One of the anchor points Al, A2 may decide to send such a request message substantially whenever it wishes to obtain basic header information in a traversing IP data packet and / or additional policy related information. There may be opportunities which cause an anchor point Al, A2 to send an update and / or the situation that the second local router LR2 is moving. In this case, the second anchor point A2 could make the choice to send another returned message. It is also conceivable that in this case, the first local router LRl falls back to the data path of the standard routing, if it detects that the explicit route information that was supplied to him, is not current. Advantageously, error messages are also exchanged between the state holding devices, such as an error message that the destination is unreachable or the state is out of date. It can also be considered that the topologically allocated address may change for a particular end-user service. In such a case, a new access point and possibly a new anchor point will be established in the forwarding data path. In such a situation, the standard forwarding data path is used using the topologically independent locator for uplink and downlink data traffic. In subsequent steps, it is then necessary to again eliminate anchor points as intermediary devices from the forward path as described above.
Vorzugsweise kann der Tunnel-Eingangspunkt, beispielsweise der erste lokale Router LRl im vorliegenden Ausführungsbeispiel, die so genannte "make-before-break"- Regel unterstützen, um einen Paketverlust zu vermeiden. In diesem Sinne wird der rückwärtsgerichtete Tunnel eingerichtet, bevor ein zurückgerichtetes Routen von Datenpaketen tatsächlich stattfinden kann. Preferably, the tunnel entry point, for example, the first local router LRl in the present embodiment, support the so-called "make-before-break" rule to avoid packet loss. In this sense, the backward tunnel is established before a backward routing of data packets can actually take place.

Claims

Patentansprüche claims
1. Verfahren zum Modifizieren einer Route zum Routen von Datenpaketen in einem paket-orientierten Daten- Kommunikationsnetz, bei demA method for modifying a route for routing data packets in a packet-oriented data communication network, wherein
- die Route zwischen einer ersten Einrichtung (EDl) und einer zweiten Einrichtung (ED2) über zumindest eine zwischengeschaltete Einrichtung (Al, A2) aufgebaut wird, wobei die zwischengeschaltete Einrichtung (Al, A2) nicht als ein Endpunkt für die Datenpakete konfiguriert ist und sich in einem Datenpfad zwischen der ersten Einrichtung (EDl) und der zweiten Einrichtung (ED2) befindet,the route between a first device (EDL) and a second device (ED2) is established via at least one intermediate device (A1, A2), wherein the intermediate device (A1, A2) is not configured as an endpoint for the data packets and is located in a data path between the first device (EDI) and the second device (ED2),
- jeder der Einrichtungen (EDl, ED2, Al, A2) eine individuelle Adresse zugewiesen ist und - die zwischengeschaltete Einrichtung (Al, A2) eine individuelle Adresse von zumindest der ersten und der zweiten Einrichtung (EDl, ED2) oder einer weiteren zwischengeschalteten Einrichtung (Al, A2, LRl, LR2) kennt oder aus einem Format des Datenflusses längs der Route herleiten kann, d a d u r c h g e k e n n z e i c h n e t ,each of the devices (ED1, ED2, A1, A2) is assigned an individual address, and the intermediary device (A1, A2) has an individual address of at least the first and the second device (ED1, ED2) or another intermediate device ( Al, A2, LR1, LR2) or can derive from a format of the data flow along the route, characterized
- dass die zwischengeschaltete Einrichtung (Al; A2) abgeleitet aus dem Format und/oder einer Datenpaket- Information der längs der Route geleiteten Datenpakete feststellen kann, dass sie eine zwischengeschaltete Einrichtung ist, und- that the intermediary device (Al; A2) derived from the format and / or data packet information of the data packets routed along the route can determine that it is an intermediary device, and
- dass die zwischengeschaltete Einrichtung eine Routing- Information, dass eine vorgeschaltete Einrichtung (EDl; LRl; Al) direkt mit einer nachgeschalteten Einrichtung (A2; LR2) hinter der zwischengeschalteten Einrichtung (Al; A2) kommunizieren soll, oder eine Kenntnis einer individuellen Adresse der nachgeschalteten Einrichtung (A2; LR2) hinter der zwischengeschalteten Einrichtung (Al; A2) an die vorgeschaltete Einrichtung (EDl, LRl; Al) kommuniziert und - dass die vorgeschaltete Einrichtung (EDl, LRl; Al) die Route an der dies kommunizierenden zwischengeschalteten Einrichtung (Al; A2) vorbei zu der dieser nachgeschalteten Einrichtung (A2; LR2, ED2) umlegt. that the intermediary device is to communicate routing information that an upstream device (EDL, LRI, Al) directly to a downstream device (A2, LR2) behind the intermediary device (Al, A2), or a knowledge of an individual address of the device downstream device (A2, LR2) behind the intermediate device (A1, A2) communicates with the upstream device (ED1, LR1, Al), and - that the upstream device (ED1, LRL, Al) routes the route at the intermediary device that communicates with it (A1; Al; A2) over to this downstream device (A2; LR2, ED2).
2. Verfahren nach Anspruch 1, bei dem die erste Einrichtung (EDl) eine erste Endeinrichtung und die zweite Einrichtung (ED2) eine zweite Endeinrichtung ist, die direkt miteinander und/oder direkt über diesen individuell zugeordnete Netz- Zugriffs-Einrichtungen (LRl, LR2) kommunizieren.2. The method of claim 1, wherein the first device (EDL) is a first terminal and the second device (ED2) is a second terminal directly to each other and / or directly via these individually associated network access devices (LRL, LR2 ) communicate.
3. Verfahren nach Anspruch 1 oder 2, bei dem ausgehend von der ersten Einrichtung (EDl, LRl) schrittweise jeweils eine der nachfolgend zwischengeschalteten Einrichtungen (Al, A2) aus der ursprünglichen Route genommen wird.3. The method of claim 1 or 2, in which, starting from the first device (EDL, LRL) stepwise one of the subsequently interposed devices (Al, A2) is taken from the original route.
4. Verfahren nach einem vorstehenden Anspruch, bei dem vor dem Umlegen der Route zum Herausnehmen einer solchen zwischengeschalteten Einrichtung (Al, A2), die dieser nachgeschaltete Einrichtung (A2; LR2) hinsichtlich Operator- Policen und/oder Vertrauensverhältnissen zum Zulassen der umgelegten Route geprüft wird.4. A method according to any preceding claim, wherein prior to switching the route to take out such an intermediary device (Al, A2), said downstream device (A2; LR2) checks for operator policies and / or trust relationships for allowing the transferred route becomes.
5. Verfahren nach einem vorstehenden Anspruch, bei dem die herauszunehmende zwischengeschaltete Einrichtung (A2) zu der ersten Einrichtung (EDl) als einer Endeinrichtung und/oder zu einer Zugangseinrichtung als der ersten Einrichtung (LRl) zusätzlich zu der Adresse als Routing-Information einer nachfolgend zwischengeschalteten Einrichtung (A2) eineA method according to any preceding claim, wherein the intermediate device (A2) to be removed is connected to the first device (EDL) as a terminal and / or to an access device as the first device (LRl) in addition to the address as routing information of a following Intermediate device (A2) a
Empfehlung zum Umlegen der Route zu dieser zurücksendet.Recommendation for transferring the route to this returns.
6. Verfahren nach einem vorstehenden Anspruch, bei dem eine Zugangseinrichtung (LRl, LR2) einer ersten bzw. einer zweiten Endeinrichtung (EDl, ED2) als zwischengeschaltete Einrichtung oder dazwischen geschaltete Einrichtungen (Al, A2) ursprüngliche Routen-Informationen speichern zur Verwendung im Fall eines späteren Ausfallens einer umgelegten Verbindung zwischen Zweien der zwischengeschalteten Einrichtungen.A method according to any preceding claim, wherein an access means (LR1, LR2) of first and second terminals (ED1, ED2), respectively, as intermediary means or intermediary means (Al, A2) stores original route information for use in the case a later failure of a switched connection between two of the intermediary devices.
7. Verfahren nach einem der vorstehenden Ansprüche, bei dem die ursprüngliche Route oder eine Routen-Information zu der ursprünglichen Route in einer zwischengeschalteten Einrichtung (Al, A2) und/oder einer Zugangseinrichtung (LRl, LR2) für eine Endeinrichtung aufrechterhalten wird zum Routen von Daten für den Fall eines Ausfalls einer durch das Umlegen entstandenen neuen Verbindung.7. The method according to any one of the preceding claims, wherein the original route or a route information to the original route in an intermediate Device (Al, A2) and / or an access device (LR1, LR2) for a terminal device is maintained for routing data in the event of a failure of a new connection resulting from the transfer.
8. Verfahren nach einem vorstehenden Anspruch, bei dem eine Zugangseinrichtung (LR2) einer zweiten Endeinrichtung (ED2) am Ende der Route nach abgeschlossener Verkürzung der Route durch Umlegung die durch Umlegung betroffenen vorgeschalteten Einrichtungen (LRl, Al, A2) bezuglich topologischer8. The method according to any preceding claim, wherein an access device (LR2) of a second terminal (ED2) at the end of the route after completion of shortening of the route by assignment of the upstream affected by allocation devices (LRl, Al, A2) posted topological
Änderungen und/oder bezuglich ausgefallener umgelegter Verbindungen informiert.Changes and / or posted broken down connections informed.
9. Verfahren nach einem vorstehenden Anspruch, bei dem von einer zwischengeschalteten Einrichtung (Al, A2) oder einer9. The method according to any preceding claim, wherein by an intermediate device (Al, A2) or a
Zugangseinrichtung (LRl, LR2) nach Umlegung der Route in Richtung einer ersten Endeinrichtung (EDl) zuruckgerichtete Datenpakete im Paket-Kopfabschnitt eine Information eingesetzt bekommen zum Hinweisen auf die ursprungliche Verbindung und/oder auf deren Umlegung als einAccess device (LRL, LR2) after assignment of the route in the direction of a first terminal (EDl) returned data packets in the packet header receive information used to indicate the original connection and / or their assignment as a
Berechtigungsnachweis zur Identifizierung der das Datenpaket sendenden und nicht mehr in der aktuellen Route eingebundenen Einrichtung .Proof of Entitlement to identify the device sending the data packet and no longer included in the current route.
10. Netzeinrichtung (Al, A2) zum Durchfuhren eines Verfahrens nach einem vorstehenden Anspruch mit10. network device (Al, A2) for carrying out a method according to any preceding claim with
- einer Speichereinrichtung zum Speichern einer eigenen eindeutigen Netzadresse und einer eindeutigen Netzadresse einer nachgeschalteten Einrichtung (A2, LR2) auf einer ursprunglich eingerichteten Route unda memory device for storing its own unique network address and a unique network address of a downstream device (A2, LR2) on an originally established route and
- einer Steuereinrichtung zum Ermitteln, ob die Netzeinrichtung (Al, A2) eine zwischengeschaltete Einrichtung in der Route ist und falls ja, zum Mitteilen der Adresse der nachgeschalteten Einrichtung (A2, LR2) oder einer entsprechenden Routing-Information an eine vorgeschaltete Einrichtung (LRl, Al) zum Umlegen der Route durch die vorgeschaltete Einrichtung direkt zur nachgeschalteten Einrichtung (A2, LR2) unter Umgehung dieser Netzeinrichtung (Al, A2) selber.a control device for determining whether the network device (A1, A2) is an intermediary device in the route and, if so, for notifying the address of the downstream device (A2, LR2) or a corresponding routing information to an upstream device (LR1, Al) for transferring the route through the upstream device directly to the downstream Device (A2, LR2) bypassing this network device (Al, A2) itself.
11. Netzeinrichtung nach Anspruch 10 und/oder zwischengeschaltete Einrichtung nach einem der Ansprüche 1 bis 9, welche ausgebildet ist, als eindeutig adressierte Einrichtung zum Empfangen von Datenpaketen und zum Weiterleiten empfangener Datenpakete an eine nachfolgend nachgeschaltete Netzeinrichtung und/oder an eine nachfolgend zwischengeschaltete Einrichtung.11. Network device according to claim 10 and / or intermediate device according to one of claims 1 to 9, which is designed as uniquely addressed device for receiving data packets and for forwarding received data packets to a subsequent downstream network device and / or to a subsequently interposed device.
12. Netzeinrichtung nach Anspruch 10 oder 11, welche ausgebildet ist, als eine Zugangseinrichtung (LRl, LR2) für eine funkgestützte mobile Endeinrichtung. 12. Network device according to claim 10 or 11, which is designed as an access device (LRL, LR2) for a radio-controlled mobile terminal.
EP06806737A 2005-09-12 2006-08-30 Method for modifying a route for data packets in a packet-oriented communication data network and apparatuses therefor Withdrawn EP1925135A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP06806737A EP1925135A1 (en) 2005-09-12 2006-08-30 Method for modifying a route for data packets in a packet-oriented communication data network and apparatuses therefor

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP05019816A EP1763181A1 (en) 2005-09-12 2005-09-12 Method and apparatus for a data packet routing modification in a packet-oriented communications network
EP06806737A EP1925135A1 (en) 2005-09-12 2006-08-30 Method for modifying a route for data packets in a packet-oriented communication data network and apparatuses therefor
PCT/EP2006/065826 WO2007031405A1 (en) 2005-09-12 2006-08-30 Method for modifying a route for data packets in a packet-oriented communication data network and apparatuses therefor

Publications (1)

Publication Number Publication Date
EP1925135A1 true EP1925135A1 (en) 2008-05-28

Family

ID=37024978

Family Applications (2)

Application Number Title Priority Date Filing Date
EP05019816A Withdrawn EP1763181A1 (en) 2005-09-12 2005-09-12 Method and apparatus for a data packet routing modification in a packet-oriented communications network
EP06806737A Withdrawn EP1925135A1 (en) 2005-09-12 2006-08-30 Method for modifying a route for data packets in a packet-oriented communication data network and apparatuses therefor

Family Applications Before (1)

Application Number Title Priority Date Filing Date
EP05019816A Withdrawn EP1763181A1 (en) 2005-09-12 2005-09-12 Method and apparatus for a data packet routing modification in a packet-oriented communications network

Country Status (2)

Country Link
EP (2) EP1763181A1 (en)
WO (1) WO2007031405A1 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751190B1 (en) * 1999-05-18 2004-06-15 Cisco Technology, Inc. Multihop nested tunnel restoration
US6853617B2 (en) * 2001-05-09 2005-02-08 Chiaro Networks, Ltd. System and method for TCP connection protection switching
US20030063613A1 (en) * 2001-09-28 2003-04-03 Carpini Walter Joseph Label switched communication network and system and method for path restoration
FR2836313A1 (en) * 2002-02-21 2003-08-22 France Telecom Method for protection of label switching paths in a multiprotocol label-switching network (MPLS), whereby an alternative bypass label switched path is provided with reserved network resources in case of failure of a first path

Non-Patent Citations (1)

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

Also Published As

Publication number Publication date
EP1763181A1 (en) 2007-03-14
WO2007031405A1 (en) 2007-03-22

Similar Documents

Publication Publication Date Title
DE69431587T2 (en) Scalable and efficient intra-area mobile IP scheme with tunneling
DE10297190B4 (en) Arrangements and methods in mobile internet communication systems
DE60131914T2 (en) Mobility support for a corresponding node in a mobile IP network
DE69925453T2 (en) Mobile IP without encapsulation
DE69727930T2 (en) SUMMARY OF CONNECTIONS IN COMMUNICATION COMMUNICATION NETWORKS
DE60119009T2 (en) System and method for mobile data service
DE60216862T2 (en) System and method for micromobility-based network routing
EP1430665B1 (en) Method and device for adapting label-switched paths in packet networks
DE60103942T2 (en) Load balancing in a telecommunications system that supports Mobile IP
DE60202491T2 (en) Method and system for controlling a communication network and a router used in the network
DE60224212T2 (en) NETWORK WITH MULTIPLE SUB NETWORKS
DE60123186T2 (en) Improved operating method for a telecommunications network to provide route optimization and quality of service
DE60214605T2 (en) HOME AGENT OPTIMIZATION FOR THE TREATMENT OF MOBILE IP AND STATIC MPLS (MULTIPROTOCOL LABEL SWITCHING)
EP1438829B1 (en) Method and device for mapping network headers onto mpls headers in bearer architectures
DE60133641T2 (en) COMMUNICATION SYSTEM AND METHOD THEREFOR
WO2002087160A2 (en) Heterogeneous mobile radio system
DE102011112852A1 (en) Method of connecting network switching device e.g. dual homed switching device between transport network and access dual network, involves maintaining connectivity through dynamic route from origin device to access network
DE20308109U1 (en) Local radio network / cellular network subscribers who use routing headers
DE60125426T2 (en) SENDING A "BINDING UPDATE" MESSAGE WHICH HAS A "CARE OF ADDRESS" TO TRANSFER DATA PACKETS TO A MOBILE NODE THROUGH A UNIDIRECTIONAL INTERFACE
DE60029846T2 (en) Routing of data packets in a mobile communication network
EP2028895B1 (en) Communication method and system for multihoming through a mobile load balancing router
DE60215053T2 (en) METHOD FOR SUPPORTING MOBILITY IN WIRELESS NETWORKS
EP1397009A1 (en) Method and device for messages routing in SS7 networks
EP1438825A1 (en) Method and devices for header compression in packet-oriented networks
DE69921776T2 (en) Mobile IP with quality of service for foreign network with foreign agent and several mobile nodes

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

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

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SIEMENS AKTIENGESELLSCHAFT

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