Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUSRE33426 E
Publication typeGrant
Application numberUS 07/379,643
Publication date6 Nov 1990
Filing date13 Jul 1989
Priority date18 Mar 1985
Also published asUS4680756
Publication number07379643, 379643, US RE33426 E, US RE33426E, US-E-RE33426, USRE33426 E, USRE33426E
InventorsNorihiko Sugimoto, Shunji Inada, Nagatoshi Usami
Original AssigneeHitachi, Ltd.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Multi-network system
US RE33426 E
Abstract
Multi-network system for transmitting data among a plurality of stations, each of which is connected to one of transmission lines, a plurality of said transmission lines being connected with each other through bridge stations, in which the numbers of the transmission lines, with which in final destination station and the source station are connected respectively, are set as the destination address and the source address in the data frame to be sent; in the case where the bridge station receives a frame of data to be relayed between different transmission lines, the bridge station identifies the relay by the destination address, stores the data frame in a memory means storing data, which should be sent by the bridge station itself; attaches to the data to be relayed a flag, in which the relay indication is set, and to the data not to be relayed a flag, in which the relay indication is not set; and when the data are sent by said station, in the case where the flag attached to the data represents the relay, the data frame which has been received is sent without any change.
Images(8)
Previous page
Next page
Claims(4)
We claim:
1. Multi-network system for transmitting data among a plurality of stations, each of which is connected to one of transmission lines, a plurality of said transmission lines being connected with each other through bridge stations, comprising:
a plurality of stations, each of which is connected to one of the transmission lines, sends, receives and relays data consisting of a means for forming the own address of the station including the number of transmission line to which the station is connected, a means for forming the destination address including the number of transmission line, to which the destination station which should receive data sent by the former station is connected, and a means for sending the data having the destination address and the own address of the former station in the form of address information in the transmitted data frame at the moment of sending the data; and
at least one bridge station connected with two different transmission lines, which sends, receives and relays data and relays data between the different transmission lines, consisting of a memory means storing data sent by the own station and data to be relayed between the different transmission lines, a means for judging at the moment of the reception of the data whether the number of transmission line contained in the address information of the received data frame is different from the number of transmission line, from which the data have been received, or not and when they are different, storing received data containing the address information in said memory means; a means for setting a flag representing the relay between the transmission lines in connection with the received data stored in said memory means and when data sent by the own station are stored in said memory means, a flag indicating that they are not data relayed between different transmission lines in connection with said data; a means for forming the own address including the number of transmission lines for each of the transmission lines with which the own station is connected; a means for forming the destination address including the number of transmission line, with which the destination station which should receive the data sent by the own station is connected; and a transmission means for judging at the moment of sending data whether the flag in connection with the sent data stored in said memory means represents a relay between the different trasmission lines or not; when the flag represents a relay between the different transmission lines, sending the relevant data in the form of a data frame, which are the received data, including the address information; and when the flag doesn't represent any relay between the different transmission lines, sending the relevant data in the form of a data frame having said destination address and the own address of the station as the address information.
2. Multi-network system according to claim 1, wherein said transmission means comprise a first register, which stores the destination address and the source address contained in the data, when the data to be sent are those to be relayed between different transmission lines, and the destination address, when they are data sent by the own station; a second register for storing the own address of the station; a means for judging whether the flag is connection with the data to be sent represent the relay between different transmission lines or not; and a transmission means, according to the judgment, sending the destination address and the source address stored in said first register, when the flag represents a relay between the different transmission lines, and the destination address stored in said first register and the own address of the station stored in said second register, when the flag doesn't represent any relay between the different transmission lines.
3. Data transmission method in a multi-network system for transmitting data among a plurality of stations, each of which is connected to one of transmission lines, a plurality of said transmission lines being connected with each other through bridge stations, consisting of the following steps:
sending from a station connected to one of said transmission lines a data frame containing the own address of the station including the number of the transmission line, to which the station is connected, and the destination address including the number of the transmission line, to which the destination station which should receive the data sent by the own station is connected, together with data to be sent; and
in a bridge station between the transmission line to which the source station is connected and another transmission line which transmits the data coming from said station, comparing the number of the transmission line, to which the destination station is connected, contained in the received data with the number of the transmission line from which the bridge station has received the data; in the case where these numbers are different, storing the received data in a memory means which stores also the data to be sent, when the bridge station sends the data, attaching the flag indicating that they do not belong to any relay between different transmission lines and attaching the flag representing the relay between different transmission lines; in the case where these numbers are identical, relaying the data in the transmission line from which the data have been received; judging whether the flag in connection with the data to be sent, which have been stored at the moment of the data transmission, is the flag representing the relay between different transmission lines or not; when the flag represents the relay between different transmission lines, sending the data frame containing the address of said station and that of the destination station together with the data to be sent, which are the received data, without any change; and when the flag doesn't represent the relay between different transmission lines, sending the data frame containing the address of the bridge station and that of the destination station together with the data to be sent. .Iadd.
4. A multi-network system for transmission data among a plurality of ordinary stations by sending a data frame including at least a source address and a destination address, each ordinary station being connected to one of a plurality of transmission lines, one of said transmission lines being connected with another transmission line through a bridge station, said data frame being related between transmission lines through a bridge station, wherein; said bridge station is connected to receive said data frame from said one transmission line, and includes memory means storing at least a source address in a received data frame, means for relaying said data frame to said other transmission line, and means for judging whether the source address in a data frame within said other transmission line is identical to a source address stored in said memory means, whereby it is recognized that the relayed data frame has made a round of said other transmission line. .Iaddend. .Iadd.5. A multi-network system according to claim 4, wherein said bridge station further has judge means for judging whether said data frame received from said one transmission line is a data frame which is to be transmitted to said other transmission line, and means responsive to judgement by said judge means that said data frame is a data frame to be transmitted to said other transmission line for setting a flage indicating the relay of a data frame between the transmission lines and transmitting said data frame to the other transmission line without changing said source address and said destination address. .Iaddend.
Description
BACKGROUND OF THE INVENTION

