News Column

Patent Issued for Packet Sequence Number Tracking for Duplicate Packet Detection

July 8, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- Cubic Corporation (San Diego, CA) has been issued patent number 8761181, according to news reporting originating out of Alexandria, Virginia, by VerticalNews editors.

The patent's inventor is Gostev, Anatoli (San Jose, CA).

This patent was filed on October 4, 2013 and was published online on June 24, 2014.

From the background information supplied by the inventors, news correspondents obtained the following quote: "The present invention relates to systems for tracking and identifying packets and packet sequence numbers in a network.

"In many networks, messages may be divided into smaller packets for transmission. A message that is being transmitted from a source node to a destination node may be divided into more than one packet at a source node before transmission. At a destination node, the packets may be reassembled, in the proper order, to recreate the message. During transmission some packets may be lost, arrive out of order, become duplicated, become corrupt, and the like. To prevent missing packets, duplicates, and the like, the packets may be assigned a sequence number or unique identifiers and nodes in the network may track the receipt, acknowledgement, and transmission of the packets. Keeping a list of the received, transmitted, and/or acknowledged packets may allow nodes to detect missing packets, duplicates, network loops, performance problems, unreliable links, and the like.

"Keeping track of packets using traditional methods and data structures may require considerable processing capabilities and/or data storage requirements. In many networks, nodes may have limited processing, data storage, and/or power resources. Nodes may be simple low power sensors, for example, with a limited power budget and data storage resources. Keeping track of packets using existing techniques may reduce the life span of the node due to increased processing and hence power consumption, may reduce data storage available for data logging, and the like.

"Thus what is needed is an improved methods, systems, and apparatus for tracking packets and packet sequences."

Supplementing the background information on this patent, VerticalNews reporters also obtained the inventor's summary information for this patent: "Techniques are disclosed for tracking of packets in a wireless network. Network devices include a data structure for tracking received packet sequences. The data structure maintains a list of received packets. The list of received packets may be checked each time a new packet is received to check if the received packet is a duplicate. Duplicate packets may be eliminated in the network. A bitmapped sequence field in the data structure is used track multiple packets. Each bit of the sequence field may be used to track a different packet reducing memory storage and computational requirements necessary to track packet in the network.

"According to an embodiment, a system for tracking a packet ID of a received message packet at a node of a network is provided. The system includes a data structure comprising one or more records. Each record comprises a start field, the start field indicating the lowest value of the packet ID tracked by the record, and a sequence field, the sequence field configured to track more than one packet ID. The system further includes a packet tracking module configured to update the data structure based on the received message packet by locating a first record of the data structure with the start field indicative that the first record is used to track the message packet, and updating the sequence field of the first record by changing one or more bits of the sequence field to indicate receipt of a packet with the packet ID.

"The system may further be configured such that each bit of the sequence field may be used to track a different packet ID related to the start field. In some cases the ith bit of the sequence field may be configured to track the packet ID equal to the value of the start field plus i+1. In some embodiments of the system, the data structure may further include a packet source address. In some embodiments, the packet tracking module changes the bits of the sequence field from one to zero during updating of the record. In some embodiments, the packet tracking module changes the bits of the sequence field from zero to one during updating of the record. In some embodiments, the packet tracking module changes the bits of the sequence field according to a monotonically increasing or monotonically decreasing functions during updating of the record. In some embodiments of the system, all bits of the sequence field may be initialized to all ones when a new record is created in the data structure.

"According to another embodiment, there is provided a method for tracking received packets at a node of a network. The method includes maintaining, by a processor unit, a data structure of received packets in memory, the data structure may include one or more records wherein each record may include a first field and a second field. The method further may include receiving, by a communication interface a message packet, the message packet comprising a packet ID, and locating, by the processor unit, a first record of the one or more records of the data structure. The first record may correspond to the message packet and a value of the first field of the first record may be indicative that the first record is used to track the message packet. The method may also include updating, by the processor unit, the value of the second field of the first record based on the packet ID of the message packet. The updating may include changing the value of a bit of the second field, the bit corresponding to the packet ID. In some embodiments, each bit of the second field may be configured to track a different packet ID and the ith bit of the second field may be configured to track the packet ID equal to the value of the first field plus i+1. In some embodiments, the data structure may include a packet source address field. In some embodiment, updating the value of the second field of the record of the data structure may include changing one or more bits of the second field according to a monotonically decreasing or monotonically decreasing function."

For the URL and additional information on this patent, see: Gostev, Anatoli. Packet Sequence Number Tracking for Duplicate Packet Detection. U.S. Patent Number 8761181, filed October 4, 2013, and published online on June 24, 2014. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8761181.PN.&OS=PN/8761181RS=PN/8761181

Keywords for this news article include: Cubic Corporation, Information Technology, Information and Data Storage, Information and Data Architecture.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Information Technology Newsweekly


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters