Inter-network connecting device

Claim 2

An inter-network connecting device which is disposed between plural networks each of which transmits a message having a protocol according to a plurality of protocol layers respectively defined as a physical layer to upper layers and has a function of connecting these networks to each other at a specific protocol layer, and which is used for transmitting a message including its destination address data from a sender to its destination which are in different networks, said inter-network connecting device comprising; a mask processing part which generates according to the destination address an address mask for extracting various address components from said destination address in a message received by said inter-network connecting device and outputs a retrieval reference control address obtained by processing said destination address with said generated address mask, and a transmission control information generating part for generating a transmission control information to be used in transmitting a message to a network at the destination side in said inter-network connecting device on the basis of said retrieval reference control address; and relaying the received message to an appropriate network at the destination side, said appropriate network being connected to said inter-network connecting device, according to said transmission control information.

Claim 3

An inter-network connecting device as defined in claim 1, wherein said mask processing part comprising; an address mask table for storing as address entry data a plurality of pairs each of which is a pair of a reference entry address and a reference entry mask showing whether or not individual bits of said reference entry address take part in extracting said various address components, entry data comparators of the same number as the number of said address entry data for judging an address coincidence between the reference entry addresses and said destination address as masking said corresponding address entry data with the reference entry mask, an address mask generating part for generating said address mask to be actually used as synthesizing a reference entry mask of address entry data corresponding to the respective entry data comparators which have judged to have an address coincidence out of these entry data comparators, and a masking circuit for generating and outputting said retrieval reference control address by processing said destination address with said address mask.

Claim 4

An inter-network connecting device as defined in claim 2, wherein said address mask generating part selects a reference entry mask which has the most number of bits designated to take part in extracting said various address components out of reference entry masks of address entry data corresponding to the respective entry data comparators which have judged to have an address coincidence among said entry data comparators, and outputs this reference entry mask as said address mask.

Claim 5

An inter-network connecting device as defined in claim 2, wherein said reference entry mask indicates individual bits of said reference entry address taking part in extracting said various address components by means of data showing a mask length.

Claim 6

An inter-network connecting device as defined in claim 2, wherein said address entry data have an all-bit effective flag, and said entry data comparator has an all mask bit compulsorily setting circuit for realizing a function of compulsorily setting as "effective" all bits of a reference entry mask used by said address mask generating part in case that said all-bit effective flag of said address entry data corresponding to said entry data comparator indicates "effective" when judging said address coincidence.

Claim 7

An inter-network connecting device as defined in claim 1, wherein said transmission control information generating part is provided with a content addressable memory for storing said transmission control information and generates said transmission control information, using said retrieval reference control address as retrieval data of said content addressable memory and using a data coincidence address output of said content addressable memory.

Claim 8

An inter-network connecting device as defined in claim 1, wherein said transmission control information generating part is provided with a content addressable memory for storing said transmission control information and generates said transmission control information, using said retrieval reference control address as retrieval data of said content addressable memory and using data not used in the retrieval among data indicated by an address at which a data coincidence has been detected in said content addressable memory.

Claim 9

An inter-network connecting device as defined in claim 1, wherein said network connecting apparatus, in case that an address coincidence has not been detected in any of plural entry data comparators provided by the same number as the number of said address entry data; recognizing the address class of said destination address based on judgment of the bit string of said destination address, generating a bit string indicating bit by bit whether or not a bit takes part in extracting said various address components on the basis of said address class, and using said bit string as said address mask.

Claim 10

An inter-network connecting device which is disposed between plural networks each of which transmits a message having a protocol according to a plurality of protocol layers respectively defined as a physical layer to upper layers and has a function of connecting these networks to each other at a specific protocol layer, and which is used for transmitting a message including its destination address data from a sender to its destination which are in different networks, said network connecting apparatus comprising; a mask register group for storing a plurality of different address masks for extracting various address components from said destination address in a message received by said inter-network connecting device one after another in order of decreasing the number of digits to be masked, a counter used for selecting a plurality of address masks to be stored in said mask register group in order of decreasing the number of digits to be masked, a content addressable memory which stores as retrieval data respective addresses of transmission paths indicated by said various address components, retrieves said address coincident with said destination address as using an address mask selected by said counter, and, in case that there is an coincident address, outputs a hit signal and outputs as a hit address signal a content addressable memory address at which the coincident retrieval data are stored, and a retrieval sequencer which controls initialization of said counter and controls a retrieval operation using said content addressable memory which retrieval operation is performed until said hit signal is outputted as selecting an address mask in order of decreasing the number of digits to be masked through counting by means of said counter; and transferring the received message to an appropriate network at the destination side, said appropriate network being identified on the basis of said hit address signal and being to be connected with said inter-network connecting device.

Claim 11

An inter-network connecting device which is disposed between plural networks each of which transmits a message having a protocol according to a plurality of protocol layers respectively defined as a physical layer to upper layers and has a function of connecting these networks to each other at a specific protocol layer, and which is used for transmitting a message including its destination address data from a sender to its destination which are in different networks, said network connecting apparatus comprising; a mask register group for storing a plurality of different address masks for extracting various address components from said destination address in a message received by said inter-network connecting device one after another in order of decreasing the number of digits to be masked, a counter used for selecting a plurality of address masks to be stored in said mask register group in order of decreasing the number of digits to be masked, a content addressable memory which stores as retrieval data respective addresses of transmission paths indicated by said various address components, retrieves said address coincident with said destination address as using an address mask selected by said counter, and, in case that there is an coincident address, outputs a hit signal and outputs as a hit address signal a content addressable memory address at which the coincident retrieval data are stored, and a retrieval sequencer which controls initialization of said counter and controls a retrieval operation using said content addressable memory which retrieval operation is performed until said hit signal is outputted as selecting an address mask in order of decreasing the number of digits to be masked through counting by means of said counter; and transferring the received message to an appropriate network at the destination side, said appropriate network being identified on the basis of said hit address signal and being to be connected with said inter-network connecting device.

Claim 12

An inter-network connecting device as defined in claim 9, further comprising a plurality of sets of said address mask groups, said counters, and said content addressable memories, wherein; said plural address mask groups respectively store one by one in rotation said plural different address masks in order of decreasing the number of digits to be masked, and said plural content addressable memories store the same retrieval data as one another.