Opaque packet handles

Details Opaque packet handles Opaque packet handles

1999-09-24

2004-05-04

Harvey, Jack B. (Department: 2142)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data addressing

C717S170000

Reexamination Certificate

active

06732187

ABSTRACT:

BACKGROUND OF THE INVENTION
The present invention relates to communication networks and more particularly to systems and methods for managing packets in a network device that processes packets such as a router.
In a typical router, packets to be forwarded via the router are temporarily stored in a high speed packet memory. The router includes a processing device that performs various operations on the packets stored in memory. The router software executing on the processing device is preferably divided into various routines or processes, referred to herein as clients. Many of these clients access the packet memory to read from packets, write to packets, allocate or deallocate memory space for packets, etc.
Problems, however, arise in permitting clients direct access to packet memory. Erroneous processing by any one client may result in that client using an incorrect pointer value to access packet memory. For example, a client may inadvertently overwrite the contents of a packet to which it is not permitted access, thereby affecting the operation of other clients and corrupting data relayed by the router. With numerous clients operating independently, the chances of one client corrupting packet data in this way are very high.
SUMMARY OF THE INVENTION
Systems and methods for managing packet memory are provided by virtue of the present invention. Various clients in a router need to read from and/or write to the contents of individual packets. In one embodiment, all accesses to packet memory are via a packet manager. Individual clients are issued packet handles to use in identifying particular packets to the packet manager. The packet manager translates between the packet handles and pointers to packet memory locations. To assure robust performance after restarting the packet manager, each packet handle indicates which run version of the packet manager was responsible for generating the handle. The packet manager rejects requests for packet access including handles generated by previous versions.
A first aspect of the present invention provides a method for providing packet processing routines with access to packets stored in a memory. The method includes using a packet manager routine to receive a request for access to a selected packet. The request includes a packet handle. The packet handle includes an identifier specifying a run version of the packet routine and an identifier specifying the selected packet. The method further includes: checking the run version specified in the packet handle against a current run version of the packet manager routine, and fulfilling the request only if the current run version matches the run version specified in the packet handle.
A second aspect of the present invention provides a method for providing packet processing routines with access to packets stored in a memory. The method includes transferring a packet handle from a packet processing routine to a packet management routine. The packet handle includes an identifier identifying a selected one of the packets. The method further includes: using the packet management routine to translate the identifier into a pointer to the memory, and accessing the memory at a location identified by the pointer.
A further understanding of the nature and advantages of the inventions herein may be realized by reference to the remaining portions of the specification and the attached drawings.


REFERENCES:
patent: 4251860 (1981-02-01), Mitchell et al.
patent: 5450589 (1995-09-01), Maebayashi et al.
patent: 5452433 (1995-09-01), Nihart et al.
patent: 5687224 (1997-11-01), Alley, Jr. et al.
patent: 5740159 (1998-04-01), Ahmad et al.
patent: 5790130 (1998-08-01), Gannett
patent: 5892924 (1999-04-01), Lyon et al.
patent: 5926636 (1999-07-01), Lam et al.
patent: 5938736 (1999-08-01), Muller et al.
patent: 6026428 (2000-02-01), Hutchison et al.
patent: 6044402 (2000-03-01), Jacobson et al.
patent: 6044468 (2000-03-01), Osmond
patent: 6072806 (2000-06-01), Khouri et al.
patent: 6148329 (2000-11-01), Meyer
patent: 6161145 (2000-12-01), Bainbridge et al.
patent: 6173364 (2001-01-01), Zenchelsky et al.
patent: 6185734 (2001-02-01), Saboff et al.
patent: 6230193 (2001-05-01), Arunkumar et al.
patent: 6253234 (2001-06-01), Hunt et al.
patent: 6279041 (2001-08-01), Baber et al.
patent: 6301484 (2001-10-01), Rogers et al.
patent: 6317434 (2001-11-01), Deng
patent: 6345281 (2002-02-01), Kardos et al.
patent: 6360275 (2002-03-01), Chu et al.
patent: 6405219 (2002-06-01), Saether et al.
patent: 6501758 (2002-12-01), Chen et al.
An MBone Recorder/Player, Gary Hoo; www-itg.lbl.gov/~hoo/Thesis/thesis_b.htm—101k.*
Persley et al, Routing in Frequency-Hop Packet Radio Networks with Partial Band Jamming. IEEE 1993.*
Saad et al, The ALEX Object Manager, IEEE 1997.*
Blaauw et al., “Computer architecture: Concepts and evolution”, 1997, Addison Wesley, pp. 142-143.

Affiliated with

Also associated with

Rating

Opaque packet handles does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Opaque packet handles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Opaque packet handles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3252209