JPH01296830A - Routing system in composite local area network - Google Patents

Abstract

PURPOSE:To constitute a composite local area network without setting a terminal address dependent on the node address of a bridge device by automatically preparing an address correspondence table in a bridge device. CONSTITUTION:In the process to transfer a packet signal from a terminal T11 to a terminal 31, a bridge device B1, when the transmitting source terminal address of a packet signal received from a sub-local area network S1 is not registered at an address correspondence signal, registers in correspondence to the node address of the self-bridge device. At this time, a multiple address is stuck as a destination address and transmitted to bridge devices B2 and B3. On the other hand, a bridge device B3, since the transmitting source address of a packet signal received from a backbone local area network R is not registered in the address correspondence table, registers the correspondence of a transmitting source node address and a transmitting source terminal address in the address correspondence table.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a composite local area network consisting of one bus, local network IJ74, network and a plurality of network local area networks connected thereto. Regarding the routing method in.

[Conventional technology]

Conventionally, there are the following two methods for routing packet communications between arbitrary terminals across multiple local area networks in a composite local area network.

The first method is to set the terminal address of the local area network to include the node address of the bridge device to which the terminal is connected, and use the node address information included in the destination terminal address of the packet signal to transfer the destination node address. This is a routing method that obtains and transmits the information.

The second method is to store the terminal addresses of the sublocal networks and network connected to the own bridge device in the own node terminal address table for each 7' bridge device, and to store all the packet signal destinations on the t local area network. Compare the terminal address with the own node terminal address table, and if the destination terminal address does not exist in the own node terminal address table, the destination broadcast node address and the source node address are used without changing the received packet signal. and send it to the backbone local area network,
7' The device receives the received backbone from the backbone local area network.

The destination terminal address included in the packet signal is compared with the own node terminal address table, and if the destination terminal address exists in the own node terminal address table, the destination relay address and the source node address are deleted from the received packet signal. ,
This is a routing method that sends data to the network.

[Problem to be solved by the invention]

However, in method 10, the terminal address set at the end of the local area network depends on the node address of the bridge device to which it is connected.
No existing local area.

When connecting a backbore network to a local area network, all existing terminal addresses must be changed to terminal addresses that include the node address of the bridge device.This change also causes each existing terminal to On the other hand, in the second method, all communication packets on the backbone local area network are broadcast communication packets, so each bridge device is connected Since it is necessary to receive even packet signals that do not need to be transferred to the local area network and the network, the receiving buffer on the backbone local area network side of the bridge device tends to overflow, and overflow occurs even in bridge devices where the load is not concentrated. There is an easy problem.

[Means to solve the problem]

The present invention provides a plurality of first local area networks each having a terminal, a second local area network connecting the plurality of first local area networks, each of the plurality of first local area networks and the first local area network. In a routing method in a composite local area network that includes a plurality of bridge devices connecting a second local area network and performs communication using packet signals; each of the terminals of the first local area network connects to the other terminal and means for setting a unique terminal address, and means for adding a destination terminal address and a source terminal address to a packet signal for communication; means for setting a node address that does not overlap with the bridge device of the first local area network; and a means for setting a node address that does not overlap with the bridge device of the first local area network; means for storing an address correspondence table shown in FIG. a node address search means for obtaining an address; and a node address search means for obtaining an address by the node address search means without changing the received packet signal when transferring the packet signal received from the first local area network to another of the bridge devices. means for adding the received node address as a destination node address and the node address of the bridge device as a source node address and transmitting the same to the second local area network;
When transferring the packet signal received from the second local area network to the first local area network, the destination node address and the source node address added by the bridge device of the transmission source are deleted, and the packet signal is transferred to the first local area network. and means for generating the address correspondence table in the process of transferring the packet signal.

〔Example〕

Next, the present invention will be explained with reference to the drawings.

Referring to FIG. 1, which shows an embodiment of the present invention, the composite local area network of this embodiment includes three bus-type sub-local area networks S1゜8z, 8s, and 1
a bridge device Bs that connects two ring-type buses, a backbone local area network, and a network SK to a backbone local area network R, and a bridge that connects a sublocal area network S2 to a backbone local area network network. device B, and sublocal area network S
3 to the backbone local area network R;
, B! , B3 have node addresses (01) and (02) on the backbone local area network, respectively.
, (03) is set to the local area network 5tKt: to which the terminal T11 e T H2 is connected, and the local area network S! The terminal Tst is connected to the sublocal area network S3, and the terminal 'I'5ttTs2 is connected to the sublocal area network S3.
Here, the terminal Tll j T12 #T! l s Ts
The terminal address of la Ts* is a redundant address that is unrelated to the node address of the connected bridge device, and the terminal Tll is an original address (OA).
” is (OB), Tztt'1 (QC).

