Telecommunications network and a packet header using local node identifier information to designate routing information

• US 7,881,279 B2
• Filed: 12/11/2002
• Issued: 02/01/2011
• Est. Priority Date: 12/12/2001
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: Ooms, Dirk Eugene Ida
• Primary Examiner(s): Juntima, Nittaya
• Application Number:
  US10/316,027
• Publication Number:
  US 20030118051A1
• Time in Patent Office: 2,974 Days
• Field of Search: 370/216, 370/225, 370/241, 370/242, 370/389, 370/392, 370/351, 370/465, 370/328, 370/349, 370/400, 370/409, 370/474, 370/475, 709/227, 709/238, 709/239
• US Class Current: 370/351
• 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/26 Route discovery packet
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/566 Routing instructions carried by the data packet, e.g. active networks

Abstract

A packet header for a data packet (14) includes a routing information field for containing at least one local node identifier data which identifies one or more nodes through which the data packet is intended to be transported. The packet header further contains a pointer field containing a pointer (PTR), which pointer indicates the position of individual local node identifier data in the routing information field. The pointer is operable to be incremented at each node so as to indicate the position of data, which identifies the node to which the data packet is to be subsequently transported.

Claims

1. A telecommunications network comprising at least one node operable to receive and process data packets possessing a packet header for a data packet to be transported via said at least one node, wherein said at least one node has a multi-access link connected to several other nodes via a single output port, said multi-access link connecting said at least one node to each of said several other nodes without any intervening nodes, and wherein the packet header comprises a routing information field for containing data associated with the at least one node, wherein the data associated with the at least one node is local node identifier data which is only locally valid to identify a neighbouring node of the at least one node through which the data packet is intended to be transported.

2. A telecommunications network according to claim 1, wherein the neighbouring node identified by the local node identifier data is the node to which the data packet is to be transported after reaching said at least one node.

3. A telecommunications network according to claim 2, wherein:

the routing information field contains data associated with a plurality of nodes,

the data associated with the plurality of nodes is a list of local node identifiers each local node identifier identifying a node through which the data packet is intended to be transported, and

the packet header contains a pointer field for containing a pointer, which pointer is operable to indicate the position of an individual local node identifier in the routing information field the pointer being operable to be incremented at each node so as to indicate the position of a local node identifier which identifies a node to which the data packet is to be subsequently transported.

4. A telecommunications network according to claim 3, wherein at a current node and prior to transmission therefrom, the routing information field is modifiable by replacing the local node identifier data associated with the current node with local node identifier data identifying the previous node from which the data packet was received at the current node.

5. A telecommunications network according to claim 1, wherein the header includes a length field for containing a quantity representing the number of local node identifiers contained within the routing information field.

6. A telecommunications network according to claim 1, wherein each item of local node identifier data is stored in the routing information field with additional data attached thereto to indicate the length of the local node identifying data item.

7. A telecommunications network according to claim 1, wherein the header is compiled by a node containing local node identifier data for a number of nodes of the network.

8. A telecommunications network according to claim 1,wherein said neighboring node is the next node through which the data packet is intended to be transported after said at least one node, said at least one node comprising:

means for transporting the headed data packet via said at least one node in accordance with the routing information such that the at least one node of the network transports the data packet to the neighboring node identified by the local node identifier data; and

means for replacing the local node identifier data with additional routing information and for using the additional routing information to route the data packet to the intended next node via an alternative route when said at least one node is unable to transport said headed data packet directly to said next node.

9. A telecommunications network according to claim 1, wherein said local node identifier data is not a complete IP address.

10. A telecommunications network according to claim 1, wherein said local node identifier data is assigned to said neighbouring node by said at least one node.

11. A telecommunications network according to claim 1, wherein said local node identifier data is recognized as identifying said neighbouring node only by said at least one node.

12. A first node in a telecommunication network, said network comprising said first node as well as several other nodes and wherein said first node comprises an output port connecting said first node to a multi-access link connected to said several other nodes of said telecommunication network, wherein said multi-access link connects said first node to each of said several other nodes without any intervening nodes, said first node further comprising a router function operable to receive and process data packets possessing a packet header for a data packet to be transported via said first node, and wherein the packet header comprises a routing information field for containing data associated with the first node, wherein the data associated with the first node is local node identifier data which is only locally valid to identify a neighbouring node of the first node through which the data packet is intended to be transported.

