JPH07336383A - Source routing bridge - Google Patents

Abstract

PURPOSE:To effectively utilize network resources by dealing with a P-P connection by using various kinds of tables within each bridge when communication between terminal equipments is performed directly or via a token ring LAN and a bridge by using an ATM-LAN. CONSTITUTION:The LA 7 of an ATM network 6 and terminal equipments(TE) 1 to 4 are connected directly or via bridges (BA to BE) and token ring LAN (LB to LG). Each bridge registers routes within its own various kinds of tables and the TE 4 transmits a search frame (Sf) because it does not recognizes the route when the TE 4 performs communication with the TE 3. The BB adds routing information to the Sf and transmits the Sf to LA 7. The BA adds the BA and LE from its own tables and transmits them to the LE and LD. The TE 3 receives the frame and transmits a response to the LG, the BA retrieves the table and obtains a P-P connection, and the BB performs the transmission to the LB and connects with the TE 4. Thus, network resources can be effectively utilized.

Description

Detailed Description of the Invention

[0001]

FIELD OF THE INVENTION This invention relates to source routing bridges, and more particularly to ATM-LAN and other ATM-L.
The present invention relates to a source routing bridge that relays between existing LANs such as AN or Token Ring by a source routing method.

[0002]

2. Description of the Related Art A relay method by source routing is
It is defined by the international standard of ISO / IEC10038. The relay method by source routing needs to relay via the bridge and LAN explicitly specified by the routing information following the source address. Further, the relay method by source routing is originally for bridging between token ring LANs, and the bridge may determine from which routing information the LAN is relayed.
On the other hand, when relaying to the ATM-LAN, it is necessary to select an ATM connection (including establishment of a connection when the connection is not established).

[0003]

However, the information for selecting the connection cannot be directly derived from the routing information. This is on the premise that a point-to-point (PtoP) connection is used, and ATM-LAN is used for relaying to the ATM-LAN.
Point-to-multipoint for all LAN members (P
toMP) connection, it is possible to uniquely select the connection. But,
The use of the PtoMP connection unnecessarily increases the traffic in the ATM network, which may lead to congestion and deterioration of service quality.

Therefore, the main object of the present invention is to
It is to provide a source routing bridge capable of realizing relay by a source routing method using a toP connection.

[0005]

The invention according to claim 1 is
In a source routing bridge having a first bridge connected to an ATM-LAN in a bridge network in which a plurality of LANs including an ATM-LAN are connected by a source routing method, an ATM-LA
The entry number BN of the second bridge connected to N,
Entry number LI of LAN connected to the second bridge
The first associating means for associating the point-to-point connection between the first and second bridges with the group of D and the MAC address of the terminal device directly accommodated in the ATM-LAN Second associating means for associating a point-to-point connection between the device and the first bridge.

According to the invention of claim 2, the first aspect of claim 1
Is associated with the second bridge entry number and L
The second associating means includes a first table having an index of a set of entry numbers of the AN, and the second associating means.
It includes a second table indexed by C address and is configured to obtain a point-to-point connection by table lookup.

According to the invention of claim 3, the first aspect of claim 1
Is associated with the second bridge entry number and L
It includes a third table in which the AN entry numbers and the point-to-point connections corresponding to them are related, and the second associating means is a fourth table in which the MAC address of the terminal device and the point-to-point connection are related. And a point-to-point connection is obtained by searching the third and fourth tables using the entry number of the second bridge and the entry number of the LAN or the MAC address of the terminal device as a key.

According to the invention of claim 4, the first aspect of claim 1
Is associated with the second bridge entry number and L
A first content reference memory having an AN entry number and a point-to-point connection,
And a fifth table in which the index is associated with the storage location of the first content reference memory, and the second associating means includes a second content reference memory having the MAC address of the terminal device as content. , A sixth table having a point-to-point connection as its content and having its index associated with the storage location of the second content reference memory, the entry number of the second bridge and the entry number of the LAN, or the terminal device A point-to-point connection is obtained by referring to the first and second content reference memories from the MAC address, and further referring to the fifth and sixth tables with the storage location of the obtained entry as an index.

In the invention according to claim 5, the association by the first or second associating means of claims 1 to 4 is statically set based on the configuration information of the bridge network.

