WO1993021704A1

WO1993021704A1 - Method and apparatus for configuring and maintaining token ring network

Info

Publication number: WO1993021704A1
Application number: PCT/US1993/003641
Authority: WO
Inventors: Marion Kramarczyk; David Foni; Haim Jacobson
Original assignee: Marion Kramarczyk; David Foni; Haim Jacobson
Priority date: 1992-04-14
Filing date: 1993-04-13
Publication date: 1993-10-28
Also published as: AU4289893A; US5539727A

Abstract

An enhanced MAU (EMAU) (110) is provided which can be used in token ring networks in place of existing MAUs (10) yet permits each station on the network to be selectively connected to any one of a plurality of different token ring trunk cables. Each EMAU also includes an internal processor (300) and internal coupling units (ICUs) which connect the processor to each of the trunk cables. Each ICU provides the processor a dedicated presence on each of the trunk cables in the same manner as a conventional station. In addition, the processor includes all of the hardware and software necessary to control the ICUs and to communicate over each cable in the same manner as a station. Accordingly, the processor may take full advantage of all fault protection, control and management procedures built into the token ring operating protocol.

Description

METHOD AND APPARATUS FOR CONFIGURING AND

MAINTAINING TOKEN RING NETWORK

Field of the Invention

The present invention relates generally to computer networks, and more particularly, concerns a method and appara¬ tus for configuring and maintaining token ring networks.

Background of the Invention

Local area networks (LANs) have come into widespread use in industry and business. The token ring network has become one of the most popular forms of LAN, owing to its implementation by the International Business Machines Corpora¬ tion (IBM) . Moreover, the standards for token ring networks are now well defined in IEEE standard 802.5 of the Institute of Electrical and Electronic Engineers and this standard has now been adopted as a draft International Standard ISO DIS 8802/5, so that a high degree of consistency and uniformity in token ring networks can now be expected.

In accordance with the IBM implementation, a non- intelligent, distributed concentrator, called a multi-station access unit (MAU) is utilized to provide access by stations to the token ring network. One of the major advantages of using MAUs is that they can be in a distributed configuration. That is, a MAU is therefore conveniently brought to a location, such as the location of a work group, and all of the users can be placed on the network by simply having their computers to the MAU through an appropriate cable. Internally, each MAU couples the connected stations in a series ring on a trunk cable, and individual MAUs can be connected in tandem through the trunk cable to form the overall network ring.

Although the use of distributed MAUs is a highly desirable and effective convenient network configuration, the IBM implementation suffers from a number of shortcomings. First of all, it is only possible to connect all of the MAUs, and therefore all of the stations, in a single ring. As the number of stations grows, this results in access becoming increasingly more difficult and slower operation of the net¬ work. Token ring networks have been available which provide multiple rings, but this has typically required sacrificing the distributed nature of the IBM implementation, with the resul¬ tant disadvantage that cables must be run from each station to- a central location.

Another shortcoming of the IBM implementation is the difficulty of determining the physical location of a station in the network. Although each station has a unique address, the system supervisor has no way of knowing the physical location of the station on the ring unless he keeps track of it himself when first installing new users. Furthermore, this could present a serious security problem, in that, should an unautho¬ rized user connect his station to the network, it could be some time before the network supervisor could locate that user and physically disconnect him.

One recognized shortcoming of token ring networks is the difficulty of locating and isolating faulty stations. Fault detection procedures have been built into the operating protocol, but quick and efficient means for locating and isolating faults have not been available.

In patent application serial number 868,761, filed April 14, 1992, we disclosed and enhanced MAU (EMAU) which could be used in a token ring network in place of existing MAUs. The EMAU provides sensing of the input and output signal for each station, whereby it may monitor the address produced by each station during the normal ring poling process which occurs during neighbor notification operation of the token ring network. This makes it possible to associate each address with a physical location of a station, since the physical location is known. Although this made it possible to locate and isolate faulty stations, since the EMAUs were capable of only passive monitoring of the stations, they could not take advantage of the maintenance and fault protection procedures built into the operating protocol of token ring networks. Broadly, it is an object of the present invention to provide a method and apparatus for configuring and maintaining token ring networks which avoid the shortcomings of existing methods and apparatus. It is specifically contemplated that the invention should not compromise the distributed nature of . the IBM implementation of token ring networks.

It is another object of the invention to provide an apparatus for configuring token ring networks which will permit the use of distributed concentrators yet permit the selective assignment of individual stations to any one of a plurality of different, parallel communication rings of the network.

It is yet another object of the present invention to provide a method and apparatus for configuring and maintaining token ring networks which will automatically detect the address of a station connected to the network and associate that station's address with the station's physical location.