1. Field of the Invention

This invention relates to a multi-network system, by which a plurality of stations communicate data to each other through a plurality of transmission lines and in particular to a multi-network system suitable to transmission from a bridge station connecting two different transmission lines.

2. Description of Related Art

Recently needs to transmit data among a plurality of terminals in the precincts or between two terminals which are in different precincts.

Now the number of terminals connected to one network system increases and if all the terminals were connected through one transmission line, transmission throughput would decrease. In order to prevent the decrease of the transmission throughput, it is necessary to construct a multi-network system, by which terminals are divided into plural groups and made belong to a plurality of transmission lines, which are in turn connected to each other.

In a multi-network system two different transmission lines are connected by a bridge station. The bridge station receives from a transmission line a data frame destined for the other and sends it to an adjacent transmission line. In this case, when the transmission speed, the frame type or the transmission access method is different for different transmission lines, the bridge station sends the data after having effected a transformation treatment for the transmission speed, the frame type, etc. by means of a buffer register incorporated in the bridge station.

As a prior art multi-network system a method is proposed, by which each of the ordinary stations, which are not bridge station, stores the address of the bridge stations connected to the same transmission line, each of the bridge stations storing the address of all the stations connected to two transmission lines, with which it is connected; in the case where a certain station sends data to another station connected to a transmission line other than the transmission line, with which the former is connected, in the data frame the destination address, which is the address of the station receiving the data, is the address of the bridge station and the source address is the address of the former station itself; the address of the station, which should receive finally the data, is included in the information portion in the data frame and send together; and the bridge station interpretes the information portion of the received data frame, recognizes that it is a transmission destined for another transmission line, changes the destination address to the address of the station, which should receive finally the data or in the case where the data should be transmitted further through another bridge station, to the address of the bridge station, and sends the data frame, keeping the source address, which is the original source address, or changing it to the own address of the bridge station. According to this method, in the case where data are transmitted between two stations connected to different transmission lines, there are problems that each of the bridge stations on the data transmission course must read transmitted information, interprete the final destination station and modify the destination address and the source address, that treatment time for this interpretation and address transformation, and that as the consequence the transmission throughput cannot be increased. Furthermore there are problems that each of the ordinary stations must store the address of the bridge stations so that it can have the address of a bridge station in the case of the relay between different transmission lines and that each of the bridge stations must store the address of the all the stations connected to the transmission lines to which the bridge station itself is connected in order that is can be judged whether the destination station is connected with the transmission line to which the bridge station is connected or not.

As another prior art multi-network system, in Japanese Patent unexamined publication No. 84-62245, has been proposed a method, by which the address code of the transmission line, to which the station which should receive the data belongs, is contained in the transmission data frame; in the case where the data transmission is effected in a same transmission line, the address code of the transmission line is set to a predetermined value; and in the case where the data transmission is effected between two different transmission lines, the bridge station receives only data frames, whose address code of transmission line has no specified value and sends the data to the other adjacent transmission line, while changing the address code to a predetermined value. However, also according to this method, there are problems, in the same way as described above, that the bridge station must rewrite the transmission line address relating to the destination station and further that the bridge station must store the address of all the stations connected to the transmission line, to which the bridge station itself belongs.

SUMMARY OF THE INVENTION

An object of this invention is to provide a multi-network system, in which the destination address and the source address in the data frame need not be modified in the bridge station and transmission throughput is increased.

Another object of this invention is to provide a multi-network system, in which every station can transmit data without memorizing the address of the bridge station connected to the transmission line, to which it is connected.

In a multi-network system according to this invention, at the moment of transmission, the number of the transmission line, to which the final destination station is connected, the address of the destination station, the number of the transmission line, to which the source station is connected, and the address of the source station are set at the destination address and the source address in the data frame. A bridge station receives the data frame and judges whether the transmission line of the destination station in the destination address is identical to the number of the transmission line having received the data frame. When the numbers of transmission line are different, the bridge station recognizes that the data are to be sent to a station connected to another transmission line, stores them in a memory device which is used for storing also data sent originally by the bridge station itself, and attaches to the data a flag representing that the data relates to a relay between different transmission lines is set in the relay indication. When data, whose source station is a bridge station itself, are stored in the memory device, the bridge station attaches to the data a flag setting the relay indication. When the bridge station sends the data, it reads out the data to be sent and the flag attached to them from the memory device. If the relay indication is set in the flag, it is judged that they relate to a relay and the data frame, which has been received, are sent without changing the destination address and the source address. If the relay indication is not set in the flag, it is recognized that the data frame is sent originally by the bridge station itself and the bridge station sends the data frame, in which the destination address is the address of the destination station and the source address is the own address of the bridge station.