In the invention according to claim 6, the first associating means in claims 1 to 5 is a specific route frame received by the first bridge, and routing information passes through the first bridge. If the information is correct and the entry number LIN of the receiving LAN is ATM-LAN, or if the entry number LIN of the receiving LAN is not the entry number of the first LAN in the routing information for the received correct search frame, ATM -LA
Entry number of bridge before N and LA before that
A set of N entry numbers and the AT that received the frame
The second associating means learns the association of the point-to-point connection derived from the M connection,
If the entry number LIN of the receiving LAN is the entry number of the first LAN in the routing information, the source MA
The correspondence between the C address and the point-to-point connection derived from the ATM connection that received the frame is learned.

In the invention according to claim 7, the bridges according to claims 1 to 6 operate as a transparent bridge for a frame having no routing information.

The invention according to claim 8 relates to a combination of the entry number BN of the second bridge connected to the ATM-LAN and the entry number LID of the LAN connected to the second bridge. The third associating means for associating the ATM address of the bridge with each other and the fourth associating means for associating the ATM address of the terminal device with the MAC address of the terminal device directly accommodated in the ATM-LAN are configured. To be done.

According to the invention of claim 9, the third aspect of claim 1
Is associated with the second bridge entry number and L
The seventh associating means includes a seventh table having an index of a set of entry numbers of the AN, and the fourth associating means is a terminal device MA.
It includes an eighth table with the C address as an index to obtain an ATM address by table lookup.

In the invention according to claim 10, the third associating means of claim 8 relates to a ninth table in which the entry number of the second bridge, the entry number of LAN and the ATM addresses corresponding to them are associated with each other. The fourth associating means includes a tenth table in which the MAC address and the ATM address of the terminal device are associated with each other, and the entry number of the second bridge and the LAN entry number or the MAC address of the terminal device is used as a key. , 9th and 10th tables to obtain an ATM address.

In the invention according to claim 11, the third associating means according to claim 8 includes a second content reference memory having an entry number of the second bridge and an entry number of the LAN, and an ATM address. And a fourth table in which the index is associated with the storage location of the third content reference memory and the fourth associating means has the MAC address of the terminal device as the content. A reference memory and a ninth table having an ATM address as a content and an index corresponding to a storage location of the fourth content reference memory, and the entry number of the second bridge and the entry number of the LAN or the terminal device. The third and fourth content reference memories are referred to from the MAC address of the above, and the memory locations of the obtained entries are used as the indexes A by referring to the table
Get TM address.

In the invention according to claim 12, claims 8 to 1 are provided.
The association by the first or third associating unit is statically set based on the configuration information of the bridge network.

In the invention according to claim 13, claims 8 to 1 are provided.
The third associating means in 2 is a specific route frame received by the first bridge, the routing information is correct information passing through the first bridge, and the entry number LIN of the receiving LAN is ATM-LAN. Or the received correct search frame, if the received LAN entry number LIN is not the first LAN entry number in the routing information, then ATM-LA
The entry number before the N bridge and the LA before that
A set of N entry numbers and the AT that received the frame
If the entry number LIN of the receiving LAN is the entry number of the first LAN of the routing information, the fourth associating means learns the association of the ATM address derived from the M connection, and the fourth associating means extracts the source MAC address and its frame. AT derived from the received ATM connection
Learn the association of M addresses.

According to the invention of claim 14, claims 8 to 1
Any of the bridges of 3 operates as a transparent bridge for a frame without routing information.

[0019]

According to the source routing bridge of the present invention, the routing information of the specific route frame received by the first bridge is correct information passing through the first bridge, and the destination is ATM-LAN. On the other hand, if the ATM-LAN is not the last LAN entry number in the routing information, the ATM-LAN
A point-to-point connection is obtained by the first associating means on the basis of the set of the entry number of the next bridge and the entry number of the next LAN. ATM
-When LAN is the last entry number of the routing information, a point-to-point connection is obtained from the second associating means based on the MAC address of the destination terminal device, and the obtained point-to-point connection is received. Relay the frame.

According to the second aspect of the present invention, the first table is looked up using the set of the entry number of the second bridge and the entry number of the LAN as an index, and the second table is looked up using the address of the terminal device as an index. Get up and get a point-to-point connection.

According to the third aspect of the invention, the point-to-point connection is obtained by searching the third and fourth tables by using the entry number of the second bridge and the entry number of the LAN or the MAC address of the terminal device as a key.

In the invention according to claim 4, the first and second content reference memories are referred to from the entry number of the second bridge and the entry number of the LAN or the MAC address of the terminal device, and the storage location of the found entry is obtained. A point-to-point connection is obtained by referring to the fifth and sixth tables by using as an index.