It is yet another object of the present invention to provide a method and apparatus for configuring and maintaining token ring networks which will permit rapid and convenient monitoring of the operational status of each station of the network.

It is also an object of the present invention to provide a method and apparatus for configuring and maintaining token ring networks which are convenient and reliable in use, yet relatively inexpensive to install and maintain. In accordance with an illustrative embodiment demon¬ strating objects and features of the present invention, an EMAU is provided which can be used in token ring networks in place of existing MAUs, yet permits each station on the network to be selectively connected to any one of a plurality of different token ring trunk cables. Each EMAU also includes an internal processor and internal coupling units (ICUs) which connect the processor to each of the trunk cables. Each ICU provides the processor a dedicated presence on each of the trunk cables in the same manner as a conventional station. In addition, the processor includes all of the hardware and software necessary to control the ICUs and to communicate over each cable in the same manner as a station. Accordingly, the processor may take full advantage of all fault protection, control and management. procedures built into the token ring operating protocol.

In addition, the EMAU provides sensing of the input and output signal for each station. This permits the EMAU to monitor the address produced by each station during the normal ring polling process which occurs during neighbor notification operation of the token ring network. It is then possible to associate each address with a physical location of a station, since the physical location is known. Sensing of the input and output signal is also utilized to perform a peak amplitude comparison between the two, to derive signals indicative of the input-output operability of each station.

The foregoing brief description, as well as further objects, features, and advantages of the present invention will be understood more completely from the following detailed de¬ scription of a presently preferred, but nonetheless illustra- tive, embodiment of the invention, with reference being had to the accompanying drawings in which:

Figure 1 is a functional block diagram illustrating a token ring local area network in accordance with the IBM imple¬ mentation; Figure 2 illustrates a control panel of conventional MAU;

Figure 3 illustrates a control panel of an enhanced MAU (EMAU) embodying the method and apparatus of the present invention;

Figure 4 is a functional block diagram useful in describing the structure and operation of an EMAU embodying the method and apparatus of the present invention;

Figure 5 is a schematic diagram of an enhanced trunk coupling unit embodying the method and apparatus of the present invention;

Figure 6 is schematic block diagram illustrating a preferred form of TIO status detector 170 of Fig. 5;

Figure 7 is a flow chart illustrating the procedure for determining the address for all stations in accordance with the preferred embodiment of the present invention;

Figure 8 is a functional block diagram useful in describing the structure and operation an alternate embodiment of an EMAU embodying the method and apparatus of the present invention, in accordance with which management and control of the network is performed by communicating actively with the stations over the trunk cable; and

Figure 9 is a flow chart illustrating the procedure followed in the EMAU of figure 8 in order to establish a relationship between station address and physical location.

Detailed Description of the Preferred Embodiment

The functional block diagram of Fig. 1 illustrates a token ring local area network as implemented by IBM. The fundamental building block of the network is the multi-station access unit (MAU) 10, which serves to permit the connection of, for example, eight stations, 12-1 through 12-8, to the network, each via a pair of cables, preferably twisted pair cables (14-1 through 14-8) . Within each MAU 10, each station is connected to a trunk coupling unit (TCU) , 16-1 through 16-8, and the trunk coupling units within the MAU are connected in series between a ring input RI and a ring output RO of the MAU. Thus, a simple token ring network could be formed by connecting RO of a MAU to RI of the MAU via shielded twisted pair cable. As shown in Fig. 1, larger networks may be formed by connecting RO of a MAU to a RI of the next MAU, forming a series connec¬ tion, until the RO of the last MAU is connected to the RI of the first MAU. After this connection is made, all of the sta¬ tions in all of the MAUs are in a series loop. The details of token ring network connections and operation are discussed in IEEE Standard 802.5 and in Tucker et al. U.S. Patent No. 4,507,777 and the disclosures of these references are incorporated herein by reference.

Figure 2 illustrates the control panel of a conven- . tional MAU 10. The MAU includes 10 receptacles for receiving a medium interface connector in accordance with Standard 802.5 (other forms of receptacles and connections may be used, such as modular telephone plugs and jacks) , the leftmost receptacle corresponding to the connection for RI and rightmost receptacle corresponding to the connection for RO. The remaining eight receptacles 20-1 through 20-8 correspond to the connections for stations 12-1 through 12-8. The MAU 10 has no power of its own, but extracts power from the station connected to the MAU. The MAU is able to detect the presence of a station when DC power is present at a receptacle. It will then connect the particular device in the ring and permit it to initiate the normal network insertion procedure for a new station. Similar¬ ly, when the power provided by a station disappears, the MAU disconnects the station from the ring and loops its output back to its inputs.