According to this invention, the treatment operation for changing the destination address and the source address, when the data frame is relayed in the bridge station, becomes unnecessary and the transmission throughput can be increased remarkably.

Further, according to this invention, since it is not necessary that the ordinary stations memorize the address of the bridge stations and each of the bridge stations memorizes the address of all the stations connected to the transmission line, to which the bridge station itself is connected, and it is sufficient for each of the stations to store the number of the transmission line, to which the station itself is connected, and the own address of the station, the memory area can be reduced.

BRIEF DESCRIPTION OF THE DRAWINGS

These and other objects and advantages of the present invention will become apparent be reference to the following description and drawings, wherein

FIG. 1 is a scheme for explanation showing an example of multi-network systems;

FIG. 2 is a scheme indicating an example of data frames;

FIG. 3 is a scheme showing an example of the construction of the destination address and the source address indicated in FIG. 7;

FIG. 4 is a block diagram indicating the construction of a bridge station in an embodiment of the multi-network system according to this invention;

FIG. 5 is a scheme for explanation showing an example of transmission of data frames according to this invention;

FIG. 6 is a scheme for explanation showing a received data frame stored in the memory indicated in FIG. 2;

FIG. 7 is a scheme for explanation showing a data frame for transmission stored in the memory indicated in FIG. 2;

FIG. 8 is a block diagram indicating the construction of a communication control device of a bridge station in an embodiment of the multi-network system according to this invention;

FIG. 9 is a flow chart for explaining the data transmission treatment operation in the bridge station and the ordinary station in an embodiment of the multi-network system according to this invention;

FIG. 10 is a flow chart for explaining the treatment for confirming that the sent frame has made a round of the transmission line after having effected the data transmission treatment operation indicated in FIG. 9 in the bridge station and the ordinary station in the embodiments according to this invention;

FIG. 11 is a flow chart for explaining the data reception treatment operation in the bridge station and the ordinary station in the embodiments according to this invention; and

FIG. 12 is a flow chart for explaining the relay treatment operation in the bridge station in the embodiments according to this invention.

DESCRIPTION OF THE PREFERRED EMBODIMENT

FIG. 1 shows an example of the construction of a multi-network system. In FIG. 1 three ring-shaped transmission lines R1, R2 and R3 are connected through bridge stations B1 and B2. Stations A1 and A3, to which terminals (not shown in the figure) are connected, are connected to the transmission line R1; stations A4 and A5 to the transmission line R2; and stations A2 and A6 to the transmission line R3.

Before explanation of embodiment of this invention, the prior art data transmission method will be explained, referring to FIG. 1.

By the prior art techniques is proposed a method, by which every station stores the address of the bridge station connected to the same transmission line; every bridge station stores the address of all the stations connected to adjacent transmission lines R1-R3, and the destination address DA of a transmission is changed for every transmission line. Here a case, where data are transmitted from the station A1 connected to the transmission line R1 through the transmission line R2 to the station A2 connected to the transmission line R3, will be explained. In this case the destination address and the source address of the station A1 and the bridge stations B1 and B2 are as follows.

______________________________________Name of source  Destination                     Sourcestation         Address   Address______________________________________Station A1      B1        A1Bridge Station B1           B2        A1 or B1Bridge Station B2           A2        A1 or B2______________________________________

There are known two methods, by one of which the source address is the address of an original source station A1 and by another of which it is the address of a bridge station B1 or B2 at the moment of each transmission. By the latter method the address of the original source station A1 is memorized in an information part of the data to be transmitted. Further the address of the final destination address A2 is memorized in an information part of the data sent by the stations A1 and B1. By this method the address of the destination station and/or the address of the source station must be changed at every bridge station. Further all the ordinary stations should memorize the address of the bridge stations and the bridge stations should memorize the address of all the stations connected to the transmission line to which they are connected.

This invention has been done in order to resolve such problems in the prior art techniques. FIG. 2 shows an example of data frame type according to this invention. One data frame consists of 2 delimiters DEL indicating the frame boundaries, a destination address DA indicating the station which receives data, a source address SA indicating the station which has sent the data, information I which is to be sent, and an .[.error check pattern.]. .Iadd.frame check sequence .Iaddend.FCS. In this case, as indicated in FIG. 3, each of the destination address DA and the source address SA consists of the number of transmission line NTN (R1, R2, etc.) indicating each of transmission line in order to identify one of a plurality of transmission lines and the station address STN (A1, A2, etc.) allocated to each of the stations.

