Scheduling and arbitration scheme for network processing device

Details Scheduling and arbitration scheme for network processing device Scheduling and arbitration scheme for network processing device

2005-11-08

2005-11-08

Nguyen, Brian (Department: 2661)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S414000, C370S395400

Reexamination Certificate

active

06963576

ABSTRACT:
An arbitration scheme is used for scheduling connections between input ports and output ports. Input ports request connections to the output ports for a next time slot. Arbitration parameters, such as priority and weight, are identified for the buffer requests. Output port arbitrations are conducted for each one of the output ports according to the arbitration parameters. If there are more than two input buffers with the same priority and weight, a round robin arbitration is used. Grants are issued to the input port buffers winning the output port arbitrations. Input port arbitrations are conducted using the same arbitration parameters for input ports receiving multiple grants. The grants are accepted by the input port buffers winning the input port arbitrations. The input port buffers accepting the grants are connected to the requested output ports. Virtual output buffers are used to prevent packet blocking at the input ports and a dual multicast and unicast arbitration is used for multicast and unicast packets.

REFERENCES:
patent: 6188690 (2001-02-01), Holden et al.
patent: 6295295 (2001-09-01), Wicklund
patent: 6445706 (2002-09-01), Fransson et al.
patent: 6556571 (2003-04-01), Shahrier et al.
patent: 6563837 (2003-05-01), Krishna et al.
patent: 6654371 (2003-11-01), Dunstan et al.
patent: 6667984 (2003-12-01), Chao et al.

Affiliated with

Also associated with

Rating

Scheduling and arbitration scheme for network processing device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduling and arbitration scheme for network processing device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling and arbitration scheme for network processing device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3521979