Figure 3 illustrates the control panel 111 of an enhanced MAU (EMAU) 110 in accordance with the present inven¬ tion. This device is intended to be a replacement for a conventional MAU and includes all of the features of a conven- tional MAU, which are operated in the same manner. Above each of the receptacles 20-1 through 20-8 there is provided a pushbutton "EN/CLR", an indicator "F/D", and an indicator "INS." In operation, after a plug is inserted into one of the receptacles, the corresponding station is automatically insert- ed into the operational token ring. After the station satis¬ fies the prescribed turn on procedure, the INSRT indicator is illuminated. When certain fault conditions are detected at a station, the station is automatically removed from the ring and its output signal is looped back to its input. At the same time the F/D indicator.will be illuminated. As explained more fully below, the EMAU also detects "TIO status" conditions and some of these conditions constitute TIO faults which do not cause the station to be removed from the ring. Instead, the F/D indicator merely flashes on and off, to provide a warning.. This condition of the F/D indicator may be released by pressing the EN/CLR button. It is also possible for the supervisor to selectively remove a station when a TIO fault occurs.

One major distinction of the EMAU 110 is that it has the ability to place a station in any one of a plurality, preferably three, internal rings. The device therefore in¬ cludes three ring input connectors RI-1 through RI-3 and three ring output connectors RO-1 through RO-3. In order to place stations in selected rings, it is necessary for the system supervisor to operate ring select enable 130 by inserting and turning a key. The supervisor then depresses and holds down each of the ring pushbuttons (125, 126, and 127) in turn. While a pushbutton is being depressed, the supervisor sequen¬ tially depresses the EN/CLR button of each station to be placed in the corresponding ring, whereby the station is. assigned to the corresponding ring and the INS indicator over the station's connector is illuminated.. In addition, one of the ring indica¬ tors (132, 134, 136) over the station connector, which corre¬ sponds to the selected ring (e.g. "RING 1") is illuminated. Thus, by operating the ring select enable, the system supervi- sor may fully configure the three rings of EMAU 110 or make changes to an existing configuration, as desired, and he may then remove the key from ring select enable 130 to disable further modifications. This offers complete security in configuring the network. The EMAU 110 also has a connector (not shown) such as a conventional RS-232 connector which permits a remote computer to communicate with the EMAU and to configure it, without operating the switches and pushbuttons provided on the control panel. Figure 4 is a functional block diagram useful in describing the structure and operation of EMAU 110. The EMAU may be controlled manually by the control panel 111, as de¬ scribed above, or it may be similarly controlled from a remote computer, which provides signals equivalent to control panel 111 and communicates by conventional interface circuitry 140. . The signals from control panel 111 and interface 140 are provided to a selector switch 142. Selector 142 is a conventional device which selects either the signals from control panel 111 or computer interface 140 as the signals to control the EMAU, depending on which one is present. Thus, ring select enable 130 permits the supervisor to configure the EMAU manually and the same control may be asserted by the supervisor via a remote computer.

The signals passed by selector 142 are the ring select signals RI, R2, and R3, such as are provided by push- buttons 125, 126 and 127 on control panel 111 and the EN signals for the eight stations, EN-1 through EN-8, such as are produced by the EN/CLR buttons above each of the stations con¬ nectors 20-1 through 20-8. These signals are applied to a set of registers 144-1 through 144-8 corresponding respectively to the stations in connectors 20-1 through 20-8, respectively. Specifically, the ring enable signals are applied as data inputs to the registers and the EN signals are applied to enable the registers to store these signals.

For example, assuming that the depression of one of pushbuttons 125, 126 and 127 causes the corresponding signal (RI, R2, and R3, respectively) to assume a high or logical "1" state and the other signals to remain in a low or logical "0" state, each of the registers would have a binary code "100" applied to it when pushbutton 125 is depressed. When the EN/CLR key for a particular station is then depressed, this code is stored in the corresponding register.

The information stored in the registers 144-1 through 144-8 is used to control a set of enhanced trunk coupling units ETCU 1 through ETCU 8. As will be explained in detail below, these ETCUs are connected in series between RI-l and RO-l, between RI-2 and RO-2, and between RI-3 and RO-3. Under control of its respective register, each ETCU will either connect all three cables in series through it, or it will connect a station on one of the cables and will connect the other two cables in series through it. Each ETCU also includes a traffic in-out (TIO) status detector 170, which compares the signal going to the corresponding station with the signal coming from the corresponding station and provides an indica¬ tion of input-output status, one of these indications being a TIO fault (flashing of the corresponding F/D indicator) when the input and output are not substantially the same. Depress¬ ing the corresponding EN/CLR button results in the fault indicator being cleared.

