G - Physics – 06 – F
Patent
G - Physics
06
F
354/236
G06F 13/00 (2006.01) G06F 13/14 (2006.01) G06F 13/20 (2006.01) G06F 15/173 (2006.01)
Patent
CA 2011399
A packet routing apparatus allows numerous packets to be routed simultaneously through a mesh connected network. The network consists of a number of interconnected switches which are coupled, in turn, to the hosts that are members of the local network. The switches are nonblocking switches that are coupled to each other and to the hosts by a multiplicity of point to point links. Each switch has a routing mechanism for automatically routing received packets toward their specified destinations. For each received packet the router generates a routing mask representing the output links that may be used to route the packet towards its destination. The routing mask includes a broadcast bit. If the broadcast bit is ON, the packet must be simultaneously routed to all of the output links specified by the routing mask. If the broadcast bit is OFF, the packet may be routed on any single one of the links specified by the routing mask. To ensure that every packet makes progress towards its destination, packets are processed in the order of their arrival by placing the corresponding routing masks in a queue. Periodically, the set of available output links is compared with all of the routing masks. Using a first come, first considered routing discipline, the first routing mask in the queue to match the available output lines is selected. A routing selection is then generated for the corresponding packet and the selected routing mask is removed from the queue.
L'invention est un appareil qui permet d'acheminer simultanément une grande quantité de paquets dans un réseau maillé. Ce réseau est constitué d'un certain nombre de commutateurs interconnectés qui sont à leur tour couplés aux hôtes qui sont membres du réseau local. Ces commutateurs sont du type non bloquant et sont couplés les uns aux autres et aux hôtes par une multiplicité de liaisons de point à point. Chaque commutateur est doté d'un mécanisme d'acheminement automatique des paquets reçus à leurs points de destination. Pour chaque paquet reçu, le routeur de l'invention produit un masque d'acheminement représentant les liaisons de sortie qui peuvent être utilisées pour acheminer le paquet en question à son point de destination. Ce masque contient un bit de diffusion. Si ce bit est 1, le paquet doit être acheminé simultanément sur toutes les liaisons de sortie spécifiées par le masque d'acheminement. Si le bit est 0, le paquet peut être acheminé sur l'une ou l'autre des liaisons de sortie spécifiées par le masque d'acheminement. Pour s'assurer que chaque paquet sera bien acheminé à son point de destination, on traite les paquets par ordre d'arrivée en plaçant leurs masques d'acheminement dans une file d'attente. L'ensemble des liaisons de sortie disponibles est comparé périodiquement avec tous les masques d'acheminement. En utilisant la règle du premier arrivé, premier traité, le premier masque d'acheminement de la file d'attente qui convient aux lignes de sortie disponibles est sélectionné. Une sélection d'acheminement est alors effectuée pour le paquet correspondant et le masque d'acheminement sélectionné est extrait de la file d'attente.
Stewart Lawrence C.
Thacker Charles P.
Digital Equipment Corporation
Smart & Biggar
LandOfFree
Routing apparatus and method for high-speed mesh connected... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Routing apparatus and method for high-speed mesh connected..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing apparatus and method for high-speed mesh connected... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1341753