Method for diverting data packets when local link failures are identified

• US 20060045004A1
• Filed: 11/27/2003
• Published: 03/02/2006
• Est. Priority Date: 11/29/2002
• Status: Abandoned Application

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Charzinski, Joachim, Menth, Michael
• Application Number:
  US10/536,063
• Publication Number:
  US 20060045004A1
• Time in Patent Office: Days
• US Class Current: 370/216
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery

Abstract

According to said method, routing information or a list of routing information is inserted or modified in the packet header of data packets, in response to a malfunction of the packet network, in order to avoid defective nodes or links. The data packets with modified headers are routed using the inserted routing information to avoid the network node that is not available. The routing information inserted in the packet header can be determined via the packet network with the aid of topological information. The invention allows a rapid response to malfunctions. Packet losses and delays in data transmission can thus be avoided immediately after the determination of the malfunction by routers adjoining the malfunction area, whereas in conventional packet networks, a problem-free data transmission can only be restored after the convergence of the modified topological information in the packet network.

Claims

1-17. -17. (canceled)

18. A method for diverting data packets due to a malfunction, the data packets transmitted over at least part of a packet network formed from a plurality of network nodes, comprising:

identifying, by a first network node, an inaccessibility of a second network node;

identifying, by routing information of the first network node, a data packet to be forwarded to the second network node when the second network node is accessible, the data packet having a packet header;

modifying the packet header having a routing item in order to divert the data packet from the second network node when the second network node is inaccessible, the modification selected from the group consisting of inserting the routing item and changing the routing item; and

forwarding the modified data packet from the first network node in accordance with the modified header.

19. The method according to claim 18, wherein the malfunction is selected from the group consisting of a link outage and a node outage.

20. The method according to claim 18, wherein the second network node is a next hop of the data packet from the first network node when the second network node is accessible.

21. The method according to claim 19, wherein the first network node includes a list of routing information assigned to the next hop of the data packet.

22. The method according to claim 18, wherein the routing item includes node address information.

23. The method according to claim 18, wherein the routing information is determined via a topology information about the packet network in order to avoid the inaccessible second network node.

24. The method according to claim 18, wherein the routing information is determined by calculating a path for routing the data packet in order to avoid the inaccessible second network node.

25. The method according to claim 18, wherein the first network node includes a routing table for forwarding a data packet to a destination address via a next hop, the routing information is determined for at least a part of the destination address in the routing table, and if the next hop is inaccessible in the case of the data packet having the destination address provided by the routing table where the inaccessible next hop being the next hop, then the corresponding routing information is used to modify the packet header.

26. The method according to claim 25, further comprising including an address referencing a further next hop in the routing information, and forwarding the packet without modification to the packet header to the specified further next hop if the next hop is inaccessible.

27. The method according to claim 25, wherein the routing information is determined via a topology information in a first network node.

28. The method according to claim 25, wherein the routing information is determined via a topology information in a central control node and conveyed to the first network node.

29. The method according to claim 18, wherein the packet network is based on an Internet Protocol and the routing item is inserted into an Internet Protocol header of the data packet as address information in terms of a loose source routing.

30. The method according to claim 25, wherein the routing information is determined via a topology information about the packet network in order to avoid a plurality of inaccessible network nodes.

31. The method according to claim 19, wherein a time limit for diverting packets following the malfunction is applied, the time limit determined by the time that convergence of the topology information of the plurality of the network nodes in the packet network takes place.

32. The method according to claim 18, wherein the routing item is extracted from the modified header by a third network node for use by the third network node to route a further data packet with the purpose of avoiding a inaccessible network node.

33. The method according to claim 18, wherein at least part of the nodes in the packet network have resources for implementing the method.

34. A network node in a packet network, comprising

a received data packet having a packet header including a routing item, the routing item indicating a first address of an inaccessible network node address;

a modifier for modifying the routing item to a second address of an accessible network node, the modification selected from the group comprising changing the routing item and inserting a new routing item; and

a sending mechanism for sending the modified data packet in accordance with the modified routing item.

35. The network node according to claim 34, further comprising a routing table for forwarding the data packet to a destination address via a next hop, the destination address include a routing information for avoiding the respective next hop.

36. A central control node in a packet network from a plurality of network nodes, comprising:

a routing information determined via a network topology information adapted to avoid routing to an inaccessible node routing information; and

a transfer mechanism to convey the routing information to a network node.