In the case where data is transmitted from the station A1 through the transmission lines R1, R2 and R3 to the station .[.A1.]. .Iadd.A2 .Iaddend.the destination address DA of a data frame transmission line R3 and a station address A2, and the source address SA consists of a number of transmission line R1 and a station address A1. The bridge station B1 judges whether the number of transmission line in DA of the data frame received through the transmission line R1 is equal to R1 or not. In the case of this example representing the data frame coming from the station A1, since they are not identical, the bridge station recognizes that it is relayed between transmission lines and stores the received data frame together with the destination address DA and the source address SA in its memory device. In connection with these stored data it sets "1" for the relay indication flag RF. Data sent originally by the bridge station B1 are also stored in this memory device. In this case it sets "0" for the relevant flag RF. In the case where data are transmitted by the bridge station B1 to the transmission line R2 data to be sent are read out from this memory device and at this moment it is judged whether the relevant flag is "1" or "0". In the case where RF is "1", it is recognized that it is a relay between transmission lines and in the case of this example the received data from the station A1 are further sent to the transmission line R2 without changing the received data frame. In the case where RF is "0", a data frame, in which the address of a predetermined destination station is set for DA and the a number of transmission line R2 and the address of the station B1 are set for SA, is sent.

The bridge station B2 effects also operations identical to those carried out at the station B1. The bridge station B2 judges whether the number of transmission line in DA of the data frame received through the transmission line R1 is equal to R2 or not. In the case of this example representing the data frame relayed by the bridge station B1, since they are not identical, the bridge station recognizes that it is relayed between transmission lines. Then it sets the received data frame in its memory device and "1" for the relevant flag RF. In the case where data are sent to the transmission line R3, when the data of this example stored in the memory device are read out, by identifying that the relevant flag RF is "1", it is recognized that it is relayed between transmission lines and the received data are further sent to the transmission line R3 without changing the received data frame. When the station A2 receives this data frame, it recognizes that its DA specifies the station itself and receives the data. Each of the stations must memorize the number of the transmission line, to which it is connected and its own address, in order to set the number of transmission line and its own address for SA of the data frame for which the station itself is the source station, to confirm, when the transmission line is ring-shaped, that when the station receives data, they are destined for the own station, to confirm that data sent by the station itself has made a round of the ring, but it is not necessary to memorize the address of the stations other than the stations mentioned above.

As indicated above, according to this invention, it is not necessary to change the destination address DA and the source address SA at each bridge station. Further it is also not necessary that each of the ordinary stations memorizes the address of the bridge stations and that each of the bridge stations memorizes the address of the stations connected to the transmission line, with which it is connected, and thus the problem in the prior art techniques described above can be resolved.

Next the construction and operation of each of the devices in a multi-network system according to this invention will be explained below.

FIG. 4 is a scheme indicating a bridge station according to an embodiment of this invention. As indicated in the figure, it consists of a CPU 11 controlling sending parameters, sent data and receiving buffers, a memory device 12 storing sending parameters, sent data, received data, etc., driver-receivers 14-1, 14-2 sending/receiving serial signals to/from transmission lines R1, R2, to which the bridge station is connected, a data bus 15, and communication control devices 13-1, 13-2 controlling sending and reception. Further, although this embodiment will be explained for the case of ring-shaped transmission lines, as indicated in FIG. 1, it is of course that the same effect can be obtained by using bus-shaped transmission lines.

The CPU 11, the memory device 12 and the communication control devices 13-1, 13-2 are connected with each other through the data bus 15. Further the communication control devices 13-1 and 13-2 are connected with each other through the driver-receivers 14-1, 14-2 and serial signal lines 16-1, 16-2. In addition, in the case where the bridge station has a terminal function, the terminal function portion (not shown in the figure) can be connected either through the data bus 15 on through the memory device 12.

On the other hand, each of the stations other than the bridge stations (e.g. A1-A6 in FIG. 1) is connected to one set of transmission lines, and the system is realized by the construction that, except for the communication control device 13-2, the serial signal line 16-2 and the driver-receiver 14-2, terminal function portions (not shown in the figure) are connected through the data bus 15 or the memory device 12.

The memory device 12 of the stations other than the bridge stations stores the sending parameters, which are necessary for sending, i.e. the frame length and the destination address DA. The memory device 12 of the bridge stations stores, apart from the frame length and the destination address DA, a plurality of flags RF representing the relay between transmission lines, which are used for identifying whether the data frame is received from the first transmission line and to be sent to the second transmission line on the source station is a bridge station, source address SA in the case of the relay frame, information to be sent I, sending statuses representing the results of sending, reception parameters comprising the destination address DA of the received frame and the source address, received information I, and reception statuses representing the status of reception.

Considering now a ring-shaped multi-network system indicated in FIG. 1, a case, where the station A1 sends a data frame to the station A2 connected to another transmission line R3, will be described. As indicated in FIG. 5, when sending is allowed, the station A1 sends a data frame, in which the destination address DA is A2 and the source address SA is A1, to the transmission line R1.

When the data frame reaches the bridge station B1 connected to the transmission line R1, the bridge station B1 examines the destination address DA. When, as the result, it is recognized that it is destined not for the own station, but for a station connected to a transmission line other than the transmission line R1, this data frame is stored in the memory device 12. In this case, it can be judged whether it should be stored in the memory 12 or not, by examining not all the destination addresses DA but only the number of transmission line NTN in DA.

Among the data frames received by the bridge station B1, as indicated in FIG. 6, the number of transmission line R3 and the address of the station A2 are stored in the memory device 12 as the destination address DA in the reception parameter RP1.

The transmission course of the received data frame from the transmission line R1 to the memory device 12 passes through the driver-receiver 14-1, the serial signal line 16-1, the communication control device 13-1 and the data bus 15.