'I'st is set to (OD) and T3 max is set to (OE), respectively.

Next, the operation of the composite local area network having the above configuration will be explained with reference to FIGS. 1 to 8.

(1) First operation of transmitting a packet from terminal T11 to terminal T3□ Nisub local area network S! A packet signal in which the terminal address (OD) of the destination terminal T3 of the T-th terminal Karapupu local area network S3 and the terminal address (oA) of the source terminal T'tt are added to information data (
(See Figure 2 (A)) is Bupu Local Area Network S! sent upwards. When bridge device B1 receives this packet signal, in order to obtain the node address (03) of bridge device B corresponding to the destination terminal address (OD), it refers to the address correspondence table shown in FIG. Perform the search operation shown in That is, first, the address correspondence table shown in FIG. 3 is searched for the destination terminal address (OD) of the received packet signal. Here, since the address correspondence table is in its initial state, the corresponding node address cannot be obtained. Therefore, the received packet signal contains the quad address (FF) as the destination node address and the node address (0) of the own bridge device Bl as the source node address.
1) is added and transmitted to the backbone local area network with the packet frame structure shown in FIG. 2(B). This broadcasted packet signal is sent to bridge device B,
,B, is received. The destination node address (FF) and the source node address (Ol) of the packet and signal received from the backbone local area network 8 are deleted in the bridge devices B, . , Figure 2 (A
) is transmitted with the packet frame structure shown in ( ). Terminal T11 of sub-local area network S1 and sub-local area network S! Terminal T snow 1 and terminal 'I'st t 'rs of sublocal area network S3
s can receive this packet signal, but
Only the terminal 'I'st whose terminal address matches the destination terminal address C0D) receives this packet signal.

In the process of transferring such packet signals, the bridge device B1 connects to the ablocal area network S! Since the source terminal address (OA) of the packet signal received from the OA is not registered in the address correspondence table, it is registered corresponding to the node address (01) of the own bridge device, and the bridge device 83 is connected to the backbone local area network. The source terminal address of the packet signal received from
Since OA) is not registered in the address correspondence table, the correspondence between the source node address (01) and the source terminal address (OA) is registered in the address correspondence table. The address correspondence table updated in this way is shown in FIG. 4(A).

(2) The first and subsequent operations of transmitting a packet, signal from terminal T31 to terminal T'tt: Terminal address (OA) from terminal T3 to destination terminal T11
and the source terminal T! A packet signal shown in FIG. 8(A) in which the terminal address (OD) of l is added to the information data is transmitted onto the sublocal area network S3. When the bridge device B3 receives this packet signal from the ablocal area network S3, the bridge device B3 receives the updated packet signal in FIG.
Perform the search operation shown in FIG. 7 described above with reference to the address correspondence tables shown in A) and (B). In this case, the node address (01) corresponding to the destination terminal address (OA).
Therefore, the bridge device ttBm adds the node address (Ol) as the destination node address and its own bridge device's node address (03) as the source node address, and sends the packet signal shown in FIG. 8(B). Send to backbone local area network 几. The transmitted packet signal is received only by bridge device RB 1 having a node address that matches the destination node address (01), deletes the destination mate address and source node address of the packet signal, and sends it to the ablocal area network Sl. Retransmit the BACK and G signals shown in Figure 8 (A). The terminal 'i'll' 11 of the sublocal area network S1 and the terminal T31 of the sublocal area network S can receive this packet signal, but the destination terminal address (OA) of the packet signal is
The terminal TL mouse that matches receives the message. During the transfer process of such a packet, the bridge device B3 receives the 1D packet signal from the sublocal area network S3, and since the source terminal address (OD) of the 1M source terminal address (OD) is not registered in the address correspondence table, node address (0
3) and register the bridge device vtB1.
Since the source terminal address (OD) of the packet signal received from the backbone local area network is not registered in the address correspondence table, the correspondence between the source node address (03) and the source terminal address (OD) is Register in the compatibility table.

The address correspondence table updated in this way is shown in Figure 5 (A
), CB). From now on, in communication between terminal T and terminal Tel, when searching the address correspondence table in the bridge device dB 1*83, the destination node address corresponding to the destination terminal address is always obtained and communication is possible without broadcast transmission. Becomes Noh.