In addition, each ETCU includes a tap for the signal arriving from a respective station, and each of these signals is applied to a special monitor 146. This monitor senses the address produced by each station during the normal ring polling process which occurs during neighbor notification (see e.g. Standard 802.5, Section 4.1.6 and U.S. Patent No. 4,507,777). Inasmuch as the monitor is aware of the physical location of each station by virtue of its physical connection, the monitor is able to maintain a relationship between the physical loca¬ tion and the address of each station. This simplifies and speeds system maintenance when failures need to be isolated, and it minimizes down time. Figure 5 is a schematic diagram of an ETCU. The device broadly comprises a conventional TCU 150 and a multi- switch 160. In a conventional TCU, transformers are utilized to provide balanced, differential input and output signals for the twisted pair cables. TCU 150 is modified by placing a tap winding on the input transformer and the output transformer, so that the input and output signals of the TCU may be sensed outside the TCU. Otherwise, TCU 150 is a conventional device and is operated in the conventional manner specified in Stan- dard 802.5.

Multi-switch 160 includes a double pair of two- position switches dedicated to each cable, one pair of switches on the input side of the ETCU and one pair of switches on the output side of the ETCU. For example, cable 1 has switches 162 and 164 on the input side of cable 1 and switches 166 and 168 on the output side. All four switches are simultaneously in the same position, either up or down, depending upon the state of the corresponding bit in the register for the ETCU. It will be recalled that bit RI corresponds to cable 1, bit R2 corre- sponds to cable 2, and bit R3 corresponds to cable 3. Assuming that bit RI is in the logical "1" state, meaning that the station corresponding to the ETCTJ is to be connected on cable 1, switches 162 through 168 will be in their upward positions. Switches 162 and 164 then connect cable 1 to the input of TCU 150 and switches 166 and 168 connect Cable 1 to the output of TCU 150. At the same time, R2 and RO will be in the logical "0" condition, so that the switches corresponding to cables 2 and 3 will all be in the downward position, and multi-switch 160 will simply connect cables 2 and 3 straight through. Similarly, it is possible to connect all three cables straight through or to connect either cable 2 or cable 3 to the TCU.

As already mentioned, the ETCU compares the signals detected from the input tap and output tap of TCU 150 in order to generate TIO status signals in TIO status detector 170. Figure 6 is a schematic diagram illustrating a preferred form of TIO status detector 170. The signals from the input tap and the output tap are each applied to a peak detector comprising a diode and a capacitor (172 and 174 for the input tap and 176 and 178 for the output tap) . Each of the peak detected signals is then applied to a differential buffer amplifier (180 for capacitor 174 and 182 for capacitor 178) . The signal appearing between the outputs of amplifiers 180 and 182 therefor repre¬ sents the difference between the peak detected signals. This difference signal is applied to a comparator 184, and the output of amplifier 180 is applied to a comparator 186, which receives a reference voltage Vref as its other input. In practice Vref is selected to be a value which would not be exceeded unless a signal were present on the input tap. The output of comparator 186 therefore constitutes a signal Si which goes high only when a signal is present on the input tap. On the other hand, the output of comparator 184 constitutes a signal S2 which goes high when the signals on the two taps are unequal. Together signals SI and S2 define the TIO status of the corresponding station. Four conditions are possible, all or any of which may be detected.

For illustrative purposes, Fig. 6 also includes ele¬ ments to detect a TIO fault. The SI and S2 signals are applied as inputs to an AND gate 188. The output of this AND gate goes high when the input signal exceeds Vref and the input and output signals are unequal. This is an error situation, because the input and output of an ETCU should always be equal when a signal is present. Accordingly, the output of AND gate sets a flip-flop 190, which produces the TIO fault signal at its output. As already mentioned, this causes the F/D indica- tor to flash. Flip-flop 190 is reset by the EN/CLR signal, to remove the TIO fault indication. Thus, the FAULT signal goes high when a signal is present on the input tap and the output tap signal does not equal the input tap signal.

As mentioned above, monitor 146 senses the input tap of each ETCU. It does so in order to sense the address of the corresponding station during the neighbor notification process of Section 4.1.6 of Standard 802.5. This process is initiated by the active monitor when it transmits an Active Monitor Present (AMP) frame addressed to all stations. In this frame, the "address recognized" A bit and the "frame copy" C bit of the frame status field are both set to "0", as is normal. Like all frames, the AMP frame includes the address of the source station. The first station to receive the AMP frame notes that it is an addressed recipient and that the A and C bits are both "zero." It will therefore store the address of the source station and reverse the A bit to a "1" state. With the A bit set, stations which subsequently receive the AMP frame will not respond to it.

