Method and apparatus for maintaining an order of data packets

Electrical computers and digital processing systems: multicomput – Computer-to-computer data modifying

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S394000

Reexamination Certificate

active

06226687

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to the field of computer systems, and, in particular, to operations related to data packet switching operations in computer network systems.
BACKGROUND OF THE INVENTION
Information communicated along a network is commonly referred to as a data packet. A data packet is described as a well-defined block of bytes, typically consisting of a header, data, and trailer. The header of a data packet usually includes the source and destination addresses.
In the large scale networks, switching hubs are provided to “switch” data packets from one network segment to another network segment. These network segments may be separated by several intervening networks and, possibly, by many miles.
Typically, switching hubs receive data packets on a port coupled to a network segment, internally processes the data packet, and the transmit the data packets out a port coupled to a different network segment.
In some cases, more advanced switching hubs are able to increase the speed and efficiency of transferring data packets by performing packet switching techniques which involve relaying the packets through different switching hubs along the best routes presently available between the source and the destination. Determining the route upon which the packets are sent can be based upon such factors as the traffic of the available routes and which routes are presently operative.
Typically, the switching hubs operate at the network layer of the seven layer Open Systems Interconnection (OSI) Reference Model developed by the International Standardization Organization (ISO). Moreover, considering that switching hubs are independent of the data-link layer protocols, switching hubs can typically connect networks using different architecture (for example, Ethernet to Token Ring or Ethernet to FDDI).
However, as the bandwidth of network transmission mediums continuously increases, the speed and efficiency of the switching hubs should be increased to avoid slowing down the transmission of the data along the networks.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus for maintaining an order of processing data packets. One embodiment of the invention includes a first stage of data packet processing, which sequentially receives a plurality of independent data packets. The data packet are to be processed at the first stage in parallel. The plurality of independent data packets are then permitted to continue processing at a separate stage only in the order the independent data packets were received at the first stage of the data packet processing.


REFERENCES:
patent: 5151899 (1992-09-01), Thomas et al.
patent: 5339311 (1994-08-01), Turner
patent: 5383182 (1995-01-01), Therasse et al.
patent: 5414705 (1995-05-01), Therasse et al.
patent: 5442750 (1995-08-01), Harriman, Jr. et al.
patent: 5481536 (1996-01-01), Reisch et al.
patent: 5483523 (1996-01-01), Nederlof
patent: 5550978 (1996-08-01), Takahashi et al.
patent: 5572522 (1996-11-01), Calamvokis et al.
patent: 5590122 (1996-12-01), Sandorfi et al.
patent: 5602853 (1997-02-01), Ben-Michael et al.
patent: 5617561 (1997-04-01), Blaauw et al.
patent: 5712854 (1998-01-01), Dieudonne et al.
patent: 5761506 (1998-06-01), Angle et al.
patent: 5774739 (1998-06-01), Angle et al.
patent: 5838960 (1998-11-01), Harriman, Jr.
patent: 5848257 (1998-12-01), Angle et al.
patent: 5935235 (1999-08-01), Angle et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for maintaining an order of data packets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for maintaining an order of data packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for maintaining an order of data packets will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2506878

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.