Since the received data frame is destined for another transmission line, i.e. a relay frame, it is transformed into a sending parameter SP1 indicated in FIG. 7 and the CPU 11 gives the communication control device 13-2 a command to start sending.

In the case of a relay frame, in the sending parameter SP1, the flag RF indicating that it is a is "1" as indicated in FIG. 7, and further the address of the original source station SA is not changed. Consequently R1 and A1 remain unchanged. Beside them the sending parameter SP1 comprises the frame length and the destination address DA (R3, A2).

The communication control device 13-2 sends, as indicated in FIG. 5, serial signals of the destination address DA=R3, A2 and the source address SA=R1, A1 through the serial signal line 16-2 and the driver-receiver 14-2 to the transmission line R2.

FIG. 7 shows a sending parameter SP2 in the case where the original source station is a bridge station. In the sending parameter SP2 the flag RF is "0" and the sending parameter SP2 includes, apart from the flag RF, the frame length and the destination address. In the case where the original source station is a bridge station, the source address SA is produced in the communication control devices 13-1 and 13-2.

The bridge station B2 connected with the transmission line R2 in FIG. 1 receives the data frame sent by the bridge station B1; effects a treatment similar to that in the station B1; in the case of this embodiment, identifies the relay frame; and sends the data frame to the transmission line R3.

In the same way, in FIG. 1, the other bridge station B2 connected with the transmission line R2 receives the data frame, which the bridge station B1 has sent, as the relay frame and sends it to the transmission line R3.

To the transmission line R3 is connected the station A2, which recognizes that the destination address DA is the data frame destined for the station itself and receives it.

Further, although other bridge stations (not shown in the figure) are connected to the transmission line R3, the other bridge stations recognize that the station address in the destination address DA is not its own address, because the number of transmission line in the destination address DA is R3, which is its own transmission line, and doesn't receive it. That is, the data frame is not transmitted to any other transmission line.

A bridge station is provided with two sets of communication control devices 13 (13-1 or 13-2) and a station, which is no bridge station, is provided with one set. Next the communication control device 13 will be explained in detail, referring to FIG. 8. The communication control device 13 reads out sending parameters from the memory device 12 through the data bus 15 at the moment of a transmission, and stores them to a sending parameter register 20. The transfer of the sending parameters from the memory device 20 to the sending parameter register 20 can be carried out either by the CPU 11 according a predetermined program or by the DMA (Direct Memory Access) transfer. In this embodiment either method can be utilized.

The flag RF contained in the sending parameters stored in the sending parameter registers is used in a sending parameter decoding circuit 21 for the purpose of the judgement whether the data frame is a relay frame or the source address indicates the frame of the own station. In the case where the flag RF is "1" and it is recognized that it is a relay frame, the destination address DA and the source address SA stored in the sending parameter register 20 are selected by a selection circuit 22 and outputted to a serial signal line 16, after having been transformed into a serial transformation circuit 25 through a sending register 23 and a frame control circuit 24. The selection by the selection circuit 22 is effected by a sending data commuting signal 40 outputted by the sending parameter decoding circuit 21. Further, the frame control circuit 24 produces the delimiters DEL showing the boundaries of the frame and the .[.error check pattern.]. .Iadd.frame check sequence .Iaddend.FCS.

Information .[.II.]. .Iadd.I1 .Iaddend.etc. following the source address SA is outputted via the data bus 15 and the selection circuit 22 through the sending register 23, the frame control circuit 24 and the serial transformation circuit 25 to the serial signal line 16.

In addition, when the source address SA is stored in the sending register 23, it is stored in a source address register 28 and used for the address check of the received data frame.

On the other hand, in the case where it is recognized that the flag RF is "0"; it is not a relay frame; and the source address indicates the frame of the own station, the destination address DA is read out from the sending parameter register 20 and is stored through the selection circuit 22 in the sending register 23. After that, the selection circuit 22 select the source address SA among various sorts of data outputted by the address register 26 and this source address SA is stored in the sending register 23 and the source address register 28. Further the address register 26 memorizes, apart from the source address SA, the station address of the own station and the number of the transmission line NTN, with which the station itself is connected.

When the data frame is received, the serial signal outputted by the driver-receiver 14 is inputted through the serial signal line 16 in a parallel transformation circuit 31. This parallel signal is inputted in a data extraction circuit 30 and the detection of the delimiters DEL is carried out. By this detection the destination address in the received data frame is inputted in an address judgement circuit 27 and it is judged whether the number of transmission line .Iadd.NTN .Iaddend.of the own station is in accordance with the content of the address register, in which the station address STN is stored or not. In the case where the communication control device 13 is used in a bridge station, when the number of transmission line NTN is the destination address DA is not in accordance with the received number of transmission line NTN, the content of the received data frame is stored through a reception register 29 and the data bus 15 in the area for the reception in the memory devie 12. The transfer from the reception register 29 to the memory device 12 is carried out, just as the transfer at the moment of the transmission, either according to a program in the CPU 11 or by the DMA transfer.

Further, in the address judgement circuit 27, the content of the source address register 28 is compared with the source address of the received data frame. In the case where the transmission line is ring-shaped, it is confirmed that the sent frame has made a round of the transmission line and returned to the own station.