Having responded to the AMP frame, the first station transmits a Stand By Monitor Present (SMP) frame when it next receives possession of the token. This frame will have the A and C bits reset to a "0" state, so that the next station down¬ stream will respond to the SMP frame, storing the address of the previous station and reversing the A bit. This procedure continues until each station has transmitted a SMP frame, from which its address has been detected by its downstream neighbor. The process ends when the active monitor detects a SMP frame with the A and C bits reset to "0. "

From the preceding discussion, it will be appreciated that it is necessary for monitor 146 to detect the occurrence on each input tap of an AMP or SMP frame with the A and C bits both reset to "0" at which time it stores the source address of the frame in a register dedicated to the corresponding ETCU. Figure 7 is a flow chart illustrating the procedure for deter- mining the addresses for all the stations. This procedure is preferably preformed by a microprocessor, which could also be programmed to perform the other functions of the EMAU (e.g. switching control, storage, etc.) The procedure of Fig. 7 would, preferably, be repeated periodically. Upon initiation of the procedure, an index, I, is initially set to 1 (block 200) . At block 210, a test is then performed to determine whether or not station I has been inserted. If it has not, control jumps to block 218, and if it has the process continues to block 212. At this block a test is performed to determine whether an AMP or SMP frame has just been received, and this - test is continued until such a frame is received. A test is then performed (block 214) to determine whether or not the A and C bits of the frame are all equal to zero. If they are not, operation returns to block 210, and if they are, the source address contained in the frame is stored in the register associated with ETCU I (block 217) . Operation then continues at block 218, where a test is performed to determine if all ETCU have been handled. If so, the process ends; if not, I is incremented (block 220) , and the process continues at block 210. When this process ends, monitor 146 will contain the address of each station in a register dedicated to that sta¬ tion. Moreover, the physical connection of that station to the network is known by virtue of being aware of the ETCU to which the station is connected. Accordingly, the location and address of each station are now correlated, which permits convenient and reliable maintenance.

From the foregoing description, it will be appre¬ ciated that the present invention offers a particularly conve¬ nient and efficient method and apparatus for configuring and maintaining token ring networks, without foregoing the advan¬ tages of utilizing equipment which is fully compatible with existing MAUs. Monitor 146 keeps a current and regularly updated table which correlates a station's address with its physical location (i.e. EMAU and connector) . The TIO status detector provides a constant indication of input-output status and permits the supervisor to act promptly as situations occur which indicate errors. Although many problems can be handled from the supervisor's terminal, in unusual situations, he has the ability to pinpoint the physical location of a problem station and send a technical assistant to that location prompt- ly for testing and/or remedial action. Even in very large networks with many EMAUs in diverse locations, a network supervisor can now easily reconfigure an maintain the network and immediately pinpoint the physical location of any station. Although a preferred embodiment of the invention has been disclosed for illustrative purposes, those skilled in the art will appreciate that many of additions, modifications, and substitutions are possible without departing from the scope and spirit of the invention as defined in the accompanying claims. For example various aspects of the preferred embodiment have been shown in functional block diagram or schematic form, but those skilled in the art will appreciate that they could readily be realized with an appropriately programmed micropro¬ cessor. Similarly the method of Fig. 7 could be performed by wired circuits.

Figure 8 is a functional block diagram useful in describing the structure and operation of an alternate embodi¬ ment 310 of the EMAU 110. The control panel of EMAU 310 will be essentially the same as Fig. 3. In addition, EMAU 310 includes most of the same components as EMAU 110 which operate in the same manner. These components have been represented by the same reference characters in Fig. 8 as were used in the Fig. 4. Their description and their method of cooperation will be no different from Fig. 4 and, accordingly, such description is not repeated here. There are a number of differences, however, and these will be emphasized here.

First of all, the ETCUs utilized in this embodiment are different, as will be explained in more detail below. Another difference is that EMAU 310 includes an internal processor 300 which is interposed between computer interface 140 and selector 142. Processor 300 can simply transfer signals from computer interface 140 to selector 142, in which case EMAU 310 would operate in the same manner as EMAU 110. However, processor 300 is also capable of modifying ring connection under program control. EMAU 310 also has an internal coupling unit (ICU 1 through ICU 3) connected in each ring downstream of ETCU 8' . These ICUs are each similar to a conventional TCU, except that they do not provide a plug connector on the panel of EMAU 310. Instead, each ICU provides a dedicated internal connection for processor 300 to its respective ring in the same manner as if the processor were a permanently connected station. Processor 300 includes all necessary interface circuitry and software to utilize the ICUs in the manner of a conventional TCU so as to have permanent access in each ring as if it were a conventional station. The ICUs therefore allow processor 300 to appear in each ring as an additional station downstream of ETCU 8' . It should also be noted that EMAU 310 does not include monitor 146. Inasmuch as the remote computer can now have access to the ETCUs via processor 300 and the ICUs, it is no longer necessary to monitor station addresses by means of the separate taps on the ETCUs. Instead, this is done in-band in each ring. With the processor acting as a station in each ring, it can discover the addresses of the stations connected in each ring making use of the communication provided between stations under IEEE standard 802.5, as will be explained more fully below.

