Address filter unit for carrying out address filter processing among plurality of networks and method thereof

• US 5,210,748 A
• Filed: 02/04/1991
• Issued: 05/11/1993
• Est. Priority Date: 02/09/1990
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Shibata, Yasushi, Kimura, Koichi, Ogura, Toshihiko, Onishi, Katsuyoshi, Takada, Osamu, Yamaga, Mitsuhiro
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): BLUM, RUSSELL
• Application Number:
  US07/652,044
• Time in Patent Office: 827 Days
• Field of Search: 370/85.13, 370/85.14, 370/85.7, 370/85.9, 370/95.1, 370/60
• US Class Current: 370/405
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof

Abstract

The present invention relates to an address filter method and unit to be used in a bridge unit or the like for connecting networks. The address filter unit carries out an address filter processing between a plurality of networks by using address information extracted from an incoming information frame registered in an entry table. In order to improve the processing efficiency of the address filter processing, the address filter unit includes timers corresponding to each address information registration, timer updating means for sequentially and intermittently advancing each timer value, and means for deleting registration of the address information corresponding to the timers from the entry table when a timer value becomes equal to or above a predetermined value. Further, the address filtering method includes a first step for sequentially generating, as an address of the entry table, a function (fi(a), i=1 to n) of a source address extracted from an incoming information frame at the time of a registration in the entry table or a destination address (a) extracted from an incoming information frame at the time of a retrieval from the entry table, a second step for deciding whether or not address information can be registered in an address generated in the first step in the entry table, at the time of registration, and a third step for deciding whether or not address information registered in an address generated in the first step in the entry table is desired address information, at the time of retrieval.

Claims

1. An address filter unit for carrying out an address filter processing between a plurality of networks by using address information extracted from an incoming information frame and registered in an entry table, said address filter unit comprising:

timers corresponding to each registration of address information;

timer updating means for sequentially and intermittently advancing each timer value;

starting means for starting said timer updating means at a predetermined cycle Δ

T, wherein said timer updating means intermittently advances each timer value at a time interval Δ

t, where Δ

t is less than or equal to Δ

T divided by a maximum registration number in the entry table; and

means for deleting the registration from said entry table of address information corresponding to said timers when its corresponding timer value becomes equal to or greater than a predetermined value.

2. An address filter unit according to claim 1 further comprising data format conversion means for converting the data format of an information frame to be relayed to other network as a result of an address filter processing by said address filter unit into a data format of the network to which the information frame is relayed.

3. An address filter unit according to claim 1 for connecting branch LANS and a trunk network comprising N (N≧

1) logical transmission paths or physical transmission paths further comprising;

reassemble means for converting the data format of an information frame to be relayed to branch LANs from the trunk network as a result of an address filter processing by said address filter unit into a data format of the branch LANs to which the information frame is relayed, and segmenting means for converting the data format of an information frame to be relayed to the trunk network from the branch LANs as a result of an address filter processing into a data format of the trunk network to which the information frame is relayed; and

a branch LAN control section for controlling the interface with the branch LANs.

4. A bridge unit comprising:

a relay unit including an address filter unit according to claim 1, for connecting branch LANs and a trunk network comprising N (N≧

1) logical transmission paths or physical transmission paths, and reassemble means for converting the data format of an information frame to be relayed to branch LANs from the trunk network as a result of an address filter processing by said address filter unit into a data format of the branch LANs to which the information frame is relayed, and segmenting means for converting the data format of an information frame to be relayed to the trunk network from the branch LANs as a result of an address filter processing into a data format of the trunk network to which the information frame is relayed; and

a branch LAN control section for controlling the interface with the branch LANs.

5. An address filtering method for carrying out an address filter processing between a plurality of networks by using address information extracted from an incoming information frame registered in an entry table, said address filtering method comprising:

a first step for sequentially generating an address of said entry table as a function (fi(a), i=1 to n) of a source address extracted from an incoming information frame at the time of registration in the entry table or a destination address, where (a) is the source address or the destination address, extracted from an incoming information frame at the time of retrieval from the entry table;

a second step for deciding whether information can be registered in the address generated in the first step in the entry table at the time of registration; and

a third step for deciding whether address information registered in the address generated in the first step in the entry table is desired information at the time of retrieval wherein the first step, the second step or the third step are pipe-line operated.

6. An address filter unit according to claim 5 further comprising data format conversion means for converting the data format of an information frame to be relayed to other network as a result of an address filter processing by said address filter unit into a data format of the network to which the information frame is relayed.

7. An address filter unit according to claim 5 for connecting branch LANs and a trunk network comprising N (N≧

1) logical transmission paths or physical transmission paths further comprising;

reassemble means for converting the data format of an information frame to be relayed to branch LANs from the trunk network as a result of an address filter processing by said address filter unit into a data format of the branch LANs to which the information frame is relayed, and segmenting means for converting the data format of an information frame to be relayed to the trunk network from the branch LANs as a result of an address filter processing into a data format of the trunk network to which the information frame is relayed; and

a branch LAN control section for controlling the interface with the branch LANs.

8. An address filtering method for carrying out an address filter processing between a plurality of networks by using address information extracted from an incoming information frame registered in an entry table, said address filtering method comprising:

a first step for sequentially generating an address of said entry table as a function (fi(a), i=1 to n) of a source address extracted from an incoming information frame at the time of registration in the entry table or a destination address, where (a) is the source address or the destination address, extracted from an incoming information frame at the time of retrieval from the entry table;

a second step for deciding whether information can be registered in the address generated in the first step in the entry table at the time of registration; and

a third step for deciding whether address information registered in the address generated in the first step in the entry table is desired information at the time of retrieval wherein at the time of a retrieval when it has been decided in the third step that the address information registered in the address fi(a) of the entry table is desired information, the retrieval is finished, and