(3) First operation of transmitting a packet signal from terminal T11 to terminal T12: From terminal Tll to terminal address (O
B) and the terminal address (OA) of the source terminal T11 and '&
A packet signal added to the hir information data is transmitted to the sub-local area network Sl. Bridge device B
When 1 receives this packet signal, it refers to the address correspondence table shown in FIG. 3 and performs the search operation shown in FIG. The same operation as the first operation of transmitting a packet signal from terminal Tll to terminal Tts in section ) is performed, and each pufferfish local area network S , , S 3
A packet signal is transmitted to each bridge device Bl, l:
l! ,B, the address correspondence table is updated. The packet signal on the sublocal area network Si can be received by the terminal T'ts, but the destination terminal address (O
Terminal 'I'1m having a terminal address matching B) receives the packet signal. The updated address correspondence table of the updated bridge device B1 is shown in Figure 5g6.

(4) Send packet i from terminal T12 to terminal Ttt1
Second and subsequent operations: Original address (OA) from terminal T12 to destination terminal T11
A packet signal in which the terminal address (OB) of the source terminal T13 and the terminal address (OB) of the source terminal T13 are added to the information data is transmitted onto the sublocal area network Si. Buri.

When the network device Bl receives this packet signal from the blowfish local area network Sl, it refers to the address correspondence table shown in FIG. 6 and performs the search operation shown in FIG. 7 described above. In this case, a node address (01) corresponding to the destination terminal address (OA) is obtained. Since this node address (01) is the node address of the own bridge device flEBt, the received packet signal is discarded and is not transmitted to the backbone local area network R. Therefore, this packet signal is a sublocal area network.
It exists only on the upper workpiece Si, and the destination terminal address (OA
) is received by the terminal Tzt with the terminal address matching. At this time, in the process of discarding the received packet signal, the bridge device Bl transmits the received packet signal.
Since the original terminal address (OB) is not registered in the address correspondence table, this is the node address of the own bridge device (01
) is registered in the address correspondence table ◎From then on, the short copy T
11 and the terminal Tt2, the bridge device *Bt
When searching the address correspondence table, the node address (01) of the own bridge device is always obtained as the node address corresponding to the destination terminal address, and communication is possible without the packet signal being sent to the backbone local area network. [Effect of the Invention] As explained above, according to the present invention, a composite local area network can be configured without setting terminal addresses that depend on the node address of the bridge device.
Easily connecting an existing Fugu local area network to a backbone low 2 full area network also reduces the number of broadcast communications on the backbone local area network.

[Brief explanation of the drawing]

Figure 1 is a configuration diagram showing a refreshing embodiment of the present invention, Figure 2 (A)
, (B) is a frame configuration diagram of a packet signal when transmitted from terminal T+t to terminal Tst, FIG. 3 is a diagram showing an address correspondence table in an initial state, and FIG. (H) is a diagram showing the address correspondence table updated after the first transmission operation from the terminal T11 to the terminal Ts+, and FIG.
), (B) is a diagram showing an address correspondence table updated after the first transmission operation from terminal 'rst to terminal 'I'11,
FIG. 6 is a diagram showing an address correspondence table updated after the first transmission operation from terminal T'tt to terminal Ttz, FIG. 7 is a diagram explaining destination node address search operation, and FIG. 8 (A
) and (H) are frame configuration diagrams of a packet signal when transmitted from terminal 'rst to terminal TI. 8
T32°°°゛°terminal. Agent Patent Attorney Shintaka Uchihara Address of Me η1 Inugiji f! rQノ≧, ¥i3Tm Snow 14 eyes ◇4)
and B) No.! 5th episode, seven new Bttn Aturu Kuzukiya” - No. 11

Claims (1)

[Claims] A plurality of first local area networks each having a terminal, a second local area network connecting the plurality of first local area networks;
In a routing method in a composite local area network that includes a plurality of bridge devices that connect each of the plurality of first local area networks and the second local area network, and performs communication using packet signals; Each of the terminals of the local area network includes means for setting a terminal address that does not overlap with other terminals, and means for adding a destination terminal address and a source terminal address to a packet signal for communication; Each includes means for setting a node address that does not overlap with other bridge devices on the second local area network, and a terminal address for all the terminals on the first local area network to which the terminals are connected. means for storing an address correspondence table indicating a correspondence with each node address of the bridge device, and the address correspondence table from destination terminal addresses of all packet signals on the first local area network connected to the bridge device; a node address search means for obtaining a node address of a corresponding bridge device; means for transmitting the node address obtained by the address search means to the second local area network by adding it as a destination node address and the node address of the bridge device as a source node address; and receiving from the second local area network. means for deleting a destination node address and a source node address added by the bridge device at the source when transferring the packet signal to the first local area network, and transmitting the packet signal to the first local area network; A routing method in a complex local area network, comprising: means for generating the address correspondence table in the process of transferring packet signals.