Method and arbitration unit for digital switch

Details Method and arbitration unit for digital switch Method and arbitration unit for digital switch

2006-02-21

2006-02-21

Pezzlo, John (Department: 2662)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S360000, C370S461000, C370S462000, C340S002200

Reexamination Certificate

active

07002981

ABSTRACT:
In a data switching system, the ingress and egress ports of a memoryless cross-bar switch are controlled by an arbitration method. The arbitration method uses a three phase process involving (i) a request phase in which each ingress port sends its connection requests to egress ports to which a connection is required, (ii) a grant phase in which each egress port uses a grant pointer to select one of the requests directed to it using a grant pointer, and generates a grant signal, and (iii) an accept phase in which each ingress port selects one of the received grant signals to accept, so defining an ingress to egress port connection across the cross-bar switch. The transition sequences for each of the grant pointers are mutually exclusive, so that any synchronisation of the grant pointers is eliminated on the next arbitration cycle. This is arranged by a setting of the paths taken by request and grant signals.

REFERENCES:
patent: 5500858 (1996-03-01), McKeown
patent: 5642349 (1997-06-01), Cloonan et al.
patent: 5734649 (1998-03-01), Carvey et al.
patent: 5923644 (1999-07-01), McKeown et al.
patent: 6212182 (2001-04-01), McKeown
patent: 6351466 (2002-02-01), Prabhakar et al.
patent: 6370148 (2002-04-01), Calvignac et al.
patent: 6424655 (2002-07-01), Horst
patent: 6614796 (2003-09-01), Black et al.
patent: 6625121 (2003-09-01), Lau et al.
patent: 6633580 (2003-10-01), Tøslashed.rudbakken et al.
patent: 6724779 (2004-04-01), Alleyne et al.
patent: 6735212 (2004-05-01), Calamvokis
Mekkittikul et al, A Practical Scheduling Algorithm to Achieve 100% Troughput in Input-Queued Switches, IEEE 1998, pp. 792-799.
McKeown:The Islip Scheduling Algorithm for Input-Queued SwitchesIEEE/ACM Transactions on Networking, US, IEEE Inc. New York, vol. 7, No. 2, Apr. 1999 (1999-94), pp. 188-201, XP000828686 ISSN: 1063-6692.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3710260