BUFFER MANAGEMENT IN PACKET SWITCHED FABRIC DEVICES

A buffer management system for cooperating with a packet based switching system is proposed. The purpose of this system is to reduce traffic congestion, ameliorate its effects, provide fairness to each data source, and to increase functionality while respecting advantageous system characteristics. Fabric output buffers include an arbitration function, a quality of service function, and are associated with individual routing tables. The system uses shallow logic that allows for single clock cycle operation even at high clock speeds. In order to provide for system control of bandwidth, sources with bandwidth practices counter to system interests are addressed. Where there is a conflict of sources over a resource, the buffer management system arbitrates traffic to resolve conflicts in a timely manner while fairly allocating traffic share using a weighted round robin arbitration scheme. Système de gestion des tampons coopérant avec un système à commutation de paquets. Le système a pour objectif de réduire la congestion, d'améliorer le trafic de données, de traiter équitablement chaque source de données et d'améliorer la fonctionnalité du système tout en respectant ses caractéristiques avantageuses. Les tampons de sortie de matrice comprennent une fonction d'arbitrage et une fonction de qualité de service et sont associés à des tables de routage individuelles. Le système a recours à des opérations logiques simples qui n'exigent qu'un seul cycle d'horloge, même lorsque la fréquence d'horloge est élevée. Pour permettre la régulation de la bande passante, les sources dont les pratiques en matière de bande passante vont à l'encontre des intérêts du système sont prises en comptes. Lorsque des sources tentent concurremment d'obtenir une ressource, le système de gestion des tampons règle le trafic afin de résoudre le conflit de façon rapide tout en distribuant le trafic de façon équitable à l'aide d'une méthode d'arbitration pondérée fondée sur un circuit cyclique.