EP0269978A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Network adapter for connecting local area network to backbone network
Assignee: Toshiba Corp
•
Filing: 1987-11-24
•
Granted: —
•
Expires: 2007-11-24
Abstract
Abstract A network adapter (12) of this invention for connecting a backbone network (11) to a local area network (13) consisting of a plurality of nodes has a table memory (33) for storing an address transformation table in which no address pairs are stored upon initialization of a system, and a hash function memory (34) for storing a plurality of hash functions which are selectively used in correspondence with the sizes of the backbone network (11) and the local area network (13) when an address pair of a node address and a local area network address of a local area network to which a node indicated by the node address belongs is registered in the address transformation table. When a control means (35) receives frame data from the local area network (13) or the backbone network (11), it automatically generates the address pair of the node address and the local area network address in the address transformation table by selecting one of the plurality of hash functions. During registration, if the address transformation table has no empty area, the control means (35) generates an address transformation table larger in size than the current address transformation table using another hash function, and registers the already registered address pairs and a new address pair in the new address transformation table. When the capacity of the table memory (33) becomes full, the control means (35) deletes an address pair having the lowest frequency of use in the address transformation table, and registers a new address pair.
Inventors
- 👤 Kuniyoshi C/O Patent Division Konishi
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-04 05:25
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/74; H04L45/745; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L12/4625; H04L2212/00
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
243 words
A network system which comprises a backbone network to which a plurality of network adapters are connected, and local area networks in which a plurality of nodes are connected to each of said network adapters, said network adapter comprising: an address conversion table (33) in which address pairs each consisting of a node address indicating the corresponding node and a local area network (LAN) address indicating a local area network to which said corresponding node belongs are registered; a hash function memory (34) which stores a plurality of hash functions in correspondence with sizes of the network system, and which is used when the address pairs are registered and when the registered address pairs are checked, and control means (35) including: receiving means for receiving, through a LAN interface, a first frame data having a source node address and a destination node address from a source node; registration check means for checking whether the source node address and the destination node address are registered in said address conversion table (33), using an address obtained by the hash function; registration means for registering the address pair in said address conversion table using the address obtained by the hash function when the source node address is not registered in said address conversion table; and transmission means for transmitting, through a backbone network interface (31), a second frame data which includes the first frame data and either a broadcast destination address or a destination LAN address.
Claim 2
Dependent Claim
243 words
A network system which comprises a backbone network to which a plurality of network adapters are connected, and local area networks in which a plurality of nodes are connected to each of said network adapters, said network adapter comprising: an address conversion table (33) in which address pairs each consisting of a node address indicating the corresponding node and a local area network (LAN) address indicating a local area network to which said corresponding node belongs are registered; a hash function memory (34) which stores a plurality of hash functions in correspondence with sizes of the network system, and which is used when the address pairs are registered and when the registered address pairs are checked, and control means (35) including: receiving means for receiving, through a LAN interface, a first frame data having a source node address and a destination node address from a source node; registration check means for checking whether the source node address and the destination node address are registered in said address conversion table (33), using an address obtained by the hash function; registration means for registering the address pair in said address conversion table using the address obtained by the hash function when the source node address is not registered in said address conversion table; and transmission means for transmitting, through a backbone network interface (31), a second frame data which includes the first frame data and either a broadcast destination address or a destination LAN address.
Claim 3
Dependent Claim
42 words
An adapter according to claim 1, characterized in that the source LAN address and/or broadcast destination address is generated within said control means when the source node address and/or the destination node address has not been registered in said address conversion table.
Claim 4
Dependent Claim
43 words
An adapter according to claim 1, characterized in that the source LAN address and/or the destination LAN address is obtained from said address conversion table when the source node address and/or the destination node address has been registered in said address conversion table.
Claim 5
Dependent Claim
50 words
An adapter according to claim 1, characterized in that the second frame data transmitted from said backbone network is received through said backbone network interface, and the presence or absence of the registration of the source node address and the destination node address is checked by said registration check means.
Claim 6
Dependent Claim
58 words
An adapter according to claim 2, characterized in that said second control means includes substitution means which deletes an address pair having the lowest frequency of use of the address pairs which have been registered in said address conversion table, and registers a new address pair, when a physical memory capacity of said address conversion table is full.
Claim 7
Dependent Claim
307 words
A network system which comprises a backbone network to which a plurality of network adapters are connected, and local area networks in which a plurality of nodes are connected to each of said network adapters, said network adapter comprising: an address conversion table in which address pairs each consisting of a node address indicating the corresponding node and a local area network address indicating a local area network to which said corresponding node belongs are registered; a hash function memory which stores a plurality of hash functions in correspondence with sizes of the network system, and which is used when the address pairs are registered and when the registered address pairs are checked, and first control means including: receiving means for receiving, through a LAN interface, a first frame data having a source node address and a destination node address from a source node; registration check means for checking whether the source node address and the destination node address are registered in said address conversion table, using an address obtained by the hash function; registration means for registering the address pair in said address conversion table using the address obtained by the first hash function when the source node address is not registered in said address conversion table; and transmission means for transmitting, through a backbone network interface, a second frame data which includes the first frame data and either a broadcast destination address or a destination LAN address; and second control means which includes reregistration means for generating, using a second hash function obtained from said hash function memory, a memory space larger than the memory space generated using the first hash function, and for reregistering using addresses obtained by the second hash function, the address pairs which has been registered, when said address conversion table corresponding to the first hash function has no storage area.
Claim 8
Dependent Claim
307 words
A network system which comprises a backbone network to which a plurality of network adapters are connected, and local area networks in which a plurality of nodes are connected to each of said network adapters, said network adapter comprising: an address conversion table in which address pairs each consisting of a node address indicating the corresponding node and a local area network address indicating a local area network to which said corresponding node belongs are registered; a hash function memory which stores a plurality of hash functions in correspondence with sizes of the network system, and which is used when the address pairs are registered and when the registered address pairs are checked, and first control means including: receiving means for receiving, through a LAN interface, a first frame data having a source node address and a destination node address from a source node; registration check means for checking whether the source node address and the destination node address are registered in said address conversion table, using an address obtained by the hash function; registration means for registering the address pair in said address conversion table using the address obtained by the first hash function when the source node address is not registered in said address conversion table; and transmission means for transmitting, through a backbone network interface, a second frame data which includes the first frame data and either a broadcast destination address or a destination LAN address; and second control means which includes reregistration means for generating, using a second hash function obtained from said hash function memory, a memory space larger than the memory space generated using the first hash function, and for reregistering using addresses obtained by the second hash function, the address pairs which has been registered, when said address conversion table corresponding to the first hash function has no storage area.
Claim 9
Dependent Claim
42 words
An adapter according to claim 6, characterized in that the source LAN address and/or broadcast destination address is generated within said control means when the source node address and/or the destination node address has not been registered in said address conversion table.
Claim 10
Dependent Claim
43 words
An adapter according to claim 6, characterized in that the source LAN address and/or the destination LAN address is obtained from said address conversion table when the source node address and/or the destination node address has been registered in said address conversion table.
Claim 11
Dependent Claim
50 words
An adapter according to claim 6, characterized in that the second frame data transmitted from said backbone network is received through said backbone network interface, and the presence or absence of the registration of the source node address and the destination node address is checked by said registration check means.
Claim 12
Dependent Claim
58 words
An adapter according to claim 7, characterized in that said second control means includes substitution means which deletes an address pair having the lowest frequency of use of the address pairs which have been registered in said address conversion table, and registers a new address pair, when a physical memory capacity of said address conversion table is full.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.