Adaptive bandwidth balancing for distributed queue dual bus networks

• US 5,128,937 A
• Filed: 04/17/1991
• Issued: 07/07/1992
• Est. Priority Date: 04/17/1991
• Status: Expired due to Term

• Current Assignee: TTI Inventions A LLC (Intellectual Ventures LLC)
• Original Assignee: Bell Communications Research, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Khalil, Khalid M.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Jung, Min
• Application Number:
  US07/686,707
• Time in Patent Office: 447 Days
• Field of Search: 370/85.6, 370/94.1, 370/79, 370/80, 370/85.1, 370/85.9, 370/85.11, 370/118, 340/825.5, 340/825.51
• US Class Current: 370/440
• CPC Class Codes: H04L 12/2852 Metropolitan area networks

Abstract

A distributed queue dual bus data packet network includes an adaptive bandwidth balancing mechanism in which a station priority, equal to the highest priority of waiting data at that station, and a network priority, equal to the highest priority of data received at a station, are defined. A bandwidth balancing system utilizing a balancing modulus to skip every (n+1)st time slot is enabled and disabled in response to the relative values of the station priority, network priority, request priority and data priority so as to maximize the efficiency of the balancing system. Activity timers are used for determining the if a station is the only active station on the network, and an end bit accompanies the request for transmission of the last segment of multi-segment transmissions, to further optimize the balancing enablement and disablement.

Claims

1. A dual bus distributed queue network comprising

a pair of oppositely transmitting channels,

a plurality of stations connected to both of said channels for transmission of data segments in recurring time slots thereon,

a bandwidth balancing arrangement in each station for enforcing the sharing of the transmission bandwidth between that station and other stations of said plurality, and

means at each station for selectively enabling and disabling said bandwidth balancing arrangement at said each station, said means including means for detecting the lack of requests arriving at said each station from one of said transmission channels and for detecting the arrival of empty time slots from the other of said transmission channels.

2. A dual bus distributed queue network in accordance with claim 1 wherein each of said stations further comprises

a plurality of transmission queues,

a network priority register for storing the priority of the highest priority request received at said station, and

a station priority register for storing the priority of the highest priority data segment stored in any of said plurality of transmission queues in said station, and

wherein said selective enabling and disabling means comprises a down stream activity timer and an upstream activity counter.