DUPLICATE DETECTION METHOD FOR AD HOC NETWORK

• US 20080247355A1
• Filed: 12/27/2007
• Published: 10/09/2008
• Est. Priority Date: 04/09/2007
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: AHN, Kyung Hwan
• Granted Patent: US 8,238,288 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04L 45/18 Loop-free operations
• CPC Class Codes: H04L 45/32 Flooding denial of service attacks H04L63/1458
• CPC Class Codes: H04W 40/28 for reactive routing

Abstract

A duplicate detection method is disclosed for reducing redundant traffic in an ad hoc network. The duplicate detection method of the present invention includes receiving a first packet having a content identifier and a subcontent identifier, storing the content identifier and the subcontent identifier of the first packet, receiving a second packet, extracting a content identifier from the second packet, determining whether the content identifiers of the first and second packets are identical, extracting, when the content identifiers are identical, a subcontent identifier from the second packet, determining whether the subcontent identifiers of the first and second packets are identical, determining, when the subcontent identifiers of the first and second packets are identical, the second packet is a duplicate of the first packet.

Claims

1. A duplicate detection method for an ad hoc network, comprising:

receiving a first packet having a content identifier and a subcontent identifier;

storing the content identifier and the subcontent identifier of the first packet;

receiving a second packet;

extracting a content identifier from the second packet;

determining whether the content identifiers of the first and second packets are identical with each other;

extracting, when the content identifiers are identical with each other, a subcontent identifier from the second packet;

determining whether the subcontent identifiers of the first and second packets are identical with each other;

determining, when the subcontent identifiers of the first and second packets are identical with each other, the second packet is a duplicate of the first packet.

2. The duplicate detection method of claim 1, further comprising determining whether the first and second packets are arrived within a session.

3. The duplicate detection method of claim 2, further comprising relaying the second packet, when the first and second packets are arrived in a session.

4. The duplicate detection method of claim 1, further comprises:

storing the second packet, when the content identifiers of the first and second packets are different; and

relaying the second packet.

5. The duplicate detection method of claim 4, wherein the second packet is a multicast packet to be transmitted to multiple recipients.

6. The duplicate detection method of claim 4, wherein the second packet is a unicast packet to be transmitted to another recipient.

7. The duplicate detection method of claim 1, wherein the subcontent identifier is information carried by a header of the packet.

8. The duplicate detection method of claim 7, wherein the packet is an Internet protocol (IP) packet.

9. The duplicate detection method of claim 1, further comprising discarding the second packet, when the subcontent identifiers of the first and second packets are identical with each other.

10. The duplicate detection method of claim 9, further comprising providing an acknowledging message that the second packet is a duplicate of the first packet when the subcontent identifiers of the first and second packets are identical with each other.

11. The duplicate detection method of claim 1, wherein the packet comprises:

an application data field containing one subcontent generated by segmenting a content;

a unique identifier field containing the content identifier assigned for the content; and

a header for defining the packet.

12. The duplicate detection method of claim 11, wherein the content identifier is assigned for the packets carrying the subcontents originated from the same content.

13. A duplication detection method for an ad hoc network, comprising:

receiving a first and a second packet destined for a same destination address, each packet having a content identifier and a subcontent identifier;

determining whether content identifiers of the first and second packets are identical;

determining whether the subcontent identifiers of the first and second packets are identical with each other, when the content identifiers are identical, and

determining that the second packet is a duplicate of the first packet when the subcontent identifiers are identical with each other.

14. The duplicate detection method of claim 13, wherein each packet is a unicast packet.

15. The duplicate detection method of claim 13, wherein the subcontent identifier is provided in a header of the packet.

16. The duplicate detection method of claim 15, wherein the packet is an Internet protocol (IP) header.

17. The duplicate detection method of claim 13, further comprising discarding the second packet when the subcontent identifiers are identical.

18. The duplicate detection method of claim 17, further comprising acknowledging that the second packet is a duplicate of the first packet when the subcontent identifiers of the first and second packets are identical with each other.

19. The duplicate method of claim 13, wherein the packet comprises:

an application data field containing a subcontent generated by segmenting a content;

a unique identifier field containing the content identifier assigned for the content; and

a header for defining the packet.

20. The duplicate method of claim 19, wherein the content identifier is assigned for the packets carrying the subcontents originated from the same content.