Bridge apparatus with entries reduced in filtering database and network using the same

• US 20020181478A1
• Filed: 05/21/2002
• Published: 12/05/2002
• Est. Priority Date: 05/30/2001
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Shizume, Dai
• Granted Patent: US 7,197,039 B2
• Time in Patent Office: Days
• US Class Current: 370/401
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge

Abstract

A bridge apparatus includes a filtering database and a switch section. The filtering database stores sets of a source address of a transmission source bridge apparatus from which a frame has been transmitted and one of ports of the bridge apparatus through which the frame is received. The transmission source bridge apparatus address comprises a subnet ID, a node ID and a port ID, the subnet ID is an ID allocated to a subnet to which the transmission source bridge apparatus belongs, and the node ID is an ID allocated to the transmission source bridge apparatus. The port ID is an ID allocated to each of ports of the transmission source bridge apparatus. The switch section is connected with the ports of the bride apparatus and refers to the filtering database based on a destination address of a transmission frame to determine one port of the bridge apparatus as an output port from which the transmission frame is outputted, when the transmission frame is received through another of the ports of the bridge apparatus.

Claims

1. A bridge apparatus comprising:

a filtering database which stores sets of a source address of a transmission source bridge apparatus from which a frame has been transmitted and one of ports of said bridge apparatus through which said frame is received, wherein said transmission source bridge apparatus address comprises a subnet ID, a node ID and a port ID, said subnet ID is an ID allocated to a subnet to which said transmission source bridge apparatus belongs, said node ID is an ID allocated to said transmission source bridge apparatus, and said port ID is an ID allocated to each of ports of said transmission source bridge apparatus; and

a switch section which is connected with said ports of said bride apparatus and refers to said filtering database based on a destination address of a transmission frame to determine one port of said bridge apparatus as an output port from which said transmission frame is outputted, when said transmission frame is received through another of said ports of said bridge apparatus.

2. The bridge apparatus according to claim 1, wherein said switch section refers to said filtering database based on one of a first address group of said subnet ID, a second address group of said subnet ID and said node ID, and a third address group of said subnet ID, said node ID and said port ID.

3. The bridge apparatus according to claim 2, wherein said ports are grouped based on each of said first to third address groups.

4. The bridge apparatus according to claim 1, wherein said switching section:

refers to said filtering database based on said subnet ID of said destination address of said transmission frame to check whether said destination address of said transmission frame belongs to the subnet to which said bridge apparatus belongs, and

determines said output port based on said subnet ID when said destination address does not belong to the subnet to which said bridge apparatus belongs.

5. The bridge apparatus according to claim 4, wherein said switching section:

refers to said filtering database based on said node ID of said destination address to check whether said node ID of said destination address of said transmission frame,is same as said node ID of said bridge apparatus, when said destination address does not belong to the subnet to which said bridge apparatus belongs;

determines said output port based on said subnet ID and said node ID when said node ID of said destination address of said transmission frame is not same as said node ID of said bridge apparatus; and

determines said output port based on said subnet ID, said node ID and said port ID of said destination address when said node ID of said destination address of said transmission frame is same as said node ID of said bridge apparatus.

6. The bridge apparatus according to claim 1, wherein a transmission route from one subnet to another subnet is at most one.

7. The bridge apparatus according to claim 1, further comprising:

a building section which;

checks whether a source address of said frame belongs to the subnet to which said bridge apparatus belongs, and

registers said subnet ID as said address and said output port through which said frame has received, on said filtering database when said source address does not belong to the subnet to which said bridge apparatus belongs.

8. The bridge apparatus according to claim 7, wherein said building section:

checks whether said node ID of said source address of said frame is same as said node ID of said bridge apparatus, when said source address belongs to the subnet to which said bridge apparatus belongs;

registers a group of said subnet ID and said node ID as said address and said output port which said frame has received, on said filtering database when said node ID of said source address of said frame is not same as said node ID of said bridge apparatus; and

registers a group of said subnet ID, said node ID and said port ID of said source address as said address and said output port which said frame has received, on said filtering database when said node ID of said source address of said frame is same as said node ID of said bridge apparatus.