In the invention according to claim 5, the first or second
The association by the associating means is statically set based on the configuration information of the bridge network.

In the invention according to claim 6, it is the specific route frame received by the first bridge, the routing information is correct information passing through the first bridge, and the entry number LIN of the receiving LAN is ATM-. If the frame is a LAN or the received LAN entry number LIN is not the first LAN entry number in the routing information for the received correct search frame, ATM-LA
The association between the entry number of the N bridge and the entry number of the preceding LAN and the point-to-point connection derived from the ATM connection that received the frame is learned. Further, the second associating means is a point-to-point connection derived from the source MAC address and the ATM connection that received the frame when the entry number LIN of the receiving LAN is the entry number of the first LAN of the routing information. Learn the correspondence of.

In the invention according to claim 7, the bridge operates as a transparent bridge for a frame having no routing information.

According to the invention of claim 8, ATM-LAN
Second bridge entry number and its second
The ATM address of the second bridge is associated with the combination with the LAN entry number connected to the bridge of
The ATM address of the terminal device is associated with the address of the terminal device directly accommodated in the TM-LAN.
ATM for a frame in which the routing information of the specific route frame received by the second bridge is correct information passing through the first bridge and the destination is ATM-LAN
-If the LAN is not the last LAN entry number in the routing information, the ATM address of the next bridge in the route is determined based on the combination of the entry number of the next bridge of the ATM-LAN and the entry number of the next LAN. ATM-LAN is the last LAN in the routing information.
Entry number, the ATM address of the destination terminal device is obtained based on the destination MAC address, and if a point-to-point connection for the obtained ATM address is already established, the frame received by that connection is relayed. If the connection is not established, the frame received is relayed after the establishment.

In the invention according to claim 9, the seventh table is looked up using the set of the entry number of the second bridge and the entry of the LAN as an index, and the eighth table is looked up using the address of the terminal device as an index. To do.

In the tenth aspect of the invention, the ATM address is obtained by searching the third and fourth tables using the entry number of the second bridge and the entry number of the LAN or the address of the terminal device as a key.

According to the eleventh aspect of the present invention, the storage location of the found entry is obtained by referring to the third and fourth content reference memories from the entry number of the second bridge and the entry number of the LAN or the MAC address of the terminal device. AT by referring to the 8th and 9th tables with the index
Get M address.

In the invention according to claim 12, the association by the third or fourth associating means is statically set based on the configuration information of the bridge network.

According to the thirteenth aspect of the present invention, the specific route frame is received by the first bridge, the routing information is correct information passing through the first bridge, and the entry number LIN of the receiving LAN is ATM-. LAN
If the entry number LIN of the receiving LAN is not the entry number of the first LAN in the routing information for the frame
-LAN bridge entry number and L before it
A pair of AN entry signals and A that received the frame
If the entry number LIN of the receiving LAN is the entry number of the first LAN in the routing information, the correspondence between the ATM address derived from the TM connection is learned, and the source MAC address and the A that received the frame are learned.
Learn the association of ATM addresses derived from TM connections.

In the fourteenth aspect of the present invention, a frame having no routing information operates as a transparent bridge.

[0033]

1 is a block diagram showing the overall construction of an embodiment of the present invention. The source routing bridges (BA, BB, BC) 1, 2 and 3 of one embodiment of the present invention are connected to an ATM network 6, respectively, and the ATM network 6 includes a virtually simulated ATM-LAN 7. There is. The source routing bridge 1 has a token ring (LD,
LEs 10 and 11 are connected, the source routing bridge 2 is connected with a token ring (LB) 8, and the source routing bridge 3 is connected with a token ring (L).
C) 9 is connected, and a general terminal device (TE4) 17 is connected to the token ring 8. The ATM network 6 has A
Terminal devices (TE1, T that are members of TM-LAN7
E2) 14, 15 are connected.

The token ring 11 has a source routing bridge (BD) 4 not connected to the ATM network 6.
, And a token ring (LF) 12 is connected to the source routing bridge 4. A source routing bridge (BE) 5 is connected to the token ring 12, a token ring (LG) 13 is connected to the source routing bridge 5, and the token ring 13
A general terminal device (TE3) 16 is connected to.

