US 5,517,498 A · Spatial reuse of bandwidth on a ring network

Abstract

The invention provides a method and apparatus by which the usage of an existing ring network is extended by implementing spatial reuse of the network bandwidth. By spatial reuse we mean that specific portions of the ring network may reuse the same bandwidth. Essentially, the invention is based on the realization that each station rarely needs to communicate with all the other stations that share its ring. Under normal conditions, a station requires the ability to send messages only to a subgroup of the total number of stations. If the ring network is thought of as a circle and if the communicating stations are contiguous, then these stations occupy only an arc on the circle. Outside this arc, the bandwidth assigned to these stations is not in use. Accordingly, the bandwidth can be reassigned to stations which form other, non-overlapping arcs.

Claims7

Dependent claims

A method of extending the effective bandwidth of a ring network connecting a plurality of stations connected one to the next comprised of the steps of:

a. identifying a plurality of communication groups, each communication group comprised of at least two stations on a ring network and each of the communication groups being such that
no station is shared by any two groups;
and
b. selecting a first communication group of said plurality of communication groups and assigning it a first band;
c. using said first band to transmit a first message from a first station in said first communication group to a second station in said first communication group;
d. selecting a second communication group of said plurality of communication groups;
and
e. using said first band to transmit a second message from a first station in said second group to a second station in said second group.

5 more elements

A method of extending the effective bandwidth of a ring network connecting a plurality of stations connected one to the next, comprised of the steps of:

a. identifying a plurality of communications groups, each communication group comprised of at least two stations on a ring network and each of the communications groups being such that all stations within each group are contiguous;
b. selecting a first communication group and a second communication group such that said first communication group share no station with said second communication group;
c. selecting a third communication group such that each station in said third communication group is also in said first communication group;
d. assigning said first communication group a first band;
e. assigning said third communication group a second band;
f. using said first band to transmit a first message from a first station in said first group to a second station in said first group;
g. using said second band to transmit a third message from a first station in said third group to a second station in said third group;
h. using said first band to transmit a second message from a first station in said second group to a second station in said second group.

5 more elements

Dependencies are inferred from the claim text.

Spatial reuse of bandwidth on a ring network

Life of this patent

Spatial reuse of bandwidth on a ring network

Life of this patent

Abstract

Claims7