G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 13/00 (2006.01) G06F 13/14 (2006.01) H04L 12/56 (2006.01) H04Q 11/04 (2006.01)
Patent
CA 2329357
A system (10) includes a plurality of computers (12) interconnected by a network including one or more switching nodes (11). The computers (12) transfer messages over virtual circuits established thereamong. The source and destination computers (12) schedule transmission and processing of messages on a round-robin, respectively. Each switching node (11) which forms pan of a path (13) for respective virtual circuits also forwards messages for virtual circuits in a round-robin manner. Round-robin transmission, forwarding and processing at the destination provides a degree of fairness in message transmission. In addition, messages are also transmitted in one or more cells in a round-robin, so as to reduce delays which may occur for short messages if a long message was transmitted in full for one virtual circuit before beginning transmission of a short message for another virtual circuit. For each virtual circuit, the destination computer (12) and each switching node (11) along the path (13) can generate a virtual circuit flow control message for transmission to the source computer (12) to temporarily limit transmission over the virtual circuit based on the predetermined thresholds, further providing fairness as among the virtual circuits. Furthermore, each switching node (11) or computer (12) can generate link flow control messages for transmission to neighboring devices (11, 12) in the network (10) to temporarily limit transmission thereto if the amount of resources taken up by all virtual circuits exceeds predetermined thresholds, so as to reduce the likelihood of message loss.
L'invention concerne un système (10) comportant plusieurs ordinateurs (12) interconnectés par un réseau comprenant un ou plusieurs noeuds (11) de commutation. Les ordinateurs (12) transfèrent des messages sur des circuits virtuels établis entre eux. Les ordinateurs (12) source et destinataire ordonnancent la transmission et le traitement de messages selon une permutation circulaire, respectivement. Chaque noeud (11) de commutation constituant une partie d'un trajet (13) de circuits virtuels respectifs envoie également des messages pour circuits virtuels selon une permutation circulaire. La transmission, l'envoi et le traitement effectués selon une permutation circulaire au dispositif destinataire permettent d'assurer un degré d'équité dans la transmission de messages. De plus, des messages sont également transmis dans une ou plusieurs cellules selon une permutation circulaire, de manière à réduire des retards susceptibles de se produire pour des messages courts si un message long est transmis en entier pour un circuit virtuel avant le début de la transmission d'un message court pour un autre circuit virtuel. Pour chaque circuit virtuel, l'ordinateur (12) destinataire et chaque noeud (11) de commutation situé sur le trajet (13) peuvent produire un message de commande de flux de circuit virtuel transmis à l'ordinateur (12) source pour limiter temporairement les transmissions sur le circuit virtuel en fonction de seuils prédéterminés, ce qui permet également d'assurer une équité entre les circuits virtuels. En outre, chaque noeud (11) de commutation ou ordinateur (12) peut produire des messages de commande de flux de liaison transmis à des dispositifs (11, 12) voisins du réseau (10) pour limiter temporairement les transmissions vers ceux-ci lorsque la quantité de ressources utilisée par tous les circuits virtuels dépasse des seuils prédéterminés, de manière à réduire la probabilité d'une perte de message.
Clayton Shawn A.
Follett David R.
Godiwala Nitin D.
Gutierrez Maria C.
Prohaska Richard F.
Emulex Design & Manufacturing Corporation
Giganet Inc.
Sim & Mcburney
LandOfFree
System and method for regulating message flow in a digital... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for regulating message flow in a digital..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for regulating message flow in a digital... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1864615