Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO1991017610) NONBLOCKING PARALLEL BANYAN NETWORK
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1991/017610 International Application No.: PCT/US1991/002333
Publication Date: 14.11.1991 International Filing Date: 04.04.1991
Chapter 2 Demand Filed: 14.11.1991
IPC:
H04L 12/56 (2006.01) ,H04Q 3/68 (2006.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
54
Store-and-forward switching systems
56
Packet switching systems
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
Q
SELECTING
3
Selecting arrangements
64
Distributing or queuing
68
Grouping or interlacing selector groups or stages
Applicants:
PACIFIC BELL [US/US]; 140 New Montgomery Street San Francisco, CA 94105, US
Inventors:
ZHANG, Ning; US
Agent:
WARD, Calvin, B. ; McCubbrey, Bartels, Meyer & Ward Suite 2700 One Post Street San Francisco, CA 94104-5231, US
Priority Data:
518,20803.05.1990US
Title (EN) NONBLOCKING PARALLEL BANYAN NETWORK
(FR) RESEAU BANYAN PARALLELE NON BLOQUANT
Abstract:
(EN) A packet routing network (200) for outputting information packet from a plurality of network input ports (204) to a plurality of network output ports (205), each packet having a destination address specifying one of the output ports to which the packet is to be sent. The packet routing network (200) includes an arbiter for transmitting only packets having distinct destination addresses, a plurality of parallel Banyan routers, and distribution and selection means for distributing packets having distinct destination addresses to the Banyan routers and selecting one of the Banyan routers and one of a limited set of active router input lines of the selected Banyan router such that the distributed packets will not collide with any of other packets while being routed through the Banyan router. The present invention utilizes a preprocessing instead of sorting to achieve nonblocking in Banyan routers. This eliminates the problem of the limit on the bit rate due to the requirement of stage-by-stage synchronization in the prior art Batcher-Banyan networks.
(FR) Réseau d'acheminement de paquets servant à transmettre des paquets d'informations depuis une pluralité de portes d'accès du réseau jusqu'à une pluralité de portes de sortie du réseau, chaque paquet ayant une adresse de destination précisant une des portes de sortie à laquelle le paquet sera envoyé. Le réseau d'acheminement des paquets comprend un arbitre, qui ne transmet que les paquets ayant des adresses précises de destination, une pluralité de routeurs Banyan parallèles, et un système de distribution et de sélection qui distribue aux routeurs Banyan les paquets ayant des adresses précises de destination, et qui choisit un des routeurs Banyan et une ligne d'entrée de routeur choisie dans un ensemble restreint de lignes d'entrée de routeur actives du routeur Banyan sélectionné, de sorte que les paquets distribués ne vont pas entrer en collision avec d'autres paquets alors qu'ils sont acheminés par le routeur Banyan. Cette invention fait appel à un prétraitement au lieu de faire un tri pour assurer un acheminement non bloquant dans les routeurs Banyan. Ceci résout le problème posé par les limitations du débit binaire dues aux exigences de la synchronisation phase par phase qui existait dans les réseaux Batcher-Banyan de la technique antérieure.
Designated States: CA, JP
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, GR, IT, LU, NL, SE)
Publication Language: English (EN)
Filing Language: English (EN)