Address information registering/searching system in network system

• US 4,996,524 A
• Filed: 06/28/1989
• Issued: 02/26/1991
• Est. Priority Date: 06/30/1988
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Tojima, Akihiko
• Primary Examiner(s): Yusko, Donald J.
• Assistant Examiner(s): Magistre, D.
• Application Number:
  US07/373,054
• Time in Patent Office: 608 Days
• Field of Search: 340/825.02, 340/825.03, 340/825.07, 340/825.08, 340/825.22, 340/825.5, 340/825.52, 370/60, 370/85.13, 370/85.14, 370/94.1, 364/900 MS File
• US Class Current: 370/389
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Abstract

An address information searching system includes a high frequency address table, a low frequency address table, and a searching unit. Each of the high and low address tables stores address information including a node address, a branch address, and time data representing an elapsed time from a timing at which the addresses are registered or referred to. In order to transmit data to a trunk network or an intra-branch-network, the high frequency address table is first referred to search for object address information. When the object address information is not registered in the high frequency address table, the low frequency address table is referred to search the address information. It is determined that the object address information is registered in the high or low frequency address tables as a result of searching performed, time data of the object address information is reset the high and low frequency address tables are accessed at a substantially predetermined period, and the time data of each address information is incremented.

Claims

1. An address information registering/searching system in a network system in which a plurality of stations are connected to a trunk network, at least one branch network is connected to each station, and at least one node is connected to each branch network, a node address being assigned to each node, and a branch address being assigned to each branch network, suitable for transmitting data between a first node connected to a first branch network of a first station and a second node connected to a second branch network of a second station, first and second node address being assigned to said first and second nodes, and first and second branch addresses being assigned to said first and second branch networks, comprising:

first and second address table means each for storing a plurality of pieces of address information, each piece of address information including a node address assigned to a certain mode, a branch address assigned to a branch network to which said node is connected, and frequency data representing a search frequency of the address information, said first address table means storing address information having a high reference frequency relative to a first predetermined reference frequency and said second address table means storing address information having a low reference frequency relative to a second predetermined reference frequency;

reading means for receiving a branch frame transmitted from said first node onto said first branch network, the branch frame including a first node address assigned to said first node as a source node address, a second node address assigned to said second node as a destination node address, and data, reading out the source node address from the branch frame and generating a first search command, and reading out the destination node address from the branch frame and generating a second search command;

searching means for referring to said first address table means and selectively referring to said second address table means to search for first object address information in response to the first search command, the first object address information including the first node address and the first branch address, and referring to said first address table means and selectively referring to said second address table means to search for second object address information in response to the second search command, the second object address information including the second node address and the second branch address; and

trunk transmitting means for generating a trunk frame including the first branch address written in the first object address information as a source branch address, the second branch address written in the second object address information as a destination branch address, and the branch frame and transmitting the generated trunk frame onto said trunk network.

2. A system according to claim 1, further comprising registering means for formatting address information including the first node address, the first branch address, and first time data if it is determined that the first object address information is not registered in either said first or second address table means, formatting address information including the second node address, the second branch address, and second time data if it is determined that the second object address information is not registered in either said first or second address table means, and selectively registering the formatted address information in one of said first and second address table means.

3. A system according to claim 2, wherein said registering means includes means for checking whether an empty area is present in said first address table means, registering the formatted address information in said first address table means if it is determined that an empty area is present, and registering the formatted address information in said second address table if it is determined that no empty address is present.

4. A system according to claim 2, wherein the frequency data is time data representing a time period from a timing at which the address information is registered, the time data in the formatted address information being 0.

5. A system according to claim 1, wherein said trunk transmitting means further comprises means for writing a broadcast address as the destination branch address in the trunk frame if it is determined that the second object address information is not registered in said first and second address table means.

6. A system according to claim 1, wherein said searching means includes means for, in order to search for the first and second object address information, referring first to said first address table means, and when the object address information is not registered in said first address table means, referring to said second address table means.

7. A system according to claim 1, wherein

the frequency data is time data representing a time period from a timing at which the address information is registered or previously searched, and

said searching means further comprises reset means for resetting the time data in the first and second object address information.

8. A system according to claim 1, further comprising updating means for updating the frequency data in each address information stored in said first and second address table means, the frequency data being time data representing a time period from a timing at which the address information is registered or previously searched.

9. A system according to claim 8, wherein said updating means further comprises means for, when the updated time data in address information stored in said first address table means is more than first predetermined data, transferring the address information to said second address table means.

10. A system according to claim 8, wherein said updating means further comprises means for, when the updated time data in address information stored in said second address table means is not more than second predetermined data, checking whether an empty area is present in said first address table means, if it is determined that an empty area is present, transferring the address information to said first address table means, and if it is determined that no empty area is present, registering the address information in said second address table means.

11. A system according to claim 1, further comprising means for receiving the trunk frame transmitted onto said trunk network, extracting the branch frame from the trunk frame, and transmitting the branch frame onto said second branch network.

12. A system according to claim 11, wherein said reading means further comprises means for reading out the source node address from the trunk frame and generating the first search command, and reading out the destination node address from the trunk frame and generating the second search command, the frequency data being time data representing a time period from a timing at which the address information is registered or previously searched, and said searching means further comprises reset means for resetting the time data in the first and second object address information when the first and second object address information are searched.

13. A system according to claim 12, further comprising means for formatting address information including the first node address, the first branch address, and first time data if it is determined that the first object address information is not registered in said first and second address table means, formatting address information including the second node address, the second branch address, and second time data if it is determined that the second object address information is not registered in said first and second address table means, checking whether an empty area is present in said first address table means, registering the formatted address information in said first address table means if it is determined that an empty area is present in said first address table means, and registering the address information data in said second address table if it is determined that no empty area is present in said first address table means.

