Method for controlling the insertion of stations into FDDI network

• US 5,182,747 A
• Filed: 06/26/1990
• Issued: 01/26/1993
• Est. Priority Date: 06/26/1990
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Youngman, Brian A., Frenzel, James F. III
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): HSU, ALPUS
• Application Number:
  US07/543,893
• Time in Patent Office: 945 Days
• Field of Search: 370/85.2, 370/85.3, 370/85.4, 370/85.5, 370/85.6, 370/85.12, 370/85.15, 370/56, 370/85.14, 340/825.05, 340/825.5, 340/825.51
• US Class Current: 370/452
• CPC Class Codes: H04L 12/437 Ring fault isolation or reconfiguration for SDH/SONET ring networks H04J3/085
• CPC Class Codes: Y10S 370/906 Fiber data distribution interface, FDDI

Abstract

Described is an improved method and apparatus which allows graceful insertion/de-insertion of a station into an FDDI network. The circuit arrangement known as "Roving MAC" captures a local token which is circulating on a local loop established between the Roving MAC and the station. The "Roving MAC" issues void frames while holding the local token. A circuit arrangement monitors the FDDI network. If the token on the FDDI network is sensed before the local token is released, a data frame is allowed to pass through, but the token concatenated to the data frame is switched into the station thus joining it to the FDDI network. A scrubber circuit simultaneously removes the void frames and issues idle signals on the FDDI network.

Claims

1. In a serial communications network having a communications media, a set of stations connected directly to the media, another set of stations connected to at least one multiport concentrator which, in turn, is connected to the media with communicating stations being arranged into a main serial loop with each communicating station allotted a fixed period of time (T1) within which it may transmit frames onto said network and at the end of the fixed period of time, appends a token to its transmission, said token being available for use by another station having frames to be transmitted onto said network;

an improved method for controlling the insertion of stations into the network comprising the steps of;

(a) providing in said multiport concentrator a local loop with a local circulating token thereon, said local loop including a Roving MAC, at least one concentrator configuration element (CCE) and at least one station to be inserted in the main serial loop;

(b) capturing the local circulating token by said Roving MAC;

(c) monitoring the main serial loop by said at least one concentrator configuration element to detect frames thereon;

(d) upon detecting a frame, said at least one concentrator configuration element forwarding said frame to downstream stations already in the main serial loop; and

(e) said at least one concentrator configuration element transmitting from the main serial loop to an inserting station a main token that is appended to said frame.

2. The method of claim 1 further including the steps of:

(f) receiving the main token by said inserting station; and

(g) said inserting station using the main token to transmit data on the main serial loop.

3. The method set forth in claim 1 further including the steps of:

Issuing "Void Frames" from the Roving MAC while holding the local circulating token.

4. The method of claim 3 further including the steps of providing a scrub logic mean sin said concentrator configuration element, said scrub logic means removing the void frames and simultaneously issuing idle signals with said idle signals filling a gap existing between old frames on said main serial loop and new frames being inserted on the main serial loop from a newly inserted station.

5. In a serial communications network having a communications media, a set of stations connected directly to the media, another set of stations connected to at least one multiport concentrator which, in turn, is connected to the media with communicating stations being arranged into a main serial loop with each communicating station allotted a fixed period of time (T1) within which it may transmit frames onto said network and at the end of the fixed period of time, appends a token to its transmission, said token being available for use by another station having frames to be transmitted onto said network;

an improved method for controlling the insertion of stations into the network comprising the steps of;

(a) providing in said concentrator a local loop with a local token circulating thereon, said local loop including a concentrator configuration element, a Roving MAC and a station to be inserted in the main serial loop;

(b) allotting a second fixed period of time (T2) in which the station may transmit frames onto the local loop;

(c) capturing the local circulating token by said Roving MAC;

(d) monitoring the main serial loop by the concentrator configuration element;

(e) said concentrator configuration element selectively passing frames on said main serial loop to active downstream stations already in the main serial loop;

(f) said concentrator configuration element transmitting to an inserting station a main token appended to passed frames;

(g) correlating T1 and T2 in the inserting station;

(h) generating in the inserting station, a new main token rotation time to enable access to the main serial loop only if T2 is less than T1; and

(i) all stations on the main serial loop using the new main token rotation time of step (h) to enable access to the main serial loop.

