Method and system for packet-level routing

• US 20030231632A1
• Filed: 06/06/2003
• Published: 12/18/2003
• Est. Priority Date: 06/13/2002
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Haeberlen, Andreas
• Application Number:
  US10/456,651
• Publication Number:
  US 20030231632A1
• Time in Patent Office: Days
• US Class Current: 370/395.5
• 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/56 Routing software
• CPC Class Codes: H04L 69/12 Protocol engines
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

According to the present invention a method, device and a computer program product is provided for packet-level routing. The method, the device and the respective computer program product may be used in a computer system being connected to a communications network. The computer system includes a kernel providing a first interface for sending and retrieving data packets to the data link layer, a second interface for sending and retrieving data packets to the network layer, and filtering means for controlling the transportation of data packets to and from the network layer.

Claims

1. A method for packet-level routing in a computer system connected to a communications network having a data link layer and a network layer, the computer system having an operating system kernel providing a first interface for sending data packets to and retrieving them from the data link layer, a second interface for sending data packets to and retrieving them from the network layer, and filtering means for controlling transportation of data packets to and from the network layer, the method comprising the steps of:

receiving an incoming data packet from the first interface arriving from the communications network;

treating the incoming data packet according to a particular routing protocol implemented in a routing unit formed outside the operating system kernel; and

sending the incoming data packet to the second interface to be forwarded to an application program running on the computer system.

2. The method according to claim 1, wherein the step of sending the incoming data packet to the second interface includes the step of:

transferring the incoming data packet to a loopback device to be forwarded to the network layer.

3. The method according to claim 1, wherein the step of receiving an incoming data packet from the first interface includes the step of:

blocking the incoming data packet from being forwarded from the data link layer to the network layer of a standard protocol stack before being treated by the routing unit.

4. The method according to claim 1, further comprising the steps of:

receiving an outgoing data packet from the second interface arriving from the application program;

treating the outgoing data packet according to the particular routing protocol implemented in the routing unit; and

sending the outgoing data packet to the first interface to be forwarded to the communications network.

5. The method according to claim 4, wherein the step of receiving the outgoing data packet from the second interface includes the step of:

transferring the outgoing data packet to a loopback device provided by the computer system to be forwarded to the network layer.

6. The method according to claim 5, wherein the step of receiving the outgoing data packet from the second interface further includes the step of:

blocking the outgoing data packet from being forwarded from the loopback device to the network layer of a standard protocol stack.

7. The method according to claim 4, wherein the step of treating outgoing data packets includes the steps of:

generating a data packet identifier for uniquely identifying the outgoing data packet, and

storing the data packet identifier in a duplicate list.

8. The method according to claim 7, wherein the step of treating outgoing data packets further includes the steps of:

determining whether the outgoing data packet is referred to in the duplicate list; and

if the outgoing data packet is referred to in the duplicate list, discarding the data packet and removing the respective identifier from the duplicate list.

9. A computer program product stored on a computer usable medium, comprising computer readable program means for causing a computer to perform a method according to any one of the preceding claims 1 to 8.

10. A device for packet-level routing in a computer system connected to a communications network having a data link layer and a network layer, the computer system having an operating system kernel providing a first interface for sending data packets to and retrieving them from the data link layer, a second interface for sending data packets to and retrieving them from the network layer, and filtering means for controlling the transportation of data packets to and from the network layer, the device comprising:

means for receiving an incoming data packet from the first interface arriving from the communications network;

means for treating the incoming data packet according to a particular routing protocol implemented in a routing unit formed outside the operating system kernel; and

means for sending the incoming data packet to the second interface to be forwarded to an application program running on the computer system.

11. The device according to claim 10, wherein the means for sending the incoming data packet to the second interface includes:

means for transferring the incoming data packet to a loopback device to be forwarded to the network layer.

12. The device according to claim 10, further comprising:

means for receiving an outgoing data packet from the second interface arriving from the application program;

means for treating the outgoing data packet according to the particular routing protocol implemented in the routing unit; and

means for sending the outgoing data packet to the first interface to be forwarded to the communications network.

13. The device according to claim 12, wherein the means for treating the outgoing data packet includes:

means for generating a data packet identifier for uniquely identifying the outgoing data packet; and

means for storing the data packet identifier in a duplicate list formed in data storage.

14. The device according to claim 13, wherein the means for treating the outgoing data packet further includes:

means for determining whether the outgoing data packet is referred to in the duplicate list; and

means for discarding the data packet and removing the respective identifier from the duplicate list if the outgoing data packet is referred to in the duplicate list.