System for effective allocation of network-wide bandwidth

• US 5,548,579 A
• Filed: 06/21/1995
• Issued: 08/20/1996
• Est. Priority Date: 06/23/1994
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Lebrun, Eric, Warren, Jeff, Raimbault, Frederic, Francois, Pascal
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Patel, Ajit
• Application Number:
  US08/493,066
• Time in Patent Office: 426 Days
• Field of Search: 370/85.1, 370/84, 370/85.4, 370/85.5, 370/85.13, 370/85.14, 370/85.15, 370/16, 370/16.1, 370/17, 370/118, 370/58.3, 340/825.05, 340/827, 395/181, 395/182.02, 395/182.01, 395/182.08, 395/182.09
• US Class Current: 370/431
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 12/64 Hybrid switching systems
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/746 Reaction triggered by a failure
• CPC Class Codes: H04L 47/781 Centralised allocation of resources

Abstract

To address Quality of Service (QoS) requirements in a domain of Local Area Networks(LANs) interconnected by at least one FDDI segment, network-wide bandwidth allocation is improved by a high availability Third Party Requestor (3PR) agent. The 3PR receives from the QoS Allocator all information that it needs to ask for bandwidth reservation on the FDDI segment. Following a Station Management standard, the 3PR is able to act on behalf of an FDDI station that will submit synchronous traffic and ask for bandwidth allocation to a Synchronous Bandwidth Allocator (SBA). According to the SBA decision, the 3PR will then answer to the network-centralized QoS Allocator which will grant or deny the allocation over the whole path within the LAN domain. If for some reason, the acting SBA function moves to another station, the 3PR at the new station will become active.

Claims

1. In a data communication network including at least one FDDI segment, a server connected to the FDDI segment, a Quality of Service (QoS) Requester application running on the server, a network bandwidth allocator comprising a QoS Allocator for receiving and responding to allocation requests from the QoS Requestor application, a first synchronous bandwidth allocator which normally operates in a master state to provide allocation services to on said FDDI segment, a second synchronous bandwidth allocator which normally operates in a backup state from which it can assume the master state upon the unavailability of said first synchronous bandwidth allocator, and a first 3rd Party Requestor for providing an interface between said first synchronous bandwidth allocator and each of said network bandwidth allocator and said server, an improvement for assuring high availability of network-wide bandwidth allocation capability comprising a second 3rd Party Requestor associated with said second synchronous bandwidth allocator, said second 3rd Party requestor maintaining the same state as the second synchronous bandwidth allocator.

2. A system for providing high availability of bandwidth in a domain comprising a plurality of local area networks within at least one FDDI segment interconnecting at least two of such local area networks, said system comprising:

a centralized bandwidth allocator for dealing with allocation requests over the domain;

at least one requesting device capable of requesting an allocation of bandwidth over the FDDI segment;

a first device connected to the FDDI segment and comprising a first synchronous bandwidth allocator for dealing with allocation requests by each such requesting device and a first third party requester for providing an interface between such requesting device and the centralized bandwidth allocator;

a second device connected to the FDDI segment, said second device being capable of requesting an allocation of FDDI segment bandwidth;

a third device connected to the FDDI segment and comprising a second synchronous bandwidth allocator, said second synchronous bandwidth allocator receiving current allocation information from said first synchronous bandwidth allocator, said second synchronous bandwidth allocator being adapted to control bandwidth allocation if the first synchronous bandwidth allocator becomes unavailable; and

a second third party requestor associated with said second synchronous bandwidth allocator, said second third party requester providing the interface between requesting devices and the centralized bandwidth allocator whenever the second synchronous bandwidth allocator is providing bandwidth allocation.

3. A system according to claim 2 wherein said second third party requester further includes:

means for monitoring information exchanged over the FDDI segment between the first synchronous bandwidth allocator and the second synchronous bandwidth allocator;

means for decoding information provided by the second synchronous bandwidth allocator to determine whether said second synchronous bandwidth allocator has assumed the role of providing bandwidth allocation, said decoding means bringing the state of the second third party requestor to the same state as the second synchronous bandwidth allocator.