Buffer management

Details Buffer management Buffer management

2005-05-03

2005-05-03

Marcelo, Melvin (Department: 2662)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S474000

Reexamination Certificate

active

06888835

ABSTRACT:
Described herein is a method for reassembling variable length packets from fixed length cells. When a variable length packet, for example, an Internet Protocol (IP) packet, is transmitted between routers over a link which transmits data as fixed length cells, for example, an asynchronous transfer mode (ATM) link, the packet must be segmented into compatible fixed length cells. The receiving router must reassemble the original packet from the cells as they arrive. A packet buffer free pool (300) is provided which is maintained as a linked list, known as a ‘free list’, and which comprises a plurality of buffer elements (302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326, 328, 330, 332, 334, 336, 338, 340). When a first cell for a given packet arrives, a buffer element (302) is taken from the head of the free list and allocated to that packet. The packet data from the first and subsequent cells is copied into the allocated buffer element and each time the buffer element is moved to the end of the free list. Upon the arrival of the last cell for the given packet, the complete packet is processed. Failed reassemblies are automatically abandoned as the buffer element is reused when it reaches the head of the free list. This technique is relevant to protection against “denial of service” attacks upon computer networks.

REFERENCES:
patent: 5809024 (1998-09-01), Ferguson et al.
patent: 5870394 (1999-02-01), Oprea
patent: 5898688 (1999-04-01), Norton et al.
patent: 5905889 (1999-05-01), Wilhelm, Jr.
patent: 5920561 (1999-07-01), Daniel et al.
patent: 5999980 (1999-12-01), Tanaka et al.
patent: 6026090 (2000-02-01), Benson et al.
patent: 6148001 (2000-11-01), Soirinsuo et al.
patent: 20020061018 (2002-05-01), Chien
patent: 20020181450 (2002-12-01), Sokol et al.
patent: 20040107318 (2004-06-01), Bono et al.
patent: 0 404 078 (1990-06-01), None
patent: 2344974 (2000-06-01), None
patent: 9836358 (1998-08-01), None
British Search Report, GB0024735.3 May 2001.
D. Fonseca, “On the Effectiveness of the Longest-Packet-In Selective Packet Discarding Policy” The Bridge to Global Integration, 1998.
D. Smith, “Sizing a Packet Reassembly Buffer at a Host Computer in an ATM Network” ACM Transactions on Networking, 1995.
Copy of the Search Report, EP 01202199.

Affiliated with

Also associated with

Rating

Buffer management does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3463176