ETCUs l'-8' are substantially the same as ETCUs 1-8, except that they each provide an "INSERTED" signal output. This is a binary signal providing an indication of whether or not the corresponding station is inserted into a ring. In accordance with Section 7.4 of IEEE standard 802.5, a station which is to be inserted in a ring impresses a DC voltage on the medium interface cable. This voltage is sensed in a conven- tional TCU, which effects the switching necessary to insert the station in the ring. The TCUs of ETCUs l'-8' each include a device for detecting this impressed voltage and providing an indication of its presence. This could be achieved by utiliz¬ ing an optical isolator in the TCU and a voltage sensor at the output of the isolator which responds to the presence of the impressed DC voltage, producing the "INSERTED" signal. Each of the "INSERTED" signals is sensed by processor 300. According¬ ly, processor 300 is always aware of which stations are insert¬ ed. It is also aware of the ring in which each station is inserted, since all ring configuration occurs through it.

As mentioned previously, processor 300 can communi¬ cate with the stations in each ring via the ICUs 1-3. Since the processor can communicate with the ETCUs, it is able to maintain in its memory a table storing the address of each station in each ring, but it is also able to achieve substan¬ tially more control than was possible in the embodiment of Fig. 4. Basically, all forms of control which are possible in-band are now available.

It will also be appreciated that, when a number of EMAUs are connected in series to form rings, the processors of the various EMAUs will communicate so that each one can main¬ tain a complete table of addresses for stations on the three rings, if desired. In any event, a system supervisor is able to communicate out-of-band with the processors, via computer interfaces 140, in order to achieve system configuration through selector 142, as in the embodiment of Fig. 4.

Figure 9 is a flow chart representing the procedure followed by processor 300 to produce a table associating an address with each inserted station. Processor 300 achieves this by making use of medium access control (MAC) frames as defined in Section 3.3 of IEEE standard 802.5. Specifically, processor 300 utilizes two MAC frame major vectors to achieve this: vector 0E is utilized to request a station's address, and a responding station utilizes major vector 22 to report its address. One of the subvectors in major vector 22 is the upper neighbor address (UNA) for the reporting station. Thus, when processor 300 requests the address of a particular station, it will also receive the address of the station's immediate upstream neighbor. Upon initiation of the procedure of Fig. 9, a vari¬ able, U, is set equal to the upper neighbor address (UNA) of processor 300, at block 400. At block 402, an index I is then set equal to n, the number of stations in the EMAU (in the preferred embodiment, eight) . At block 404, a test is per¬ formed to determine whether or not station I is inserted. Processor 300 is aware of those stations which are inserted, since it monitors the "INSERTED" signals of each station. If station I is inserted, U is stored as the address of station I at block 406. At block 408, the processor then generates a MAC frame requesting the address of station I. After station I reports its address, processor 300 sets variable U equal to the upper neighbor address for station I, at block 410. Control then passes to block 412. Control similarly would have passed. to block 412 if the test at block 404 had indicated that station I is not inserted.

At block 412, a test is performed to determine whether 1 = 0. This would be an indication that all TCUs had been handled. If I = 0, the procedure terminates. Otherwise, I is decreased by one at block 414 (i.e. the next upstream ETCU is handled), and control returns to block 404.

The procedure of Fig. 9 is preferably performed on one ring at a time, moving progressively upstream in the ring. Inasmuch as processor 300 controls selector 142, it is aware of the ring in which each ETCU is connected. Accordingly, the test at block 404 can readily be made on a ring basis. Also, processor 300 would have a different UNA for each ring.

Claims

CLAIMS :

1. In an apparatus for configuring and maintaining a token ring network of the type including a plurality of trunk coupling units each adapted to receive a cable connection from a station and being serially connected on a common trunk cable to permit selective connection of the attached station to the cable, the improvement comprising: control means including all hardware and soft- ware components of a token ring network station utilized for network communication, management and control for controlling said trunk coupling units; internal coupling means for connecting said control means to said trunk cable in the manner of a trunk coupling unit; storage means controlled b y said control means; and said communicating processor with connected stations via said internal coupling means and said trunk cable.