9. A network comprising a plurality of said bridge apparatuses, wherein said network is divided into a plurality of subnets, and each of said plurality of bridge apparatuses belongs to one or more of said plurality of subnets, and

wherein each of said plurality of bridge apparatuses comprises:

a filtering database which stores sets of a source address of a transmission source bridge apparatus from which a frame has been transmitted and one of ports of said bridge apparatus through which said frame is received, wherein said transmission source bridge apparatus address comprises a subnet ID, a node ID and a port ID, said subnet ID is an ID allocated to a subnet to which said transmission source bridge apparatus belongs, said node ID is an ID allocated to said transmission source bridge apparatus, and said port ID is an ID allocated to each of ports of said transmission source bridge apparatus; and

a switch section which is connected with said ports of said bride apparatus and refers to said filtering database based on a destination address of a transmission frame to determine one port of said bridge apparatus as an output port from which said transmission frame is outputted, when said transmission frame is received through another of said ports of said bridge apparatus.

10. The network according to claim 9, wherein said bridge apparatus further comprises:

a building section which;

checks whether a source address of said frame belongs to the subnet to which said bridge apparatus belongs, and

registers said subnet ID as said address and said output port through which said frame has received, on said filtering database when said source address does not belong to the subnet to which said bridge apparatus belongs.

11. The network according to claim 10, wherein said building section:

checks whether said node ID of said source address of said frame is same as said node ID of said bridge apparatus, when said source address belongs to the subnet to which said bridge apparatus belongs;

registers a group of said subnet ID and said node ID as said address and said output port which said frame has received, on said filtering database when said node ID of said source address of said frame is not same as said node ID of said bridge apparatus; and

registers a group of said subnet ID, said node ID and said port ID of said source address as said address and said output port which said frame has received, on said filtering database when said node ID of said source address of said frame is same as said node ID of said bridge apparatus.

13. The method according to claim 12, further comprising the steps of:

in said specific bridge apparatus, checking whether said node ID of said source address of said frame is same as said node ID of said specific bridge apparatus, when said source address belongs to the subnet to which said specific bridge apparatus belongs;

in said specific bridge apparatus, registering a group of said subnet ID and said node ID as said address and said output port on said filtering database when said node ID of said source address of said frame is not same as said node ID of said specific bridge apparatus; and

in said specific bridge apparatus, registering a group of said subnet ID, said node ID and said port ID of said source address as said address and said output port on said filtering database when said node ID of said source address of said frame is same as said node ID of said specific bridge apparatus.

14. The method according to claim 13, further comprising the steps of:

in said specific bridge apparatus, referring to said filtering database based on said subnet ID of a destination address of a transmission frame to check whether said destination address of said transmission frame belongs to the subnet to which said specific bridge apparatus belongs; and

in said specific bridge apparatus, determining said output port based on said subnet ID when said destination address does not belong to the subnet to which said specific bridge apparatus belongs.

15. The method according to claim 14, further comprising the steps of:

in said specific bridge apparatus, referring to said filtering database based on said node ID of said destination address to check whether said node ID of said destination address of said transmission frame is same as said node ID of said specific bridge apparatus, when said destination address does not belong to the subnet to which said specific bridge apparatus belongs;

in said specific bridge apparatus, determining said output port based on said subnet ID and said node ID when said node ID of said destination address of said transmission frame is not same as said node ID of said specific bridge apparatus; and

in said specific bridge apparatus, determining said output port based on said subnet ID, said node ID and said port ID of said destination address when said node ID of said destination address of said transmission frame is same as said node ID of said specific bridge apparatus.

12. A method of transferring a frame in a specific bridge apparatus of a network based on a filtering database, comprising the steps of:

dividing a network of a plurality of bridge apparatuses into a plurality of subnets, to allocate a subnet ID to each of said plurality of subnets, each of said plurality of bridge apparatuses being allocated with a node ID and having a plurality of ports, each of which is allocated with a port ID;

in said specific bridge apparatus, checking whether a source address of a frame belongs to the subnet to which said specific bridge apparatus belongs, when said frame is received through one of said ports of said specific bridge apparatus as an output port; and

in said specific bridge apparatus, registering said subnet ID as said address and said output port on said filtering database when said source address does not belong to the subnet to which said specific bridge apparatus belongs.