Zellkonfliktauflösungseinheit für eine Einrichtung zur Vermittlung einer Mehrzahl von paket-orientierten Signalen

Die Erfindung betrifft eine Zellkonfliktauflösungseinheit für eine Einrichtung zur Vermittlung einer Mehrzahl von paketorientierten Signalen. Die Zellenkonfliktauflösungseinheit weist N Eingänge auf, welchen jeweils ein Verfügbarkeitsvektor (CRreq) mit Verfügbarkeitsinformationen zuführbar ist, die beinhalten, ob und an welche weitere Porteinheiten (3) der Vermittlungseinrichtung ein Paket eines Signals oder eine Zelle eines segmentierten Pakets eines Signals zu übertragen ist. Jeder Verfügbarkeitsvektor (CRreq) ist jeweils einer Komparatoreinheit (13) einer Kaskade von N Komparatoreinheiten (13¶1¶ bis 13¶N¶) zuführbar, welche mit einer Steuereinheit (11) verbunden sind. For contention resolution an allocation vector is passed through a cascade of comparator elements in a contention resolution element. Every comparator unit evaluates a contention request vector supplied to it and allocates only the first possible bit of the allocation vector. A minimum fairness balance is established by following a quota rule. The parallel or semi-parallel processing of the allocation vector in the cascade allows for an extremely high processing speed.