JPH04830A - Two port bridge device - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

[Detailed Description of the Invention] [Object of the Invention] (Industrial Application Field) The present invention registers data necessary for transmitting a packet received from a first network through a first port. Among two-port bridge devices that have a database and transmit the received packets to the second network via the second port, in particular, by dividing the area of the database into areas for each host, This invention relates to a two-port bridge device that speeds up processing.

(Prior Art) The conventional two-port bridge device described above is a network with one port, for example, a local area network (hereinafter referred to as
It's called LAN. ), the source address set in the packet is checked. This source address is entered (registered) in the forwarding database.
If not, the bridge device registers the source address together with the port ID indicating port 1 at a predetermined address in the forwarding database. Then, when the destination address set in the received packet is registered in the transfer database, the bridge device transmits the packet to the port indicated by the port ID registered with the destination address. On the other hand, when the destination address set in the received packet is not registered in the transfer database, the bridge device transmits the received packet to a host 2 other than the boat 1 that received the packet. Note that when the port indicated by the port ID is the same port 1 as the receiving port, the bridge device discards the received packet. It is not easy to quickly match the source address and destination address set in the packet with the addresses registered in the transfer database.

(Problem to be Solved by the Invention) When a conventional device compares the source address and destination address set in a packet received from the LAN with the source address and destination address registered in the transfer database, Since the addresses are compared from the first address in the transfer database until they match, all the data registered in the transfer database may be compared, which takes time. Verification takes time, which can lead to delays in processing by the device, and a countermeasure has been desperately needed.

The present invention has been made in view of the above, and its purpose is to reduce the time required for address verification and speed up device processing by dividing the database area into areas for each port. Another object of the present invention is to provide a two-port bridge device that reduces the amount of data registered in the database, reduces the capacity of the database, and improves the quality of the device.

[Structure of the Invention] (Means for Solving the Problem) In order to achieve the above object, the present invention registers data necessary for transmitting a packet received from a first network via a first port. In a two-port bridge device that has a database and transmits the received packet to a second network via a second port, the data set in the packet received from the first port is a registration means for registering data in an area at one end of the database and registering data set in a packet received from the second port in an area at the other end of the database; The data set in the packet is compared with the data registered in an area at one end of the database, and the second
The gist of the present invention is to include a collation means for collating data set in a packet received from a port of the database and data registered in an area at the other end of the database.

(Operation) In the two-port bridge device having the above configuration, the pig set in the packet received from the first network through the first port is registered in an area at one end of the database, and the The data set in the packet received from the network via the second port is registered in the area at the other end of the database. In the case of so-called bucket filtering, which determines whether or not the next received packet should be transmitted, the first
The data set in the packet received through the second port is compared with the data registered in an area at one end of the database, and the data set in the packet received from the second port is compared with the data registered in the area at one end of the database. Since the data is compared with the data registered in the area at the other end of the database, the time required for the comparison etc. can be shortened and the processing of the device can be speeded up.

(Example) Hereinafter, the present invention will be explained in detail using the drawings.

FIG. 1 is a block diagram showing the configuration of an embodiment of a two-port bridge device of the present invention.

In the figure, reference numeral 1 denotes a bridge device, which is a two-port bridge equipped with a so-called spanning tree algorithm that has a forwarding database 9 (database) to be described later and performs packet filtering to determine whether or not a received packet should be transmitted. It is.

The bridge device 1 is connected to a segment 3, on which workstations A and B are arranged, and receives packets transmitted from the workstations A and B via port 1. Further, the bridge device 1 is connected to a segment 5, on which workstations C and D are arranged, and packets transmitted from the workstations C and D are received via port 2.

The bridge device 1 includes a controller 7 (registration means).

(verification means) and a transfer database 9.

The controller 7 controls the entire bridge device 7, and searches from the source address set in the packet received from the port 1 and the start address of the port 1 area of the transfer database 9, which will be described later, to determine the relevant address. Determine whether the source address has been entered (registered).

In addition, the controller 7 searches the destination address of the packet received from port 2 and the final address at the bottom of the figure in the port 2 area of the forwarding database 9, and discards the packet if the destination address is registered. , if it is not registered, the packet received from port 1 is sent to segment 3. In this way, the controller 7 manages the transmission and reception of packets of the bridge device 1 and the transfer database 9.

The transfer database 9 contains A data such as the source address and destination address of workstation A and the source address and destination address of workstation B, which are arranged on segment 3 and are received from port 1 from the first address in the upper part of the figure. It has a port 1 area in which B data such as nation addresses are registered in address order.

The transfer database 9 also includes C data such as the source address and destination address of the workstation C installed on the segment 5 received from the final address at the bottom of the figure from the port 2, and the source address of the workstation D. and a port 2 area in which D data such as destination addresses are registered in address order. The above port 1 area and port 2 area are
Although the area of the transfer database 9 is divided into three equal parts, for example, when the amount of data in the port 1 area is large, the port 1 area becomes larger than the port 2 area.

Note that the port 1 area and the port 2 area are controlled by the controller 7 in order to prevent them from overlapping.

Next, the operation of this embodiment will be explained.

First, after the device is powered on, when a packet is transmitted from workstation A, bridge device 1 receives the packet from port 1. When a packet is received, the controller 7 of the bridge device 1 searches from the start address of the area on the port 1 side of the transfer database 9, and if the source address set in the packet is not registered, the controller 7 of the bridge device 1 searches for the source address set in the packet, if the source address set in the packet is not registered. Register your address.

On the other hand, when a packet is transmitted from workstation C, controller 7 receives the packet from port 2. When a packet is received, the controller 7 sequentially searches the port 2 area of the transfer database 9 from the first address, and if the source address set in the packet is not registered, registers the source address set in the packet.

Next, filtering of packets received from workstations will be explained.

When a packet is sent from workstation A to workstation D, the controller 7
Receive packets from. Upon receiving the packet, the controller 7 searches the port 1 area of the transfer database 9 for the destination address set in the packet.

When the destination address is not registered in the transfer database 9, the controller 7 transmits the received packet from the port 2 to the segment 5. The transmitted packet is received by workstation D. On the other hand, when a packet is transmitted from the workstation A to the workstation B, the controller 7 searches the port 1 area of the transfer database 9 and discards the received packet because the destination address is registered therein.

Further, when a packet is sent from workstation D to workstation A, controller 7 receives the packet from port 2. Upon receiving the packet, the controller 7 searches the port 2 area of the transfer database 9 for the destination address set in the packet.

When the destination address is not registered in the forwarding database 9, the controller 7 transmits the received packet from port 1 onto segment 3. The transmitted packet is received by workstation A.

On the other hand, when a packet is transmitted from the workstation C to the workstation D, the controller 7 searches the port 2 area of the transfer database 9 and finds that a destination address is registered, so the controller 7 discards the received packet.

In this way, since the forwarding database 9 is divided into the port area and the port area, the processing time for source address matching and packet filtering can be cut in half compared to the conventional method, making processing faster. .

Further, since the area is divided into a port 1 area and a port 2 area, there is no need to register a port ID indicating a port in the transfer database 9 as in the conventional case, so that the data capacity of the transfer database 9 can be reduced.

As described above, the present invention can be implemented with various modifications within the scope of the invention.

[Effects of the Invention] As explained above, according to the present invention, by dividing the transfer database area into areas for each port,
The time required for address verification can be shortened to speed up the processing of the device, and the amount of data registered in the database can be reduced to reduce the capacity of the database, thereby improving the quality of the device.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing the configuration of an embodiment of a two-port bridge device of the present invention. 1... Bridge device 3.5... Segment 7... Controller 9... Transfer database

Claims (1)

[Claims] The database includes a database that registers data necessary for transmitting packets received from a first network through a first port, and transmits the received packets to a second network through a second port. In the transmitting two-port bridge device, the data set in the packet received from the first port is registered in an area at one end of the database, and the data set in the packet received from the second port is registered. a registration means for registering data in an area at the other end of the database; and comparing data set in a packet received from the first port with data registered in an area at one end of the database; A two-port bridge device comprising: collation means for collating data set in a packet received from the second port and data registered in an area at the other end of the database. .