Algorithm and system for selecting acknowledgments from an...

Details Algorithm and system for selecting acknowledgments from an... Algorithm and system for selecting acknowledgments from an...

2004-07-20

2009-02-03

Moe, Aung S (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S368000, C370S374000, C370S378000, C370S381000

Reexamination Certificate

active

07486683

ABSTRACT:
A method for selecting packets to be switched in a collapsed virtual output queuing array (cVOQ) switch core, using a request/acknowledge mechanism. According to the method, an efficient set of virtual output queues (at most one virtual output queue per ingress adapter) is selected, while keeping the algorithm simple enough to allow its implementation in fast state machines. For determining a set of virtual output queues that are each authorized to send a packet, the algorithm is based upon degrees of freedom characterizing states of ingress and egress adapters. For example, the degree of freedom, derived from the collapsed virtual output queuing array, could represent the number of egress ports to which an ingress port may send packet, or the number of ingress ports from which an egress port may receive packets, at a given time. Analyzing all the ingress ports holding at least one data packet, from the lesser degree of freedom to the greater degree of freedom, the algorithm determines as many virtual output queues as possible, in the limit of the number of ingress ports (an ingress port may send only one packet per packet-cycle).

REFERENCES:
patent: 6449283 (2002-09-01), Chao et al.
patent: 6456590 (2002-09-01), Ren et al.
patent: 7120160 (2006-10-01), Takase et al.
patent: 7274701 (2007-09-01), Boduch et al.
patent: 2003/0053470 (2003-03-01), Divivier
patent: 2004/0165598 (2004-08-01), Shrimali et al.
Ronald P. Luijten et al, Shared Memory Switching + Virtual Output Queuing: a Robust and Scalable Switch. 2001, IEEE.

Affiliated with

Also associated with

Rating

Algorithm and system for selecting acknowledgments from an... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Algorithm and system for selecting acknowledgments from an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algorithm and system for selecting acknowledgments from an... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4118837