Method and apparatus for processing outgoing internet protocol packets

• US 20030229715A1
• Filed: 06/06/2002
• Published: 12/11/2003
• Est. Priority Date: 06/06/2002
• Status: Active Grant

• Current Assignee: D-Link Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Venkatsubra, Venkat, Brown, Deanna Lynn Quigg, Baratakke, Kavitha Vittal Murthy, Messing, Jeffrey Paul
• Granted Patent: US 7,734,812 B2
• Time in Patent Office: Days
• US Class Current: 709/245
• 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/16 Multipoint routing
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method, apparatus, and computer instructions for processing packets in a network layer. A packet is received for transmission in which the packet includes a destination address. A routing entry for the destination address is identified. A determination is made as to whether a flag indicating the packet is to be broadcast has been set in the routing entry. Header information is placed in the packet in which the header information indicates that the packet is a broadcast packet in response to the flag being set.

Claims

1. A method in a data processing system for processing packets in a network layer, the method comprising:

receiving a packet for transmission, wherein the packet includes a destination address;

identifying a routing entry for the destination address;

determining whether a flag indicating the packet is to be broadcast has been set in the routing entry; and

responsive to the flag being set, placing header information in the packet, wherein the header information indicates that the packet is a broadcast packet.

2. The method of claim 1 further comprising:

transmitting the broadcast packet.

3. The method of claim 1, wherein the broadcast packet is transmitted by sending the broadcast packet to a data link layer.

4. The method of claim 3, wherein the data link layer is an Ethernet layer.

5. The method of claim 1, wherein the receiving step, the identifying step, the determining step, and the placing step are performed in a transport layer.

6. The method of claim 5, wherein the transport layer is an Internet Protocol layer.

7. The method of claim 1, wherein the header information is a link level header in the packet.

8. The method of claim 1 further comprising:

determining a host flag is set in the routing entry;

responsive to the host flag being unset in the routing entry, determining whether the destination is on one of a same subnet;

responsive to the host flag being unset in the routing entry, determining whether the destination is reached through a gateway;

responsive to the destination being on the same subnet, setting a link level header with an address for the destination; and

responsive to the destination being on a gateway, setting the link level header with an address for the destination.

9. The method of claim 1 further comprising:

responsive to the flag being unset in the routing entry, determining whether the destination is on one of a same subnet;

responsive to the flag being unset in the routing entry, determining whether the destination is reached through a gateway;

responsive to the destination being on the same subnet, setting a link level header with an address for the destination; and

responsive to the destination being on a gateway, setting the link level header with an address for the destination.

10. The method of claim 1, wherein the flag is a broadcast flag.

11. The method of claim 10, wherein a host flag also is present in the routing entry and further comprising:

prior to determining whether the broadcast flag is set, determining whether the host flag is set;

responsive to the host flag being unset, determining whether the destination in the routing entry matches the destination address; and

responsive to a match between the destination in the routing entry and the destination address, broadcasting the packet.

12. The method of claim 1, wherein the destination address is an Internet Protocol address.

13. A data processing for processing packets in a network layer, the data processing system comprising:

a bus system;

a communications unit connected to the bus system;

a memory connected to the bus system, wherein the memory includes a set of instructions; and

a processing unit connected to the bus system, wherein the processing unit executes the set of instructions to receive a packet for transmission in which the packet includes a destination address;

identify a routing entry for the destination address;

determine whether a flag indicating the packet is to be broadcast has been set in the routing entry; and

place header information in the packet in which the header information indicates that the packet is a broadcast packet in response to the flag being set.

14. A data processing system for processing packets in a network layer, the data processing system comprising:

receiving means for receiving a packet for transmission, wherein the packet includes a destination address;

identifying means for identifying a routing entry for the destination address;

determining means for determining whether a flag indicating the packet is to be broadcast has been set in the routing entry; and

placing means, responsive to the flag being set, for placing header information in the packet, wherein the header information indicates that the packet is a broadcast packet.

15. The data processing system of claim 14 further comprising:

transmitting means for transmitting the broadcast packet.

16. The data processing system of claim 14, wherein the broadcast packet is transmitted by sending the broadcast packet to a data link layer.

17. The data processing system of claim 16, wherein the data link layer is an Ethernet layer.

18. The data processing system of claim 14, wherein the receiving means, the identifying means, the determining means, and the placing means are located in a transport layer.

19. The data processing system of claim 18, wherein the transport layer is an Internet Protocol layer.

20. The data processing system of claim 14, wherein the header information is a link level header in the packet.

21. The data processing system of claim 14, wherein the determining means is a first determining means and further comprising:

second determining means for determining a host flag is set in the routing entry;

third determining means, responsive to the host flag being unset in the routing entry, for determining whether the destination is on one of a same subnet;

fourth determining means, responsive to the host flag being unset in the routing entry, for determining whether the destination is reached through a gateway;

first setting means, responsive to the destination being on the same subnet, for setting a link level header with an address for the destination; and

second setting means, responsive to the destination being on a gateway, for setting the link level header with an address for the destination.

22. The method of claim 14 further wherein the determining means is a first determining means and comprising:

second determining means, responsive to the flag being unset in the routing entry, for determining whether the destination is on one of a same subnet;

third determining means, responsive to the flag being unset in the routing entry, for determining whether the destination is reached through a gateway;

first setting means, responsive to the destination being on the same subnet, for setting a link level header with an address for the destination; and

second setting means, responsive to the destination being on a gateway, for setting the link level header with an address for the destination.

23. The data processing system of claim 14, wherein the flag is a broadcast flag.

24. The data processing system of claim 23, wherein the determining means is a first determining means and wherein a host flag also is present in the routing entry and further comprising:

second determining means, prior to determining whether the broadcast flag is set, for determining whether the host flag is set;

third determining means, responsive to the host flag being unset, for determining whether the destination in the routing entry matches the destination address; and

broadcasting means, responsive to a match between the destination in the routing entry and the destination address, for broadcasting the packet.

25. The data processing system of claim 14, wherein the destination address is an Internet Protocol address.

26. A computer program product in a computer readable medium for processing packets in a network layer, the computer program product comprising:

first instructions for receiving a packet for transmission, wherein the packet includes a destination address;

second instructions for identifying a routing entry for the destination address;

third instructions for determining whether a flag indicating the packet is to be broadcast has been set in the routing entry; and

fourth instructions, responsive to the flag being set, for placing header information in the packet, wherein the header information indicates that the packet is a broadcast packet.