13. A node according to claim 12, wherein said telecommunication network includes a plurality of additional nodes each operable to receive and process data packets each possessing a respective packet header for a data packet to be transported via said each additional node, and each additional node connected via a single output port to a multi-access link which connects said each additional node to each of several other nodes without any intervening nodes, and wherein the packet header comprises a routing information field for containing data associated with said each additional node, wherein the data associated with the each additional node is local node identifier data which is only locally valid to identify a neighbouring node of the each additional node through which the data packet is intended to be transported, and wherein a header that is compiled by said first node is one of said respective packet headers and contains local node identifier data for at least one of said additional nodes of the network.

14. A node in a telecommunication network, said node being connected via a single output port to a multi-access link which connects said node to each of several other nodes without any intervening nodes and said node being operable to receive and process a data packet with a header containing routing information containing local node identifier data which is only locally valid to identify a neighboring node as the next node through which the data packet is intended to be transported, said first node comprising:

means for transporting the headed data packet via said node in accordance with the routing information such that the node transports the data packet to the neighboring node identified by the local node identifier data; and

means for replacing the local node identifier data with additional routing information and for using the additional routing information to route the data packet to the intended next node via an alternative route when the node is unable to transport said headed data packet directly to said next node.

15. A method of transporting a data packet via at least one node of a network, wherein said at least one node has a multi-access link connected to several other nodes via a single output port, said multi-access link connecting said at least one node to each of said several other nodes without any intervening nodes, the method comprising the steps of providing a header of said data packet with a routing information field for containing data associated with the at least one node, and transporting said data packet in accordance with said routing information, wherein said data is local node identifier data which is only locally valid to identify a neighboring node of the at least one node through which the data packet is intended to be transported.

16. A method according to claim 15, wherein said step of transporting said data packet in accordance with said routing information comprises:

transporting said data packet such that the at least one node of the network transports the data packet to the neighbouring node identified by the local node identifier data.

17. A method of transporting a data packet according to claim 16, wherein the method further includes the steps of:

providing routing information containing data associated with a plurality of nodes of the network, wherein the data associated with the plurality of nodes is a list of local node identifiers, each local node identifier identifying a neighbouring node for a node through which the data packet is intended to be transported;

providing the packet header with a pointer indicating the position of an individual local node identifier in the routing information; and

incrementing the pointer at each node so as to indicate the position of a local node identifier which identifies a node to which the data packet is to be subsequently transported.

18. A method of transporting a data packet according to claim 17, wherein at a current node and prior to transmission therefrom, the method further includes the step of:

modifying the routing information by replacing the local node identifier data associated with the current node with local node identifier data identifying the previous node from which the data packet was received at the current node.

19. A method of transporting a data packet according to claim 16, wherein the routing information is obtained by;

providing a scout packet at a given node which packet is operable to record the route it takes through a network and information relating to the topology of the network;

transmitting such a scout packet in to the network from the given node of that network;

receiving the scout packet at a second node after the packet has been transmitted through the network; and

retrieving the route and network topology information recorded by the scout packet and using that information in the compilation of routing information.

20. A method of transporting a data packet according to claim 19, wherein said at least one node comprises at least the second node.

21. A method of transporting a data packet according to claim 19, wherein said given node and said second node are the same node.

22. A method of transporting a data packet according to claim 16, wherein when a node is unable to transport a data packet directly to an intended next node:

the routing information in the header is modified by replacing a local node identifier which identifies the intended next node as a neighbouring node with additional routing information;

wherein the additional routing information is used to route the data packet to the intended next node via an alternative route.

23. A method of transporting a data packet according to claim 22, wherein routing information modification occurs in the event of a link failure between nodes.

24. A method of transporting a data packet according to claim 16, wherein the packet header is removed from the data packet at a node in a network.

25. A method of transporting a data packet according to claim 24, wherein subsequent to removal of the packet header, the data packet is transported through the network in accordance with another packet transport protocol.

26. A method according to claim 15, wherein said local node identifier data is not a complete IP address.

27. A method according to claim 15, wherein said local node identifier data is assigned to said neighbouring node by said at least one node.

28. A method according to claim 15, wherein said local node identifier data is recognized as identifying said neighbouring node only by said at least one node.