FIGS. 9 and 10 represents flow charts for the treatment of the data transmission. Referring to FIG. 9, in the case of the data transmission, the relay flag RF, the frame length, the destination address DA and the source address SA are set from the CPU 11 in the memory 12 (Step 101). The CPU 11 sends a transmission request to the communication control device 13 (Step 102). In response to the transmission request, the communication control device 13 reads out sending parameters from the memory and sets them in the sending parameter register 20 (Step 103). Then the destination address DA is set from the sending parameter register 20 in the sending register 23 (Step 104), and in the sending parameter decoding device 21 it is judged whether the sending parameter RF is "1" or not (Step 105). When RF=1, the source address SA is send from the sending parameter register 20 to the sending register 23 and the source address register 28 (Step 106) and when RF=0, the source address SA is written from the address register 26 in the sending register .[.28.]. .Iadd.23 .Iaddend.(Step 107). Then the information to be sent I is set in the sending register 23 (Step 108). Then the .[.error check pattern.]. .Iadd.frame check sequence .Iaddend.FCS is produced and added and the delimiters DEL are added (Step 109). At this moment the relevant bridge station obtains a transmission right (Step 110). The acquisition of the transmission right is necessary in the case where the transmission line is ring-shaped, as indicated in FIG. 1. When the transmission right is obtained, the data to be sent are transformed from parallel data into serial data (Step 111). After that, the data frame and then dummy data are transmitted (Step 112) and the station waits that the transmission frame makes a round of the transmission line (Step 113). The transmission of the dummy data also is necessary in the case where the transmission line is ring-shaped.

FIG. 10 shows a flow chart for the treatment for detecting data, which has made a round of the transmission line, after the transmission of the data. In the communication control device 13 the received serial data inputted from the serial signal line 16 are transformed into parallel data in the parallel transformation circuit 31 (Step 201). Then the front delimiter is detected (Step 202). In the case where it is detected, the source address SA portion is detected in the data extraction circuit 30 (Step 203) and it is judged whether the flag RF set in the sending parameter register 20 is "1" or not (Step 204). When RF=1, it is recognized that a relay frame is being transmitted. Then it is judged whether the source address SA is identical to the content of the source address register 28 or not (Step 205). When they are identical, it is recognized that the transmission frame sent by the own station has made a round of the transmission line (Step 206). When they are not identical, it is recognized that the received frame is not the transmission frame of the own station and the detection of the front delimiter is again effected (Step 202). If not RF=1, it is judged whether the source address is identical to the content of the address register 26 or not (Step 207). When they are identical, it is recognized that the transmission frame has made a round of the transmission line (Step 206) and when they are not identical, the detection of the front delimiter is again effected (Step 201). When it is recognized that the transmission frame has made a round of the transmission line, a transmission right signal is produced under the frame control .Iadd.circuit 24 .Iaddend.and the data are tranmitted through serial transformation .Iadd.circuit 25 .Iaddend.to the serial signal line 16 (Step 208).

FIG. 11 represents a flow chart for the treatment of the data reception in the bridge station and the ordinary station. The communication control device 13 transforms the serial signal inputted from the serial signal line 16 into parallel data in the parallel transformation circuit 31 (Step 301) and effects the detection of the front delimiter (Step 302). When the front delimiter is detected, the destination address DA, the source address SA, information I and the .[.error check pattern.]. .Iadd.frame check sequence .Iaddend.FCS are extracted in the data extraction circuit 30 (Step 303). Then it is judged whether the extracted destination address DA is in accordance with the content of the address register 26 or not (Step 304). When they are in accordance with each other, the destination address DA and the source address SA are stored in the memory device (Step 305) and received information I is also stored in the memory device (Step 306). When they are not in accordance in the case where the relevant station is no bridge station, it is recognized that the received data are not destined for the own station and the front address is detected. In the case where it is a bridge station, it is judged whether they are destined for the own station or they belong to a frame to be relayed (Step 307). In the case where it is a bridge station, it is judged whether the number of transmission line NTN in the destination address DA is the received number of transmission line or not (Step 308). When it is the received transmission line, it is recognized that it is not a relay frame, but it is not destined for the own station and the detection of the front delimiter is effected (Step 302). The data received by the station are transmitted also to the following station on the transmission line and consequently at each of the following stations it is judged whether the data, which have been judged at the relevant station not to be destined for itself or not to belong to a relay frame, are destined for the own station or not. In the case where it is a bridge station, when the number of transmission line NTN in the destination address DA is different from the received number of transmission line, the destination address DA and the source address SA are stored as reception parameters in the memory device (Step 305) and the received information I is stored also in the memory device (Step 306). Then the .[.error check pattern.]. .Iadd.frame check sequence .Iaddend.FCS is checked in the data extraction circuit 30 (Step 309) and the reception status is checked (Step 310). The communication control device 13 terminates here the treatment of a reception operation and detects again another front delimiter (Step 302).