6. The method of claim 5 wherein establishment of T2 step (b) further includes the steps of (b1) generating a value for T2 on the local loop with the Roving MAC bidding T1 as its value.

7. In a serial communications network having a main ring with counter rotating communications medium for transporting data among stations coupled to said medium directly and coupled to at least one multi port concentrator which, in turn, is connected to said medium an improved method for allowing the stations entry into the main ring comprising the steps of:

(a) providing in said multi port concentrator a microprocessor and a local ring for interconnecting a Roving MAC, a concentrator configuration element and one or more stations which are seeking entry into the main ring;

(b) determining with said microprocessor a first value for a token rotation timer (TRT) on the main ring;

(c) determining with said Roving MAC a second value for TRT on the local ring;

(d) correlating in an entering station the first value and the second value;

(e) in the concentrator configuration element,

(i) capturing a token circulating on the local ring,

(ii) passing network data on the main ring to downstream network nodes and

(iii) transmitting to the entering station a token that is appended to said network data;

(f) receiving the token in said entering station; and

(g) said entering station, using the second value to establish the token transmission time for the main ring if the second value is less than the first value.

8. In a serial communications network having a main ring with counter rotating communications medium for transporting data among stations coupled to said medium directly and stations coupled to at least one multi port concentrator which, in turn, is coupled to the medium;

an improved method for allowing stations entry into the main ring comprising the steps of;

(a) providing in said multi port concentrator, a microprocessor and a local ring for interconnecting a Roving MAC, a concentrator configuration element and one or more stations which are seeking entry into the main ring;

(b) determining with said microprocessor a first value for a token rotation timer on the main ring;

(c) determining with said Roving MAC a second value for TRT on the local ring;

(d) correlating in an entering station the first value and the second value;

(e) in the concentrator configuration element,

(i) capturing a token circulating on the local ring,

(ii) passing network data on the main ring to downstream network nodes and

(iii) transmitting to an entering station a token that is appended to said network data;

(f) receiving the token in said entering station; and

(g) transmitting from said entering station network data with the token appended to downstream node if the second value is equal to or greater than (>

) the first value.

9. In a serial communications network having a main ring with counter rotating communications medium for transporting data among stations coupled to said medium directly and stations coupled to at least one multi port concentrator which, in turn, is connected to the medium;

an improved method of allowing stations entry into the main ring comprising the steps of;

(a) providing in said multi port concentrator a local ring for coupling stations seeking entry into the main ring;

(b) capturing with a first means a local token circulating on said local ring;

(c) monitoring the main ring with a second means to detect a main token thereon;

(d) upon detecting the main token, the second means forwarding a frame to which the main token is attached to downstream nodes already in the main ring; and

(e) said second means, transmitting the main token to the local ring.

10. In a serial communications network having a main ring to allow communications between stations coupled directly to the main ring or coupled to at least one multi port concentrator which, in turn, is coupled to said main ring;

a device for allowing entry of at least one station into the main ring comprising;

a local ring positioned within said multiport concentrator, said local ring being an entry point for statios seeking entry into the main ring;

first means in said multiport concentrator for capturing a local token circulating on said local ring;

second means coupled to the first means;

said second means monitoring the main ring to detect a main token thereon upon detecting the main token, forwarding a frame appended to said main token to downstream nodes already in the main ring and transmitting the main token to the local ring.

11. In a serial communications network having a main ring with counter rotating communications medium for transporting data among stations coupled to said medium directly and coupled to at least one multi port concentrator which, in turn, is coupled to the medium an improved method for allowing stations entry into the main ring comprising the steps of:

(a) providing in said multi port concentrator a controller, a local ring for interconnecting one or more stations which are seeking entry into the main ring with said local ring including a Roving MAC coupled to the controller and a concentrator configuration element;

(b) determining in said controller a first value for a token transmission timer (TRT) on the main ring;

(c) determining in said Roving MAC a second value for TRT on the local ring;

(d) correlating in a station seeking entry into the main ring the first value and the second value;

(e) if the second value is less than the first value, capturing in the Roving MAC a token circulating on the local ring,

at the concentrator configuration element passing network data on the main ring to downstream network nodes, and said concentrator configuration element transmitting to an entering station a token that is appended to said network data.