Method and apparatus for avoiding collisions during packet...

Details Method and apparatus for avoiding collisions during packet... Method and apparatus for avoiding collisions during packet...

2008-07-22

2008-07-22

Lane, Jack A (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Access timing

C711S101000, C711S110000, C711S149000, C711S150000, C710S039000, C710S052000, C710S054000, C370S229000, C370S412000

Reexamination Certificate

active

07404058

ABSTRACT:
A method and apparatus for enqueuing and dequeuing packets to and from a shared packet memory, while avoiding collisions. An enqueue process or state machine enqueues packets for a communication connection (e.g., channel, queue pair, flow). A dequeue process or state machine operating in parallel dequeues packets and forwards them (e.g., to an InfiniBand node). Packets are stored in the shared packet memory, and status/control information is stored in a control memory that is updated for each packet enqueue and packet dequeue. Prior to updating the packet and/or control memory, each process interfaces with the other to determine if the other process is active and/or to identify the other process' current communication connection. If the enqueue process detects a collision, it pauses (e.g., for a predetermined number of clock cycles). If the dequeue process detects a collision, it selects a different communication connection to dequeue.

REFERENCES:
patent: 5483657 (1996-01-01), Hatakeyama
patent: 6192422 (2001-02-01), Daines et al.
patent: 6724768 (2004-04-01), Melvin
patent: 6947445 (2005-09-01), Barnhart
patent: 7200111 (2007-04-01), Garcia-Luna-Aceves et al.
patent: 2002/0039364 (2002-04-01), Kamiya et al.
patent: 2002/0114277 (2002-08-01), Kyusojin
patent: 2002/0186678 (2002-12-01), Averbuch et al.

Affiliated with

Also associated with

Rating

Method and apparatus for avoiding collisions during packet... 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 avoiding collisions during packet..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for avoiding collisions during packet... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2797323