Method of routing packets in a packet network

• US 8,473,633 B2
• Filed: 12/30/2003
• Issued: 06/25/2013
• Est. Priority Date: 12/31/2002
• Status: Active Grant

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Eardley, Philip L
• Primary Examiner(s): Bates, Kevin
• Assistant Examiner(s): Chang, Tom Y
• Application Number:
  US10/537,896
• Publication Number:
  US 20060101157A1
• Time in Patent Office: 3,465 Days
• Field of Search: 709/238
• US Class Current: 709/239
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/243 using M+N parallel active paths
• CPC Class Codes: H04W 36/18 for allowing seamless reselection, e.g. soft reselection
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/28 for reactive routing
• CPC Class Codes: H04W 40/36 due to handover

Abstract

A method of routing packets in a packet network is disclosed. The packet network includes a chain of packet nodes, the chain comprising a first and second access node for communicating with one or more mobile nodes and one or more intermediate packet nodes providing a path interconnecting the first and second access nodes. Previous methods are inefficient and lead to additional overhead. The method comprises the steps of: installing, in said intermediate packet nodes, first routing data defining a first routing path in one direction along said chain to a mobile node via said first access node and second routing data defining a second routing path in the opposite direction along said chain to said mobile node via said second access node; operating each of said intermediate packet nodes to: determine, on receipt of a packet destined for said mobile node, whether said packet is from another node on said chain or not; and a) if the packet is determined to be from a node not on said chain, copying the packet and routing said copy along one of said routing paths and routing said packet along the other of said routing paths; and b) if the packet is determined to be from another node on said chain, route said packet along said chain only in the direction in which it is currently travelling.

Claims

1. A method of routing packets in a packet network, said packet network including a chain of packet nodes, said chain comprising first and second access nodes for communicating with one or more mobile nodes and one or more intermediate packet nodes, said one or more intermediate packet nodes providing a path interconnecting said first and second access nodes, said method comprising the steps of:

installing, in said intermediate packet nodes, first routing data defining a first routing path in one direction along said chain to a mobile node via said first access node and second routing data defining a second routing path in the opposite direction along said chain to said mobile node via said second access node;

operating each of said intermediate packet nodes to;

determine, on receipt of a packet destined for said mobile node, whether said packet is from another node on said chain or not; and

a) if the packet is determined to be from a node not on said chain, copying the packet and routing said copy along one of said routing paths and routing said packet along the other of said routing paths; and

b) if the packet is determined to be from another node on said chain, route said packet along said chain only in the direction in which it is currently travelling.

2. A method according to claim 1, wherein said packet(s) include(s) a unique address of the mobile node.

3. A method according to claim 1, wherein said unique address is the same before and after a handover of the mobile node from the first access node to the second access node.

4. A method according to claim 3 further comprising the steps of operating each node in the packet network:

a) to associate a routing value with said unique address;

b) responsive to the receipt of said packet at said node to forward said packet towards another node having a lower routing value associated with said unique address;

c) responsive to the creation of a wireless link between a mobile node having said unique address and said node to reduce said routing value associated with said unique address to a lower value than that associated with said unique address by the other nodes in said network.

5. A method according to claim 3, wherein said first routing data are installed prior to the handover of said mobile node from said first access node to said second access node.

6. A method according to claim 3, wherein said second routing data include data indicating that said second routing data relates to the handover of said mobile node from said first access node to said second access node.

7. A method according to claim 1, wherein said second routing data are installed in response to a routing control message generated at said second access node and transmitted to said first access node.

8. A method according to claim 1, wherein said first access node and said second access node are wireless access nodes and wherein said packets are sent to and received from said mobile node via a wireless transmission system.

11. A computer readable medium storing a computer program or suite of computer programs arranged such that when executed by a computer they perform the method steps as set out in claim 1.

9. A packet network including a chain of packet nodes, said chain comprising:

first and second access nodes for communicating with one or more mobile nodes; and

one or more intermediate packet nodes providing a path interconnecting said first and second access nodes;

said intermediate packet nodes having installed therein first routing data defining a first routing path in one direction along said chain to a mobile node via said first access node and second routing data defining a second routing path in the other direction along said chain to said mobile node via said second access node each intermediate packet node being arranged in operation to determine, on receiving a packet destined for said mobile node, whether said packet is from another node on said chain or not and

a) if the packet is determined to be from a node not on said chain, copying the packet and routing said copy along one of said routing paths and routing said packet along the other of said routing paths; and

b) if the packet is determined to be from another node on said chain, route said packet along said chain only in the direction in which it is currently travelling.

10. A packet node for use in a packet network according to claim 9.