Any source routing bridges 1, 2, 3 and terminal devices 14, 15 in the ATM-LAN are ATs.
It knows the ATM addresses of all source routing bridges and terminals in the M-LAN 7 and signals and establishes PtoMP connections to all other source routing bridges and terminals at system startup. The destination information VPI / VCI assigned to this connection is MP-VCI. This also means that all other source routing bridges and terminal devices receive PtoMP connection establishment requests. This request includes the requesting ATM address, and the source routing bridge learns the correspondence between the VPI / VCI of the PtoMP connection and the ATM address. This correspondence is within the bridge, as shown in the VI table of Table 1, the index VI associated with VPI / VCI and the AI table of Table 3 associated with the ATM address represented by the ATM table shown in Table 2. The index AI represented by is the mediation.

[0036]

[Table 1]

[0037]

[Table 2]

[0038]

[Table 3]

The source routing bridge has a CAM (Content Addressable Memory) having the LAN number, the LID, and the contents of the entry number BN of the bridge. CA
A search and registration operation is defined in M. By giving the LAN number LID and the bridge entry number BN, the entry number in which it is stored is searched, and the LAN number LID and the bridge entry number are searched. BN
Can be registered and the registered entry number can be returned. LAN number LID and bridge entry number BN are stored in a table using the CAM entry number as an index.
Register the index AI of the bridge indicated by the group. These are called bridge databases and shown in Table 4.

[0040]

[Table 4]

Further, the source routing bridge is
C containing the MAC address (address of the terminal device)
The index AI of the terminal device is registered in a table having an AM and using the entry number of the CAM as an index.
These are called a terminal database and are shown in Table 5.

[0042]

[Table 5]

FIG. 2 is a diagram showing a frame relayed by the bridge. As shown in FIG. 2, the frame relayed by the bridge includes a destination MAC address DA, a source MAC address SA, and user data INFO. Source M
If the MSB of the AC address SA is 1, it further includes routing information RI. The routing information RI is composed of information RC and one or more pieces of information RD, and the information RD is a LAN number LI representing a set of LAN and bridge.
D and bridge number BN. The arrangement of the information RD represents the route, and the information RC indicates the number of the information RD and the route as the information R.
The control information such as from which direction of the D sequence is followed is described.

The source routing bridge is the source MA
When the MSB of C address SA receives a frame of 0, it operates as a transparent bridge and MSB
When the frame of 1 is received, it operates as a source routing bridge.

FIG. 3 is a diagram showing an embodiment of the operation of the source routing bridge. As a route to be relayed to the bridge, ID of receiving LAN-number of own bridge-transmitting L
The ID of the AN is registered as LIN-BN-LOUT. There may be multiple routes to be relayed. The operation of the bridge is defined below. However, these are ATM-L
The operation for a normal bridge not related to AN is simplified.

When the source routing frame is received from the ATM-LAN 7, the VPI /
The VCI is referred to the VI table in Table 1 to check the VI and the type of connection. A of Table 2 based on the obtained VI
Look up the AI from the TM table. Examine the routing information and determine whether the frame is to be relayed. If the frame is to be relayed, BN and LID immediately before LIN
If so, register the LID, BN, and AI in the bridge database. MSB without BN and LID
SA and AI in which is replaced with 0 are registered in the terminal database.

The type of connection received is PtoMP
If it is, it is checked from the ATM table of Table 2 whether there is an entry having the same AI and a connection type of PtoP. If there is no entry, the ATM address is checked from the AI table, and a PtoP connection is established by signaling. After the establishment, the allocated VPI / VCI is registered in the VI table, and the allocated VI and AI are registered in the ATM table (the connection type of both tables is PtoP).

From ATM-LAN7 members to Pt
When the oP connection establishment signaling is received, an establishment response is returned. At this time, the AI is checked from the AI table based on the requesting ATM address contained in the signaling message. Further, the VPI / VCI assigned to the connection is registered in the VI table, and the assigned VI and AI are registered in the ATM table (the type of connection with both tables is PtoP).

When transmitting the search frame to the ATM-LAN 7, MP-VCI is used.

The specific route frame is sent to the ATM-LAN.
When transmitting to 7, if the LOUT is not the last segment, the bridge database is searched based on the next BN and LID. If LOUT is the last segment, the terminal database is searched based on the destination MAC address DA. When there is no entry in any database, MP-VCI is used for transmission. If there is an entry, the ATM table is checked based on the obtained AI. P
When the VI of the toP connection is obtained, the VPI / VCI obtained from the VI table is used for transmission. If VI cannot be obtained, it is transmitted using MP-VCI, or VP of the PtoP connection established by signaling is established.
Send using I / VCI. When the PtoP connection is established, the VPI / VCI is registered in the VI table, and the allocated VI and AI are registered in the ATM table (the connection type is PtoP in both tables).