14. A method in a network system in which a plurality of stations are connected to a trunk network, at least one branch network is connected to each station, and at least one node is connected to each branch network, a node address being assigned to each node, and a branch address being assigned to each branch network, for transmitting data between a first node connected to a first branch network of a first station and a second node connected to a second branch network of a second station, first and second node addresses being assigned to said first and second nodes, and first and second branch addresses being assigned to said first and second branch networks, comprising:

receiving a branch frame transmitted from said first node onto said first branch network, the branch frame including the first node address as a source node address, the second node address as a destination node address; and

data;

receiving a trunk frame on said trunk network, the trunk frame including the first branch address written in first object address information as a source branch address, the second branch address written in second object address information as a destination branch address, and the branch frame, the first object address including the first node address and the first branch address, and the second object address information including the second node address and the second branch address;

referring to, in accordance with the source node address and the destination node address written in one of the branch and trunk frames, a first address table and selectively referring to a second address table to search for the first and second object address information concerning the source node address and the destination node address, each of said first and second address tables storing a plurality of pieces of address information, each address information including a node address assigned to a certain node, a branch address assigned to a branch network to which said node is connected, and frequency data representing a search frequency of the address information, said first address table storing address information having a high reference frequency relative to a first predetermined reference frequency and said second address table storing address information having a low reference frequency relative to a second predetermined reference frequency;

generating and transmitting a trunk frame onto said trunk network in accordance with the first and second object address information and the branch frame, the trunk frame including the first branch address written in the first object address information as the source branch address, the second branch address written in the second object address information as the destination branch address, and the branch frame; and

extracting the branch frames from the trunk frame; and

transmitting the extracted branch frame onto said second branch network.

15. A method according to claim 14, further comprising:

formatting address information including the first node address, the first branch address, the first frequency data if it is determined that the first object address information is not registered in said first and second address tables, the frequency data being time data, and the first frequency data being 0.

formatting address information data including the second node address, the second branch address, and second frequency data if it is determined that the second object address information is not registered in said first and second address tables, the frequency data being time data, and the second frequency data being 0;

checking whether an empty area is present in said first address table, and registering the formatted address information in said first address table if it is determined that an empty area is present; and

registering the formatted address information in said second address table if it is determined that no empty area is present in said first address table.

16. A method according to claim 14, further comprising resetting, when the first and second object address information are searched, frequency data of the first and second object address information, the frequency data being time data representing an elapsed time from a timing at which the object address information is registered or previously referred.

17. A method according to claim 14, further comprising reading out each address information stored in said first and second address tables at a substantially predetermined period, updating the time data of the address information, and selectively storing the address information in one of said first and second address tables in accordance with the updated time data.

18. An address information registering/searching system in a network system in which a plurality of stations are connected to a trunk network, at least one branch network is connected to each branch network, a node address being assigned to each node, and a branch address being assigned to each branch network, suitable for transmitting data between a first node connected to a first branch network at a first station and a second node connected to a second branch network at a second station, first and second node addresses being assigned to said first and second nodes, and first and second branch addresses being assigned to said first and second branch networks, comprising:

first receiving means for receiving a branch frame transmitted from said first node onto said first branch network, the branch frame including the first node address as a source node address, the second node address as a destination node address, and data;

first and second address table means each for storing a plurality of pieces of address information, each address information including a node address assigned to a certain node, a branch address assigned to a branch network to which said node is connected, and frequency data representing a search frequency of the address information, said first address table means storing address information having a high reference frequency relative to a first predetermined reference frequency and said second address table means storing address information having a low reference frequency relative to a second predetermined reference frequency;

second receiving means for receiving a trunk frame on said trunk network, the trunk frame including the first branch address written in first object address information as a source branch address, the second branch address written in second object address information as a destination branch address, and the branch frame, the first object address information including the first node address and the first branch address, and the second object address information including the second node address and the second branch address;

searching means for, in accordance with the source node address and the destination node address written in one of the branch and trunk frames, referring to said first address table means and selectively referring to said second address table means to search for the first and second object address information concerning the source and destination node addresses;

first transmitting means for generating and transmitting a trunk frame onto said trunk network in accordance with the first and second object address information and the branch frame, the trunk frame including the first branch address written in the first object address information as the source branch address, the second branch address written in the second object address information as the destination branch address, and the trunk frame; and

second transmitting means for extracting the branch frame from the trunk frame and transmitting the extracted branch frame onto said second branch network.

19. A system according to claim 18, further comprising means for formatting address information including the first node address, the first branch address, and first frequency data if it is determined that the first object address information is not registered in said first and second address tables, the frequency data being time data, and the first frequency data being 0, formatting address information including the second node address, the second branch address, and second frequency data if it is determined that the second object address information is not registered in said first and second address table means, the frequency data being time data, and the second frequency data being 0, checking whether an empty area is present in said first address table means, registering the formatted address information in said first address table means if it is determined that an empty area is present, registering the formatted address information in said second address table means if it is determined that no empty area is present in said first address table means, and when the first and second object address information are searched, resetting the frequency data of the first and second object address information, the frequency data being time data representing an elapsed time from a timing at which the object address information is registered or previously referenced.

20. A system according to claim 18, further comprising means for reading out each address information stored in said first and second address table means at a substantially predetermined period, updating time data of the address information, and selectively storing the address information in one of said first and second address table mean in accordance with the updated time data.