System for synchronous bandwidth allocation in token ring networks

• US 5,390,182 A
• Filed: 07/30/1993
• Issued: 02/14/1995
• Est. Priority Date: 07/30/1993
• Status: Expired due to Term

• Current Assignee: Binary Services LLC (Intellectual Ventures LLC)
• Original Assignee: Mitsubishi Electric Research Laboratories, Inc. (Mitsubishi Electric Corporation)
• Inventors: Zheng, Qin
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US08/099,918
• Time in Patent Office: 564 Days
• Field of Search: 370/85.5, 370/85.12, 370/85.14, 370/85.15, 370/95.3, 370/108, 370/60, 370/94.1, 370/60.1, 370/58.1, 370/58.3, 370/58.2, 370/100.1, 370/85.4
• US Class Current: 370/236
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 12/64 Hybrid switching systems

Abstract

A system is provided for generating the minimum synchronous bandwidth allocation h_i for token ring networks in which this minimum bandwidth allocation is utilized by the node to request appropriate synchronous bandwidth reservation from the network manager. This permits the synchronous bandwidth allocation h_i to be set dependent upon the minimum message generation period, T, the maximum message transmission time, C, the requested message delivery delay bound, d, and the target token rotation time of the network, TTRT. The system is not limited to d=T as is common in prior systems, but rather accommodates any value of d. As a result, the system is both simpler to implement, and covers many more applications having different message delivery time constraints. The calculation of h_i is done by ensuring that the time that a node is allowed to transmit messages in the worst-case is no smaller than the time that the node needs to satisfy the message delivery time constraints.

Claims

1. A system for controlling the flow of information around a network comprising:

an FDDI network having a number of nodes, each of said nodes having means for requesting a synchronous bandwidth allocation time to permit transmission of synchronous messages over said network;

a network manager for receiving a synchronous bandwidth allocation time request from one of said nodes and for checking the request to ascertain if it can be granted based on the total allocated synchronous bandwidth times from all nodes in the system;

means for generating a signal corresponding to the target token rotation time, TTRT, for the network;

means for generating a signal corresponding to a minimum message generation time, T;

means for generating a signal corresponding to a maximum message transmission time, C;

means for generating a signal corresponding to a requested message delivery delay bound time, d;

means at each node responsive to said signals corresponding to TTRT, T, C, and d for specifying the amount of synchronous bandwidth allocation time required to support a predetermined application at said node, said means for specifying the amount of synchronous bandwidth allocation time including means for generating a synchronous bandwidth allocation time signal, h_i, for the node i corresponding to the amount of synchronous bandwidth allocation time required for said node, such that the time that any of the nodes, i, associated with said network is allowed to transmit messages in the worst case is no smaller than the time that a node i needs to satisfy the message delivery time constraints of said network; and

means for coupling said synchronous bandwidth allocation time signal, h_i, to said network manager.

2. A method for controlling the flow of information around an FDDI network having a number of nodes, each of said nodes having means for requesting a synchronous bandwidth allocation time to permit transmission of synchronous messages over said network, said network having a network manager for receiving a synchronous bandwidth allocation time request from one of said nodes and for checking the request to ascertain if it can be granted based on the total allocated synchronous bandwidth times from all nodes in the system, comprising the steps of

generating a signal corresponding to the target token rotation time, TTRT, for the network;

generating a signal corresponding to a minimum message generation time, T;

generating a signal corresponding to a maximum message transmission time, C;

generating a signal corresponding to a requested message delivery delay bound time, d;

at each node responsive to said signals corresponding to TTRT, T, C, and d specifying the amount of synchronous bandwidth allocation time required to support a predetermined application at said node by generating a synchronous bandwidth allocation time signal, h_i, for the node i corresponding to the amount of synchronous bandwidth allocation time required for said node, such that the time that any of the nodes, i, associated with said network is allowed to transmit messages in the worst case is no smaller than the time that a node i needs to satisfy the message delivery time constraints of said network; and

coupling said synchronous bandwidth allocation time signal, h_i, to said network manager,

the step of generating said synchronous bandwidth time including for node i the step of setting h_i in accordance with ##EQU7##