2. The apparatus of Claim 1, wherein said processor includes means for directing status inquiry to a station connected to said trunk cable and means for storing said storage means a returning upper neighbor address provided in response, said upper neighbor address being stored in associa- tion with information related to the location of the trunk coupling unit for the station with said upper neighbor address.

3. An apparatus for configuring and maintaining a token ring network having a plurality of separate, parallel network trunk cables defining different token rings of the network, a plurality of stations being selectively connected to the network trunk cables, said apparatus being of the type including a plurality of trunk coupling units each adapted to receive a cable connection from one of the stations and to be serially connected on a common cable between input terminal means and output terminal means of the trunk coupling unit to provide either connection of the station to the common cable or bypassing of the station on the common cable, said apparatus comprising at least one multi-switch dedicated to one of said trunk coupling units and comprising: first and second input terminal means connected respectively to the input terminal means and output terminal means of said one trunk coupling unit; first and second output terminal means dedicated to each of said network trunk cables; and two state switching means dedicated to each of said network trunk cables for providing a bypass between the first and second output terminal means of the corresponding network trunk cable in a first of said states and for also providing, in a second of said states, a connection between the corre- sponding first output terminal means and the first input terminal means of the multi-switch, as well as a connection between the corresponding second output terminal means and the second input terminal means of the multi-switch; control means including all components of a token ring network station necessary for network communication, management and control for controlling the state of said switching means; internal coupling means for connecting said control means to each trunk cable in the manner of a trunk coupling unit; storage means controlled by said control means; and said control means communicating with connected sta- tions via said internal coupling means and said trunk cable.

4. The apparatus of Claim 3, wherein said control means includes means for directing a token ring status inquiry to a station connected to one of said trunk cables and means for storing in said storage means an upper neighbor address returned by said station in response, said upper neighbor address being stored in association with information related to the location of the trunk coupling unit for the station with said upper neighbor address.

5. The apparatus of Claim 3, wherein each of said switching means is switched between its first and second states by means of an externally originating electrical control signal provided to said control means.

6. The apparatus of Claim 4, wherein a multi-switch is provided for each trunk coupling unit.

7. In a method for configuring and maintaining a token ring network of the type including a plurality of trunk coupling units each adapted to receive a cable connection from a station and being serially connected on a common trunk cable to permit selective connection of the attached station to the cable, the steps of: a. generating on the trunk cable a media access control (MAC) frame requesting the address of the most down- stream station attached to the trunk cable; b. from the responding frame, extracting the upper neighbor address; c. storing the upper neighbor address in associa- tion with information representing the physical location of the station having the upper neighbor address; d. generating on the trunk cable a MAC frame re- questing the address of the next most downstream station attached to the trunk cable and return to step b, the present step being repeated until all connected stations have been interrogated for their address.

8. An apparatus for configuring and maintaining a token ring network having a plurality of separate, parallel network trunk cables defining different token rings of the network, a plurality of stations are being selectively connect- ed to the network trunk cables, said apparatus being of the type including a plurality of trunk coupling units each adapted to receive a cable connection from one of the stations and being serially connected on a common cable between input terminal means and output terminal means of the trunk coupling unit to provide either connection of the station to the common cable or bypassing of the station on the common cable, said apparatus comprising at least one multi-switch dedicated to one of said trunk coupling units and comprising: first and second output terminal means connected respectively to the input terminal means and output terminal means of said one trunk coupling unit; first and second output terminal means dedicated to each of said network trunk cables; and two state switching means dedicated to each of said network trunk cables for providing a bypass between the first and second output terminal means of the corresponding network trunk cable in a first of said states and for also providing, in a second of said states, a connection between the corre- sponding first output terminal means and the first input terminal means of the device, as well as a connection between the corresponding second output terminal means and the second input terminal means of the device.

9. The apparatus of Claim 8, wherein each of said switching means is switched between its first and second states by means of an externally originating electrical control system.

10. The apparatus of Claim 9, wherein a multi-switcb is provided for each trunk coupling unit.

11. The apparatus of Claim 8 further comprising, for one of said trunk coupling units: input tap means for sensing an input signal applied from the corresponding station to the trunk coupling unit, output tap means for sensing an output signal provid- ed from the trunk coupling unit to the corresponding station; and means differentially responsive to the amplitude of signals appearing on the input tap means and the output tap means for providing a signal indicative of the input-output status of the corresponding station.

12. The apparatus of Claim 11, wherein said one tap means, said storage means, and said actuating means are provid- ed for each trunk coupling unit.