FIG. 12 is a flow chart for the treatment in the bridge station from the reception of a relay frame to the transmission of it, after having recognized that it is a frame to be relayed. In the figure a bridge station B1 is supposed. When data are received from the transmission line R1 by the treatment indicated in FIG. 11 (Step 401), the CPU 11 judges whether the number of transmission line NTN in the destination address DA of the reception parameters is in accordance with the received .Iadd.number of the .Iaddend.transmission line (the number of transmission line R1 for the bridge station B1 in FIG. 1) or not (Step 402). When it is the received number of transmission line, it is recognized that the data are destined for the own station and an application program treatment is effected (Step 403). In the case where it is different from the received number of transmission line, a transmission to a transmission line, which is different from the reception transmission line (the transmission line R1 for the bridge station B1 in FIG. 1), is prepared (Step 404). Then the sending parameters are set in the memory device and "1" is set at the flag RF (Step 405). Finally the treatment for the transmission of the relay frame indicated in FIGS. 9 and 10 are effected (Step 406).

In the case where a frame is transmitted from the station A1 in the multi-network indicated in FIG. 1, when the treatment in FIGS. 9 and 10 is effected, since here RF=0, it is not necessary to store the source address containing the number of transmission line R1 and the station address A1 in the source address register 28.

The bridge station B1 receives the frame with the treatment indicated in FIG. 11. In the case of this embodiment, as indicated in FIG. 12, the CPU 11 judges that it is a relay frame and sends the frame to the transmission line R2 by the treatment indicated in FIGS. 9 and 10 after having set RF=1. In this case, since RF=1, the source address SA to be sent is not R2, B1 in the case of the transmission by the station itself, but R1, A1, and this source address SA is stored in the source .Iadd.address .Iaddend.register 28.

The bridge station B2 effects a treatment similar to that at the bridge station B1 and sends the frame to the transmission line R3. The station A2 receives it after having treated the frame, which has been transmitted by the bridge station B2, as indicated in FIG. 11. Here, since the station A2 is not a bridge station it receives only frames destined for itself.

Furthermore, the block diagram indicated in FIG. .[.1.]. .Iadd.8 .Iaddend.can be applied either to the communication control device of a bridge station or to that of a station other that the bridge stations and the communication control circuit indicated in the block diagram of FIG. .[.1.]. .Iadd.8 .Iaddend.can work according to the required functions selected by each of the stations.