Next, the operation when transmitting from the terminal device (TE4) 17 to the terminal device (TE3) 16 of FIG. 1 will be described. First, pay attention to the operation of the bridge BA on the route. The tables in the bridge BA are set as shown in Tables 1-5. As a route that the bridge BA should relay,
LA-BA-LE, LA-BA-LD, LE-BA-L
A, LD-BA-LA, LD-BA-LE, LE-BA
-It is assumed that the LD is registered.

Since the terminal device 17 does not know the route to the terminal device 16, it sends out a search frame.

Bridge BB that received the search frame
Uses the P-to-MP connection to search the search frame shown in FIG.
Send to N7.

The bridge BA receives the frame shown in FIG. 3A, and according to the VPI / VCI used for reception, from the VI table, VI = 0, connection type = PtoMP
And get AI = 2 from the ATM cable. Since the routing information indicates that the frame is to be relayed, the token ring LB, the bridge BB, and AI = 2.
To the bridge database. Table 6 shows the bridge database after registration.

[0055]

[Table 6]

Since there is no PtoP connection entry with AI = 2 in the ATM table, the ATM address of the bridge BB is checked from the AI table and signaled.
If VPI / VCI = 1/10 is assigned to the obtained connection, it is registered in the VI table and the ATM table. Tables after registration are shown in Tables 7 and 8.

[0057]

[Table 7]

[0058]

[Table 8]

The bridge BA adds BA and LE to the routing information and sends it to the token ring LE, adds BA and LD and sends it to the token ring bridge LD.

Since the terminal device 16 receives the frame shown in FIG. 3B, the destination MAC address DA, the source MAC address SA and the information RC are rewritten, and the terminal device 16 shown in FIG.
Create the response frame shown in (c), and token ring LG
Send to.

The frame shown in FIG. 3C has information R
The sequence of D is interpreted in reverse order and arrives at the bridge BA.
The bridge BA judges that the frame is a correct frame to be relayed to the ATM-LAN 7, and the LB and B next to LOUT = LA.
The bridge database is searched based on B. As a result, AI = 2 is obtained. From the ATM table, the entry VI = 4 of the PtoP connection is obtained with AI = 2. VI
VPI / V obtained from VI = 4 entry in table
Send frame to ATM using CI = 1/10.

The bridge BB receives the frame shown in FIG. 3C from the ATM-LAN 7 and relays it to the token ring LB, so that the terminal device 17 receives the response frame shown in FIG. 3C. Since the terminal device 17 can obtain information such as the route and the maximum length of a frame that can be transmitted from the response frame, the terminal device 17 puts the data to be transmitted in the frame shown in FIG. 3D and transmits it to the token ring LB.

The bridge BB receives the response frame, sets LE and BA, and connects Pto from the bridge BA.
Learning P connection. Therefore, the bridge BB transmits the frame shown in FIG. 3D to the PtoP connection reaching the bridge BA.

Since the bridges BA, BD, and BE relay the received frame according to the routing information, the terminal device 16 receives the frame shown in FIG. 3D.

Next, consider the case where the terminal device 15 directly accommodated in the ATM-LAN transmits to the terminal device 16. As for the bridge BA, SA = TE2 and A as described above
Register I = 1 in the terminal database. Then, the terminal device TE2 is signaled to establish the PtoP connection. Then, the terminal database is searched based on DA = TE2 to obtain AI = 1. Since the PtoP connection has already been established to the terminal device TE2, the V
A response frame is transmitted using PI / VCI. The terminal device TE2 can transmit the original data frame using the VPI / VCI that received the response frame.

In the above description, the connection is established when it is received from the other party without the PtoP connection. However, if the time when the connection is used and the throughput are recorded in the VI table or the ATM table, the bridge transmits at the transmission interval. And PtoP connection can be established and disconnected based on the throughput and throughput.

As described above, according to the embodiment of the present invention, the source routing system frame can be relayed to the bridged network including the ATM-LAN 7. Further, since data is communicated using the PtoP connection on the ATM, network resources can be effectively used.