13. The apparatus of Claim 11 further comprising, for one of said trunk coupling units: storage means dedicated to said trunk coupling unit; and actuating means responsive to the occurrence on one of said tap means of an AMP or SMP frame with the A and C bits both reset to a logical zero state for storing the source address from said frame in said storage means.

14. The apparatus of Claim 13, wherein said one tap means, said storage means, and said actuating means are provid- ed for each trunk coupling unit.

15. The apparatus of Claim 8 further comprising, for one of said trunk coupling units: one of input tap means for sensing an input signal applied from the corresponding station to the trunk coupling unit, and output tap means for sensing an output signal provid- ed from the trunk coupling unit to the corresponding station; storage means dedicated to said trunk coupling unit; and actuating means responsive to the occurrence on one of said tap means of an AMP or SMP frame with the A and C bits both reset to a logical zero state for storing the source address from said frame in said storage means.

16. The apparatus of Claim 15, wherein said one tap means, said storage means, and said actuating means are provid- ed for each trunk coupling unit.

17. An apparatus for configuring and maintaining a token ring network of the type including a plurality of trunk coupling units each adapted to receive a cable connection from. a station and being serially connected on a common trunk cable to permit selective connection of the attached station to the cable, the improvement comprising, for one of said trunk coupling units: input tap means for sensing an input signal applied from the corresponding station to the trunk coupling unit; output tap means for sensing an output signal provid- ed from the trunk coupling unit to the corresponding station; and means differentially responsive to the amplitude of signals appearing on the input tap means and the output tap means for providing a signal indicative of the input-output status of the corresponding station.

18. The apparatus of Claim 17, wherein said one tap means, said storage means, and said actuating means are provid- ed for each trunk coupling unit.

19. The apparatus of Claim 17 further comprising, for one of said trunk coupling units: storage means dedicated to said trunk coupling unit; and actuating means responsive to the occurrence on one of said tap means of an AMP or SMP frame with the A and C bits both reset to a logical zero state for storing the source address from said frame in said storage means.

20. The apparatus of Claim 19, wherein said one tap means, said storage means, and said actuating means are provid- ed for each trunk coupling unit.

21. An apparatus for configuring and maintaining a token ring network of the type including a plurality of trunk coupling units each adapted to receive a cable connection from- a station and being serially connected on a common trunk cable to permit selective connection of the attached station to the cable, the improvement comprising, for one of said trunk coupling units: one of input tap means for sensing an input signal applied from the corresponding station to the trunk coupling unit, and output tap means for sensing an output signal provid- ed from the trunk coupling unit to the corresponding station; storage means dedicated to said trunk coupling unit; and actuating means responsive to the occurrence on one of said tap means of an AMP or SMP frame with the A and C bits both reset to a logical zero state for storing the source address said frame in said storage means.

22. The apparatus of Claim 21, wherein said one tap means, said storage means, and said actuating means are provid- ed for each trunk coupling unit.

23. In a method for configuring and maintaining of token ring network of the type including a plurality of trunk coupling units each adapted to receive a cable connection from a station and being serially connected on a common trunk cable to permit selective connection of the attached station to the cable, the steps of: sensing an input signal applied from the correspond- ing station to the trunk coupling unit; sensing an output signal provided from the trunk coupling unit to the corresponding station; and differentially processing the amplitudes of the signals sensed in the preceding two steps to produce a signal indicative of the input-output status of the corresponding station.

24. The method of Claim 23 wherein all of said steps are performed with respect to each of said trunk coupling units.

25. The method of Claim 23 further comprising: detecting in one of said sensed signals the presence of an AMP or SMP frame with A and C bits reset to the logical zero state; and in response to the success of said detecting step, storing the address from said AMP or SMP frame in a storage location dedicated to the trunk coupling unit..

26. The method of Claim 25 wherein all of said steps are performed with respect to each of said trunk coupling units.

27. In a method for configuring and maintaining a token ring network of the type including a plurality of trunk coupling units each adapted to receive a cable connection from a station and being serially connected on a common trunk cable to permit selective connection of the attached station to the cable, the steps of: sensing one of: a. an input signal applied from the corresponding station to the trunk coupling unit and b. an output signal provided from the trunk cou- pling unit to the corresponding station; detecting in said sensed signal the presence of an AMP or SMP frame with A and C bits reset to the logical zero state; and in response to the success of said detecting step, storing the address from said AMP or SMP frame in a storage location dedicated to the trunk coupling unit.

28. The method of Claim 23 wherein all of said steps are performed with respect to each of said trunk coupling units.

ANY REFERENCE TO FIGURE 1 SHALL BE CONSIDERED NON-EXISTENT. (See Article 14(2))