While particular embodiments of this invention have been shown and described, it will be obvious to those skilled in the art that various changes and modifications may be made without departing from the present invention in its broader aspect.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US3890471 *17 Dec 197317 Jun 1975Bell Telephone Labor IncLoop data transmission arrangement employing an interloop communication terminal
US4597078 *19 Oct 198324 Jun 1986Digital Equipment CorporationBridge circuit for interconnecting networks
US4621362 *4 Jun 19844 Nov 1986International Business Machines Corp.Routing architecture for a multi-ring local area network
US4627052 *11 Mar 19852 Dec 1986International Computers LimitedInterconnection of communications networks
USRE28811 *29 Oct 197311 May 1976Bell Telephone Laboratories, IncorporatedInterconnected loop data block transmission system
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US5151897 *6 Feb 199129 Sep 1992Fujitsu LimitedInter-LAN connection apparatus and inter-LAN connection method
US5163047 *31 May 199110 Nov 1992At&T Bell LaboratoriesTime division multiplex system and method having a time slot reuse capability
US5172372 *5 Jun 199115 Dec 1992Kabushiki Kaisha ToshibaMethod and apparatus for determining transmission line for message transmission and reception in network system
US5208811 *1 Nov 19904 May 1993Hitachi, Ltd.Interconnection system and method for heterogeneous networks
US5299312 *15 Nov 199029 Mar 1994Massachusetts Institute Of TechnologyNetwork fault recovery by controllable switching of subnetworks
US5323394 *7 Apr 199221 Jun 1994Digital Equipment CorporationSelecting optimal routes in source routing bridging without exponential flooding of explorer packets
US5327424 *7 Apr 19925 Jul 1994Digital Equipment CorporationAutomatically configuring parallel bridge numbers
US5333276 *27 Dec 199126 Jul 1994Intel CorporationMethod and apparatus for priority selection of commands
US5341372 *10 Apr 199123 Aug 1994California Institute Of TechnologyProtocol for multiple node network
US5383179 *12 Jul 199317 Jan 1995Laboratoire Europeen De Recherches Electroniques AvanceesMessage routing method in a system having several different transmission channels
US5398242 *4 Nov 199314 Mar 1995Digital Equipment CorporationAutomatically configuring LAN numbers
US5400333 *4 Nov 199321 Mar 1995Digital Equipment CorporationDetecting LAN number misconfiguration
US5420862 *14 Jun 199130 May 1995Digital Equipment CorporationRouter using remote address resolution to enable bridge like data forwarding
US5425029 *20 Sep 199313 Jun 1995Motorola, Inc.Fast packet adaptation method for ensuring packet portability across diversified switching type networks
US5432907 *12 May 199211 Jul 1995Network Resources CorporationNetwork hub with integrated bridge
US5500860 *14 Jun 199119 Mar 1996Digital Equipment CorporationRouter using multiple hop redirect messages to enable bridge like data forwarding
US5535375 *11 Oct 19949 Jul 1996International Business Machines CorporationComputer
US5666359 *17 Nov 19959 Sep 1997Compaq Computer Corp.Method and apparatus for displaying port information
US5720032 *28 Jan 199717 Feb 1998Compaq Computer CorporationNetwork packet switch using shared memory for repeating and bridging packets at media rate
US5737525 *7 Aug 19967 Apr 1998Compaq Computer CorporationNetwork packet switch using shared memory for repeating and bridging packets at media rate
US5742602 *12 Jul 199521 Apr 1998Compaq Computer CorporationAdaptive repeater system
US5742760 *5 Jul 199521 Apr 1998Compaq Computer CorporationNetwork packet switch using shared memory for repeating and bridging packets at media rate
US5754549 *5 Dec 199519 May 1998International Business Machines CorporationInexpensive two-way communications switch
US5764895 *23 Jan 19969 Jun 1998Sony CorporationMethod and apparatus for directing data packets in a local area network device having a plurality of ports interconnected by a high-speed communication bus
US5796738 *13 Mar 199518 Aug 1998Compaq Computer CorporationMultiport repeater with collision detection and jam signal generation
US5796740 *28 May 199718 Aug 1998Cabletron Systems, Inc.Router using multiple hop redirect messages to enable bridge like data forwarding
US5809254 *20 Oct 199715 Sep 1998Nec CorporationData communication mechanism capable of producing data packet having optimal segment size in communication system
US5844902 *8 Aug 19961 Dec 1998Cabletron Systems, Inc.Assigning multiple parallel bridge numbers to bridges
US5854790 *11 Jul 199729 Dec 1998Compaq Computer Corp.To communicate data between a transmitting/receiving data device
US5857075 *11 Jan 19955 Jan 1999Sony CorporationMethod and integrated circuit for high-bandwidth network server interfacing to a local area network
US5884040 *8 Oct 199716 Mar 1999Sony CorporationPer-packet jamming in a multi-port bridge for a local area network
US625631330 Mar 19983 Jul 2001Sony CorporationTriplet architecture in a multi-port bridge for a local area network
US630125622 Apr 19989 Oct 2001Sony CorporationSelection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network
US63082189 Jun 199823 Oct 2001Sony CorporationAddress look-up mechanism in a multi-port bridge for a local area network
US636306719 Mar 199926 Mar 2002Sony CorporationStaged partitioned communication bus for a multi-port bridge for a local area network
US638122721 Jan 199730 Apr 2002Gilat Florida Inc.Frame relay protocol-based multiplex switching scheme for satellite mesh network
US644216818 Feb 199827 Aug 2002Sony CorporationHigh speed bus structure in a multi-port bridge for a local area network
US656741030 Nov 199820 May 2003Enterasys Networks, Inc.Assigning multiple parallel bridge numbers to bridges having three or more ports
US661787919 Mar 19999 Sep 2003Sony CorporationTransparently partitioned communication bus for multi-port bridge for a local area network
US66251308 Feb 200223 Sep 2003Gilat Satellite Networks, Ltd.Frame relay protocol-based multiplex switching scheme for satellite mesh network
US6724763 *1 Mar 199920 Apr 2004Sony CorporationNetwork system
US673838419 Mar 199918 May 2004Sony CorporationTechnique for optimizing cut-through for broadcast and multi-cast packets in a multi-port bridge for a local area network
US674472819 Mar 19991 Jun 2004Sony Corporation & Sony Electronics, Inc.Data pipeline timing optimization technique in a multi-port bridge for a local area network
US675122519 Mar 199915 Jun 2004Sony CorporationPort within a multi-port bridge including a buffer for storing routing information for data packets received in the port
US677161714 May 20033 Aug 2004Gilat Satellite Networks, Ltd.Frame relay protocol-based multiplex switching scheme for satellite mesh network
US681649019 Mar 19999 Nov 2004Sony CorporationStatistical learning technique in a multi-port bridge for a local area network
US68476111 Sep 200025 Jan 2005At&T Corp.Traffic management for frame relay switched data service
US725711828 Feb 200314 Aug 2007At&T Corp.Frame relay switched data service
US732157230 Jun 200422 Jan 2008Gilat Satellite Networks, Ltd.Frame relay protocol-based multiplex switching scheme for satellite mesh network
US746362717 Apr 20009 Dec 2008At&T Corp.Frame relay switched data service
US758362620 Jun 20061 Sep 2009Gilat Satellite Networks, Ltd.Multiplex switching scheme for communications network
US766809521 Dec 200423 Feb 2010At&T Corp.Traffic management for frame relay switched data service
US766816830 Dec 200523 Feb 2010At&T Corp.Frame relay switched data service
US801428621 Oct 20086 Sep 2011At&T Intellectual Property Ii, L.P.Frame relay switched data service
US8014408 *13 Sep 20026 Sep 2011Koninklijke Philips Electronics N.V.Network with several subnetworks
US802725727 Dec 200927 Sep 2011At&T Intellectual Property Ii, L.P.Traffic management for frame relay switched data service
US80684721 Sep 200929 Nov 2011Gilat Satellite Networks, LtdMultiplex switching scheme for communications network
US859410621 Jul 201126 Nov 2013Koninklijke Philips N.V.Network with several subnetworks
US87178962 Sep 20116 May 2014At&T Intellectual Property Ii, L.P.Frame relay switched data service
WO1995008883A1 *1 Aug 199430 Mar 1995Motorola IncFast packet adaptation method for ensuring packet portability across diversified switching type networks
Classifications
U.S. Classification370/402
International ClassificationH04L12/46
Cooperative ClassificationH04L12/462
European ClassificationH04L12/46B7