If the PtoP connection is not dynamically established / disconnected, if the VPI / VCI (or VI) of the PtoP connection is registered in the bridge database or the terminal database, VPI / VC
The means of conversion to obtain I is simplified. Further, if the bridge knows the entire configuration of the bridged network, the bridge database and the terminal data database can be set, and the learning mechanism can be omitted.

If the LAN entry number LID is 12 bits and the bridge number BN is 4 bits, the bridge database uses 16-bit data as a search key. Similarly, the terminal database uses a 48-bit MAC address as a search key. These data can be allocated locally in the bridged network, and when the scale is limited to a certain extent, it is easy to make each database into a table with a search key as an index, and the reference is fast. If the scale becomes larger, it is appropriate to add a search key to the fields of the table and to allocate a storage area for necessary entries, and to search while referring to the fields. Hash tables are also in this category. If the search is to be performed at high speed, the implementation cost is high, but the search key may be the content of the CAM. A CAM of about 48 bits is commercially available as an LSI, and since the filtering database of a transparent bridge is generally implemented by using CAM, it is possible that the source routing bridge shares the CAM.

[0070]

As described above, according to the present invention, the AT
The source routing frame can be relayed to a bridged network including an M-LAN. Moreover, since data is communicated using the point-to-point connection on the ATM, it is possible to effectively use the network resources.

[Brief description of drawings]

FIG. 1 is a block diagram showing the overall configuration of an embodiment of the present invention.

FIG. 2 is a diagram showing a frame relayed by a bridge.

FIG. 3 is a diagram showing a frame when a terminal device transmits to another terminal device.

[Explanation of symbols]

1, 2, 3, 4, 5 (BA, BB, BC, BD, BE)
Source routing bridge 7 (LA) ATM-LAN 14, 15, 16, 17 (TE1 to TE4) Terminal device 8, 9, 10, 11, 12, 13 (LB, LC, LD,
LE, LF, LG) Token Ring LAN 6 ATM network

─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl. ⁶ Identification code Internal reference number FI Technical display location H04Q 3/00 9466-5K H04L 11/20 D

Claims (14)

