Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home Processing Data Method-of-preserving-data-packet-sequencing

 Multiprocessor computer system with user specifiable process placement
The present invention allows a user process to advise or control where an operating system in a ...


 Method of remotely executing computer processes
OF THE PREFERRED EMBODIMENT Referring to the figures, and more particularly to FIG. 1, there is ...


 Method and apparatus for balancing distributed applications
The present invention satisfies the aforementioned needs by providing an improved method and ...


 Type descriptor metamodel
OF THE INVENTION Definitions. As used herein the following terms have the indicated meanings. "H...


 Method and apparatus for dispatching tasks in a non-uniform memory access (NUMA) computer system
In accordance with the present invention, a dispatcher for a non-uniform memory access computer ...


 Client-side application-classifier gathering network-traffic statistics and application and user names using extensible-service provider plugin for policy-based network control
A client-side application-classifier has an upper interface to a higher-level network-socket ...


 Radio communication system using frequency hopping, and method of controlling same
An object of the present invention is to provide a method through which notification is given of ...


 Call admission control system for wireless ATM networks
The present invention addresses the foregoing needs by providing a call admission control protocol, ...


 Vehicle tracker, mileage-time monitor and calibrator
These needs are met by the invention, which provides a vehicle location determination system, ...


 Health monitoring and diagnostic device and network-based health assessment and medical records maintenance system
The present invention meets the needs described above in a health monitoring and diagnostic device ...


 Method of preserving data packet sequencing

Details
Inventors: Balazinski, Bartosz; Racine, Yves;
Assignee: Telefonaktiebolaget LM Ericsson (publ) (Stockholm, SE)
Primary Examiner: Sam; Phirin
Assistant Examiner:
Attorney, Agent or Firm: Smith & Danamraj, PC

A method of preserving data packet sequencing between nodes in a radio telecommunications network in which the User Datagram Protocol/Internet Protocol (UDP/IP) is utilized to communicate between the nodes of the network. Sequencing numbers are added to the headers of a plurality of data packets which are transmitted over a plurality of data transmission paths. The UDP/IP protocol is adapted with a resequencing layer which is utilized at the receiving node to resequence the packets.

DETAILED DESCRIPTION In essence, the present invention augments the UDP protocol to attain similar characteristics as FR.
Since the UDP protocol does not enforce packet sequencing, the invention augments UDP by adding this capability.
As a result, the invention provides a protocol with automatic routing behavior and packet resequencing without requiring any supplemental control data transmissions or acknowledgments.
Thus, in one aspect, the present invention is a method of preserving the sequence of a plurality of data packets in a radio telecommunications network in which an Internet Protocol (IP) based protocol is utilized between a sending node and a receiving node whereby data packets at the receiving node are resequenced in the same order as sent by the sending node.
The method includes the steps of sequentially numbering the data packets at the sending node and sequentially transmitting the packets in a sequence from the sending node over a plurality of data transmission paths.
This is followed by the receiving of the sequence of data packets at the receiving node and passing the received data packets directly to a receiving application if the received data packets have sequential packet numbers.
The method reconstructs the data packets into the transmitted sequence if the received data packets do not have sequential packet numbers.
The method for reconstructing the data packets into the transmitted sequence includes the steps of storing a first out-of-sequence data packet in a reconstruction buffer, and starting a packet timer, T1, at the receiving node when the out-of-sequence packet is received.
T1 times the longest permissible transfer time of a single packet through the network.
Subsequently received data packets are also stored in the buffer.
If a received packet forms a sequence at the beginning of the buffer, the sequence is passed to the receiving application.
If there are any other out-of-sequence packets left in the buffer, T1 is restarted with a T1 value equal to the T1 default value minus the total time spent by the next out-of-sequence packet in the reconstruction buffer



Related patents
  Method and apparatus for retarting pipeline processing
According to the invention, pipeline throughput is improved by a processing pipeline architecture in which processing interdependencies (such as the instruction ...
  Method and system in display device interface for managing surface memory
The invention provides a display device interface and associated methods for managing surface memory. Surface memory refers generally to a region in system or video ...
  Display device interface including support for generalized flipping of surfaces
The invention provides a method and system for supporting generalized flipping of surfaces. Surfaces generally refer to arrays of image data including pixmaps, depth (z) ...
  Graphics system using clip bits to decide acceptance, rejection, clipping
The present invention comprises a computer graphics system which employs an improved method of clip testing using one clip register per vertex and/or using multiple ...
  Method, apparatus and article of manufacture for a vertex attribute buffer in a graphics processor
What is claimed is: 1. A method for managing vertex data in a vertex buffer during graphics processing comprising: (a) receiving vertex data; (b) storing the vertex data ...
  ATM address translation method and apparatus
The present invention provides a unique method and apparatus for performing an address translation in an ATM network element, such as a switch, resulting in minimized ...
  Serving data from a resource limited system
The present invention provides a method for serving data from a networked device. Data is generated from a resource object associated with Page Items representing ...
  System and method for personalizing electronic mail messages
Methods, systems, and articles of manufacture consistent with the present invention provide an e-mail customization system that incorporates personalized or customized ...
  Updating data from a source computer to groups of destination computers
Viewed from one aspect the present invention provides a computer program product for controlling a source computer to update out-of-date data stored by a plurality of ...
  Method for managing multiple virtual storages divided into families
An object of the present invention is to provide, for the user, means for data sharing and easy data reference among virtual spaces without imposing the management of ...

0.024

Archive: All patents - Links

Copyright (c)2006 Eipa-patents.org - All rights reserved