H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/58 (2006.01) H04L 12/56 (2006.01) H04L 29/02 (2006.01)
Patent
CA 2329542
A system includes a plurality of computers interconnected by a network including one or more switching nodes. The computers transfer messages over virtual circuits established thereamong. A computer, as a source computer for one or more virtual circuit(s), schedules transmission of messages on a round-robin basis as among the virtual circuits for which it is source computer. Each switching node which forms part of a path for respective virtual circuits also forwards messages for virtual circuits in a round-robin manner, and, a computer, as a destination computer for one or more virtual circuit(s), schedules processing of received messages in a round- robin manner. Round-robin transmission, forwarding and processing at the destination provides a degree of fairness in message transmission as among the virtual circuits established over the network. In addition, messages are transmitted in one or more cells, with the round- robin transmission being on a cell basis, so as to reduce delays which may occur for short messages if a long messages were 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 and each switching node along the path for the virtual circuit can generate a virtual circuit flow control message for transmission to the source computer to temporarily limit transmission over the virtual circuit if the amount of resources being taken up by messages for the virtual circuit exceeds predetermined thresholds, further providing fairness as among the virtual circuits. In addition, each switching node or computer can generate link flow control messages for transmission to neighboring devices in the network 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 noeud(s) (11) de commutation. Les ordinateurs (12) sources transfèrent des messages sur des circuits virtuels établis entre eux et ordonnancent la transmission de messages sur la base d'une permutation circulaire entre les circuits (13) virtuels. Chaque noeud (11) de commutation et un ordinateur (12) destinataire envoient et ordonnancent le traitement de messages reçus selon une permutation circulaire, respectivement, pour assurer un degré d'équité. De plus, des messages sont transmis dans une ou plusieurs cellule(s) 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 (13) virtuel, l'ordinateur (12) destinataire et chaque noeud (11) de commutation situé sur le trajet du circuit (13) virtuel peuvent produire un message de commande de flux de circuit virtuel transmis à l'ordinateur (12) source pour limiter temporairement les transmissions sur le circuit (13) virtuel si la quantité de ressources utilisée par les messages du circuit (13) virtuel dépasse des seuils prédéterminés. En outre, afin de réduire les pertes de messages, chaque noeud (11) de commutation ou ordinateur (12) peut produire des messages de commande de flux de liaison transmis à des dispositifs (12) voisins du réseau pour limiter temporairement les transmissions vers ceux-ci si la quantité de ressources utilisée par tous les circuits virtuels dépasse des seuils prédéterminés.
Clayton Shawn A.
Follett David R.
Godiwala Nitin D.
Gutierrez Maria C.
Wells David S.
Emulex Design & Manufacturing Corporation
Giganet Inc.
Sim & Mcburney
LandOfFree
System and method for scheduling message transmission and... 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 scheduling message transmission and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for scheduling message transmission and... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1405184