[Claims] 1. A first network connected to the ATM-LAN in a bridge network in which a plurality of LANs including an ATM-LAN are coupled by a source routing method.
In the source routing bridge having the bridge, the entry number BN of the second bridge connected to the ATM-LAN and the LA connected to the second bridge.
First associating means for associating a point-to-point connection between the first and second bridges with a set of N entry numbers LID, and an address of the terminal device MAC directly accommodated in the ATM-LAN. A second associating unit for associating a point-to-point connection between the terminal device and the first bridge, wherein the routing information of the specific route frame received by the first bridge is the first If the ATM-LAN is not the last LAN entry number of the routing information for a frame that is correct information passing through the bridge of No. 1 and the destination LOUT is the ATM-LAN, then the A
Based on the set of the entry number of the next bridge of TM-LAN and the entry number of the next LAN, the first
A point-to-point connection is obtained by the associating means of the
If it is the last entry number of the AN, a point-to-point connection is obtained from the second associating means based on the MAC address of the destination terminal device, and the frame received by the obtained point-to-point connection is set. A source-routing bridge characterized by relaying. 2. The first associating means includes a first table having a pair of an entry number of the second bridge and an entry number of the LAN as an index, and the second associating means, The source routing bridge according to claim 1, further comprising a second table having the MAC address of the terminal device as an index, and the point-to-point connection is obtained by table lookup. 3. The first associating means includes a third table in which an entry number of the second bridge, an entry number of the LAN, and a point-to-point connection corresponding to them are associated with each other. The associating unit 2 includes a fourth table in which the MAC address of the terminal device and the point-to-point connection are associated with each other, and the entry number of the second bridge and the entry number of the LAN or the MAC address of the terminal device. 2. The source routing bridge according to claim 1, wherein a point-to-point connection is obtained by searching the third and fourth tables by using as a key. 4. The first associating means has a first content reference memory having the entry number of the second bridge and the entry number of the LAN as contents, and the point-to-point connection as contents. And a fifth table in which the index is associated with the storage location of the first content reference memory, and the second associating means is the second content having the MAC address of the terminal device as content. A reference memory; and a sixth table having the contents of the point-to-point connection and having an index associated with a storage location of the second content reference memory, the entry number of the second bridge, and the LAN. From the entry number or the MAC address of the terminal device, and further obtains 2. The source routing bridge according to claim 1, wherein the point-to-point connection is obtained by referring to the fifth and sixth tables using the storage location of the created entry as an index. 5. The source according to claim 1, wherein the association by the first or second associating means is statically set based on the configuration information of the bridge network. Routing bridge. 6. The first associating means is a specific route frame received by the first bridge, wherein routing information is correct information passing through the first bridge and an entry of a receiving LAN. For a frame whose number LIN is the ATM-LAN or for a received correct search frame, if the entry number LIN of the receiving LAN is not the entry number of the first LAN of the routing information, the bridge in front of the ATM-LAN The second associating means learns the association of a pair of an entry number and an entry number of the LAN before that, and a point-to-point connection derived from the ATM connection that received the frame, If LIN is the first LAN entry number in the routing information Characterized in that it learns the association between point-to-point connections derived from the ATM connection which has received the source MAC address and the frame, one of the source routing bridges of claims 1 to 5. 7. The source routing bridge according to claim 1, wherein the bridge operates as a transparent bridge for a frame having no routing information. 8. A first network connected to the ATM-LAN in a bridge network in which a plurality of LANs including an ATM-LAN are connected by a source routing method.
In the source routing bridge having the bridge, the entry number BN of the second bridge connected to the ATM-LAN and the LAN connected to the second bridge
Third associating means for associating the ATM address of the second bridge with a set of the entry number LID of the terminal device and the MAC of the terminal device directly accommodated in the ATM-LAN.
A fourth associating means for associating the ATM address of the terminal device with the address, and the routing information of the specific route frame received by the first bridge is correct information passing through the first bridge. For a frame whose destination LOUT is the ATM-LAN, if the ATM-LAN is not the last LAN entry number of the routing information, the AT
The third associating means obtains the ATM address of the bridge next to the route based on the combination of the entry number of the bridge next to the M-LAN and the entry number of the LAN next to the ATM-LAN. If it is the last LAN entry number of the routing information, the ATM address of the destination terminal device is obtained from the fourth associating means based on the destination MAC address, and the point-to-point connection for the obtained ATM address has already been established. A source-routing bridge, which relays frames received on the connection after it has been established or, if not, on the connection. 9. The third associating means includes a seventh table having a pair of an entry number of the second bridge and an entry number of the LAN as an index, and the fourth associating means, 9. The source routing bridge according to claim 8, further comprising an eighth table having the MAC address of the terminal device as an index, and obtaining the ATM address by table lookup. 10. The third associating means is the second
A bridge entry number, a LAN entry number, and an ATM address corresponding to them are included in the ninth table, and the fourth associating unit associates the MAC address and the ATM address of the terminal device. A tenth table, and obtaining an ATM address by searching the ninth and tenth tables using the entry number of the second bridge and the entry number of the LAN or the MAC address of the terminal device as a key. 9. The source routing bridge of claim 8, characterized by: 11. The third associating means has a second content reference memory having an entry number of the second bridge and an entry number of the LAN, and an index of the second content reference memory having the ATM address as a content. Includes an eighth table associated with a storage location of the first content reference memory, and the fourth associating means includes a fourth content reference memory having a MAC address of the terminal device as content. An entry number of the second bridge and an entry number of the LAN, or the eleventh table having the ATM address as a content and the index of which is associated with the storage location of the fourth content reference memory, By referring to the third and fourth content reference memories from the MAC address of the terminal device, the storage location of the obtained entry is further indexed. AT by referring to the eighth and ninth tables
9. Source routing bridge according to claim 8, characterized in that it obtains an M address. 12. The association by the third or fourth associating means is statically set based on the configuration information of the bridge network.
One of the source routing bridges. 13. The third associating means is the first
Specific route frame received by the bridge of
A frame in which the routing information is correct information passing through the first bridge and the entry number LIN of the receiving LAN is the ATM-LAN, or the entry number LIN of the receiving LAN is the routing information of the received correct search frame If it is not the first LAN entry number, the association between the previous entry number of the ATM-LAN and the entry number of the previous LAN and the association of the ATM address derived from the ATM connection that received the frame is learned, When the entry number LIN of the receiving LAN is the entry number of the first LAN of the routing information, the fourth associating means associates the source MAC address with the ATM address derived from the ATM connection that received the frame. Billing, characterized by learning Item 8 ~
Any of the 12 source routing bridges. 14. The source routing bridge according to claim 8, wherein the bridge operates as a transparent bridge for a frame having no routing information.