when it has been decided that the address information registered in the address fi(a) of the entry able is not desired information, the retrieval of the address f_i+1 (a) of the entry table generated in the first step is continued.

9. An address filter unit according to claim 8 further comprising data format conversion means for converting the data format of an information frame to be relayed to other network as a result of an address filter processing by said address filter unit into a data format of the network to which the information frame is relayed.

10. An address filter unit according to claim 8 and further comprising reassemble means for converting the data format of an information frame to be relayed to branch LANs from the trunk network as a result of an address filter processing by said address filter unit into a data format of the branch LANs to which the information frame is relayed, and segmenting means for converting the data format of an information frame to be relayed to the trunk network from the branch LANs as a result of an address filter processing into a data format of the trunk network to which the information frame is relayed;

and

a branch LAN control section for controlling the interface with the branch LANs.

11. An address filter unit for carrying out an address filter processing between branch LANs and N trunk networks, where N≧

1, comprising logical transmission paths or physical transmission paths by retrieving address information extracted from an incoming information frame registered in an entry table, said address filter unit comprising;

priority order decision means for deciding priority order of registration of address information incoming from the branch LANs into the entry table, registration of address information incoming from the N transmission paths of the trunk network into the entry table, and retrieval of address information from the entry table; and

execution means for executing the processing in accordance with the result of a decision.

12. An address filter unit according to claim 11, wherein said priority order is in the order of retrieval of address information from the entry table, registration of address information incoming from said branch LANs into the entry table and registration of address information incoming from said trunk network into the entry table.

13. An address filter unit according to claim 12 further comprising data format conversion means for converting the data format of an information frame to be relayed to other network as a result of an address filter processing by said address filter unit into a data format of the network to which the information frame is relayed.

14. An address filter unit according to claim 12 and further comprising:

reassemble means for converting the data format of an information frame to be relayed to branch LANs from the trunk network as ar result of an address filter processing by said address filter unit into a data format of the branch LANs to which the information frame is relayed, and segmenting means for converting the data format of an information frame to be relayed to the trunk network from the branch LANs as a result of an address filter processing into a data format of the trunk network to which the information frame is relayed; and

a branch LAN control section for controlling the interface with the branch LANs.

15. An address filter unit according to claim 11, wherein said address filter unit includes storage means for temporarily storing address information incoming from said trunk network;

and said execution means registers address information stored in the storage means in the entry table during a period when other processings are not being carried out.

16. An address filter unit according to claim 15 further comprising data format conversion means for converting the data format of an information frame to be relayed to other network as a result of an address filter processing by said address filter unit into a data format of the network to which the information frame is relayed.

17. An address filter unit according to claim 15 and further comprising:

reassemble means for converting the data format of an information frame to be relayed to branch LANs from the trunk network as ar result of an address filter processing by said address filter unit into a data format of the branch LANs to which the information frame is relayed, and segmenting means for converting the data format of an information frame to be relayed to the trunk network from the branch LANs as a result of an address filter processing into a data format of the trunk network to which the information frame is relayed; and

a branch LAN control section for controlling the interface with the branch LANs.

18. An address filter unit according to claim 11 further comprising data format conversion means for converting the data format of an information frame to be relayed to other network as a result of an address filter processing by said address filter unit into a data format of the network to which the information frame is relayed.

19. An address filter unit according to claim 11 further comprising:

reassemble means for converting the data format of an information frame to be relayed to branch LANs from the trunk network as ar result of an address filter processing by said address filter unit into a data format of the branch LANs to which the information frame is relayed, and segmenting means for converting the data format of an information frame to be relayed to the trunk network from the branch LANs as a result of an address filter processing into a data format of the trunk network to which the information frame is relayed; and

a branch LAN control section for controlling the interface with the branch LANs.

20. An address filter unit for carrying out an address filter processing between branch LANs and N trunk networks, where N≧

1, comprising logical transmission paths or physical transmission paths by retrieving address information extracted from an incoming information frame registered in an entry table, said address filter unit comprising;

priority order decision means for deciding priority order of executing registration of address information incoming from the N transmission paths of the trunk network into the entry table, and retrieval of address information from the entry table;

address generation means for sequentially generating an address of the entry table as a function (fi(a), i=1 to n) of a source address extracted from an incoming information frame at the time of registration in the entry table or a destination address (where (a) is the source address or the destination address) extracted from an incoming information frame at the time of retrieval from the entry table;

registration address candidate decision means for choosing a registration address from among addresses sequentially generated by said address generation means in the entry table at the time of registration;

retrieval means for retrieving desired address information from among addresses generated by said address generation means in the entry table at the time of retrieval; and

means for parallel processing the address generating processing for generating an i-th address by said address generating means, the retrieval processing for retrieving an (i-1)th address by said retrieval means or the decision processing for deciding an (i-1)th address by said registration address candidate decision means.

21. An address filter for connecting branch LANs and a trunk network comprising N (N≧

1) logical transmission paths or physical transmission paths comprising;

reassemble means for converting a data format of an information frame to be relayed to branch LANs from the trunk network as a result of an address filter processing into a data format of the branch LANs to which the information frame is relayed;

segmenting means for converting the data format of an information frame to be relayed to the trunk network from the branch LANs as a result of an address filter processing into a data format of the trunk network to which the information frame is relayed;

a branch LAN control section for controlling the interface with the branch LANs, wherein said address filter unit extracts address information from an information frame on branch LANs, an information frame transmitted to its own bridge on the trunk network and an information frame transmitted to another bridge unit other than an information frame relayed to the trunk network at least by own bridge unit in the trunk network, and registers the address information in the entry table.