Mesh network bridges making operable spanning tree protocol and line fault backup protocol in optimized forwarding environment

• US 20040190454A1
• Filed: 12/09/2003
• Published: 09/30/2004
• Est. Priority Date: 12/19/2002
• Status: Active Grant

• Current Assignee: Anritsu Corporation
• Original Assignee: Anritsu Corporation
• Inventors: Higasiyama, Mitsuru
• Granted Patent: US 7,366,191 B2
• Time in Patent Office: Days
• US Class Current: 370/238
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 41/0677 Localisation of faults
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/48 Routing tree calculation

Abstract

A plurality of mesh-connecting ports interconnect a plurality of bridges including an own bridge and other bridges as a mesh network. A packet transmitter/receiver reciprocally transmits and receives packets between the plurality of bridges through the mesh-connecting ports. A shortest path constructing unit constructs the shortest path between the bridges through the packet transmitter/receiver. An STP processing unit, with the shortest path constructed between the bridges by the shortest path constructing unit, executes STP processing for activating the spanning tree protocol (STP) to provide redundancy to the mesh network. A backup processing unit, with the shortest path constructed between the bridges, continuously leaves in the mesh domain a first mesh network bridge detected a line fault, and executes the backup processing to active a back up protocol for forming a backup route in such a manner that the packet reaches a second mesh network bridge that has become unreachable by the line fault, through a third mesh bridge connected with the second mesh network bridge.

Claims

1. A mesh network bridge having a plurality of mesh-connecting ports to interconnect a plurality of bridges including an own bridge and other bridges as a mesh network, comprising:

a packet transmitter/receiver which reciprocally transmits and receives packets between the plurality of bridges through the plurality of mesh-connecting ports;

a shortest path constructing unit which constructs the shortest path between the plurality of bridges through the packet transmitter/receiver; and

a STP processing unit which executes STP processing to activate a spanning tree protocol (STP) for attaching redundancy to the mesh network with the shortest path constructed between the plurality of bridges by the shortest path constructing unit.

2. A mesh network bridge according to claim 1,

wherein the STP processing unit comprises:

a logic port storage unit which stores the plurality of mesh-connecting ports and at least one logic port related to the plurality of mesh-connecting ports;

a rereading unit which receives BPDU (configuration bridge protocol data units) of the other bridges from any one of the plurality of mesh-connecting ports through the packet transmitter/receiver, and rereads the BPDU as having been received from the logic port stored in the logic port storage unit;

a BPDU receiving unit which receives the BPDU reread by the rereading unit as having been received from the logic port;

a STP information management unit which determines STP status of the logic port based on the BPDU received by the BPDU receiving unit;

a STP information storage unit which receives and stores the information on the STP status determined by the STP information management unit;

a BPDU transmitting unit which transmits the BPDU to the other bridges through the packet transmitter/receiver based on the STP status stored in the STP information storage unit, in such a manner that in the case where the BPDU are transmitted from the logic port, the BPDU having the same root path cost and the same port priority are transmitted from all of the plurality of mesh-connecting ports related to the logic port; and

a port status setting unit which sets to the same STP status as the logic port all of the plurality of mesh-connecting ports related to the logic port, based on the STP status stored in the STP information storage unit.

3. A mesh network bridge according to claim 1,

wherein a method utilizing optimized forwarding as the shortest path constructing unit is employed.

4. A mesh network bridge according to claim 1,

wherein the shortest path constructing unit receives from the packet transmitter/receiver a packet to be transmitted outside, and performs an output process required to determine an optimum port for forwarding the packet.

5. A mesh network bridge according to claim 3, further comprising a forwarding table storing the destination port for a packet to be transmitted,

wherein the packet transmitter/receiver accesses the forwarding table through the shortest path constructing unit, and in the case where the destination port is known for the packet to be transmitted, outputs the packet to the destination port, the packet transmitter/receiver executing a predetermined flooding process based on the optimized forwarding algorithm in the case where the destination is unknown.

6. A mesh network bridge according to claim 1, further comprising a non-mesh-connecting port,

wherein the packet transmitter/receiver performs transmitting and receiving packets between other mesh network bridges connected to the non-mesh-connecting ports, nodes and non-mesh network bridges.

7. A mesh network bridge comprising a plurality of mesh-connecting ports for interconnecting a plurality of bridges including an own bridge and other bridges as a mesh network, comprising:

a packet transmitter/receiver which reciprocally transmits and receives packets between the plurality of bridges through the plurality of mesh-connecting ports;

a shortest path constructing unit which constructs the shortest path between the plurality of bridges through the packet transmitter/receiver; and

a backup processing unit which executes backup processing to activate a backup protocol for forming a backup route in such a manner that, with the shortest path constructed between the plurality of bridges by the shortest path constructing unit, a first mesh network bridge detected a line fault is continuously left in a mesh domain, and a second mesh network bridge rendered unreachable of a packet by the line fault is reached the packet through a third mesh network bridge connected to the second mesh network bridge.

8. A mesh network bridge according to claim 7,

wherein the backup processing unit comprises:

a backup candidate memory which stores, related to each other, information for identifying the plurality of mesh-connecting ports, information for identifying neighboring bridges connected to the plurality of mesh-connecting ports, and information for identifying bridges constituting candidates for the neighboring bridges;

a line fault detecting unit which detects a line fault between a first other bridge connected to the plurality of mesh-connecting ports;

a backup bridge selecting unit which selects, upon detection of a line fault by the line fault detecting unit, a second other bridge connected to the mesh network from the backup candidate memory in order to form a backup route which data to be transmitted to the first other bridge reach the first other bridge through the second other bridge;

a backup request sending unit which sends out, through the packet transmitter/receiver, a backup request packet containing information for identifying the first other bridge to the second other bridge selected by the backup bridge selecting unit, while at the same time requests, upon receipt of the data to be sent to the first other bridge, the second other bridge to form a first route for sending the data to the second other bridge;

a backup request receiving unit which issue, upon receipt of a backup request packet from a third other bridge as the second other bridge through the packet transmitter/receiver, a request to form a second route for sending out data from the third other bridge to the first other bridge as viewed from the third other bridge identified by identification information contained in the backup request packet; and

a route control unit which causes the shortest path constructing unit to form a route corresponding to selected one of the first route requested to form by the backup request sending unit and the second route requested to form by the backup request receiving unit.

9. A mesh network bridge according to claim 8,

wherein a method utilizing optimized forwarding as the shortest path constructing unit is employed.

10. A mesh network bridge according to claim 7,

wherein the shortest path constructing unit receives a packet to be transmitted outside from the packet transmitter/receiver and performs an output process for determining the optimum port for forwarding the packet.

11. A mesh network bridge according to claim 7, further comprising a forwarding table storing a destination port for a packet to be transmitted;

wherein the packet transmitter/receiver accesses the forwarding table through the shortest path constructing unit, and in the case where the destination port is known for the packet to be transmitted, outputs the packet to the destination port, the packet transmitter/receiver executing a predetermined flooding process based on the optimized forwarding algorithm in the case where the destination is unknown.

12. A mesh network bridge according to claim 7, further comprising a non-mesh-connecting port,

wherein the packet transmitter/receiver performs transmitting and receiving packets between other mesh network bridges connected to the non-mesh-connecting ports, nodes and non-mesh network bridges.

13. A mesh network bridge according to claim 8, further comprising a backup candidate memory control unit,

wherein a neighbor notification packet containing information on the other bridges connected to any one of the plurality of mesh-connecting ports of the own bridge is sent out to the packet transmitter/receiver, and upon receipt of the neighbor notification packet from the other bridges through the packet transmitter/receiver, a receiving port number, a source address and information on the neighboring bridge are retrieved and stored in the backup candidate memory.

14. A mesh network bridge according to claim 13,

wherein the backup candidate memory control unit stores a remaining monitor time for detecting a line fault in the backup candidate memory, while regularly monitoring the remaining monitor time, and upon detection of the failure to send the neighbor notification packet for a predetermined period of time, notifies the line fault detecting unit that a line fault has occurred.

15. A mesh network bridge according to claim 9,

wherein the route control unit, upon receipt of a request from selected one of the backup request sending unit and the backup request receiving unit to form a backup route, requests the shortest path constructing unit to execute an exceptional process for the optimized forwarding to form a requested backup route, and upon receipt of a request to cancel the backup route, requests the shortest path constructing unit to stop the exceptional process for the requested backup route.

16. A mesh network bridge according to claim 8, further comprising a backup receiving table,

wherein the backup request receiving unit, upon receipt of a backup request packet from the other bridges through the packet transmitter/receiver, (1) registers in the backup receiving table a connecting port that has received the packet, a backup target (unreachable bridge) and a backup source (requesting bridge) indicated by the packet and a remaining monitor time, (2) upon receipt of a packet having a backup target as a destination from the backup source, requests the route control unit to form a route for sending out the packet to the backup target, (3) in the case where combination of the backup source and the backup target indicated by the backup request packet is already stored in the backup receiving table, sets the remaining monitor time to an initial value, and (4) regularly checks the remaining monitor time, and upon expiry of the remaining monitor time or upon receipt of a request from the packet transmitter/receiver to cancel the backup, deletes the backup route items (the backup source, the backup target, and the remaining time) from the backup receiving table while at the same time requesting the route control unit to block the backup route.

17. A mesh network bridge according to claim 8,

wherein the backup bridge selecting unit, upon receipt of a notified port number associated with a line fault from the line fault detecting unit and in the case where the port is one of the plurality of mesh-connecting ports, finds a neighboring bridge (unreachable bridge) connected to a port of the notified port number from the backup candidate memory, selects, as a requestee bridge, a neighboring bridge having the unreachable bridge as a backup candidate, notifies the backup request sending unit, and in order to indicate occurrence of a line fault to connected port notified of the line fault, rewrites the remaining time of the connecting port of the backup candidate memory to zero.

18. A mesh network bridge having a plurality of mesh-connecting ports to connect a plurality of bridges including an own bridge and other bridges as a mesh network, comprising:

a packet transmitter/receiver which reciprocally transmits and receives packets between the plurality of bridges through the plurality of mesh-connecting ports;

a shortest path constructing unit which constructs the shortest path between the plurality of bridges through the packet transmitter/receiver;

a STP processing unit which executes STP processing to activate a spanning tree protocol (STP) for attaching redundancy to the mesh network with the shortest path constructed between the plurality of bridges by the shortest path constructing unit; and

a backup processing unit which executes backup process to activate a backup protocol for forming a backup route in such a manner that, with the shortest path constructed between the plurality of bridges by the shortest path constructing unit, a first mesh network bridge detected a line fault is continuously left in a mesh domain, and a second mesh network bridge rendered unreachable of a packet by the line fault is reached the packet through a third mesh network bridge connected to the second mesh network bridge.

19. A mesh network bridge according to claim 18,

wherein the STP processing unit comprises:

a logic port storage unit which stores the plurality of mesh-connecting ports and at least one logic port related to the plurality of mesh-connecting ports;

a rereading unit which receives BPDU (configuration bridge protocol data units) of the other bridges from any one of the plurality of mesh-connecting ports through the packet transmitter/receiver, and rereads the BPDU as having been received from the logic port stored in the logic port storage unit;

a BPDU receiving unit which receives the BPDU reread by the rereading unit as having been received from the logic port;

a STP information management unit which determines STP status of the logic port based on the BPDU received by the BPDU receiving unit;

a STP information storage unit which receives and stores information on the STP status determined by the STP information management unit;

a BPDU transmitting unit which transmits the BPDU to the other bridges through the packet transmitter/receiver based on the STP status stored in the STP information storage unit, sends the BPDU having the same root path cost and the same port priority from all of the plurality of mesh-connecting ports related to the logic port; and

a port status setting unit which sets all of the plurality of mesh-connecting ports related to the logic port in the same STP status as the logic port, based on the STP status stored in the STP information storage unit.

20. A mesh network bridge according to claim 18,

wherein the backup processing unit comprises:

a backup candidate memory which stores, related to each other, information for identifying the plurality of mesh-connecting ports, information for identifying neighboring bridges connected to the plurality of mesh-connecting ports, and information for identifying bridges constituting candidates for the neighboring bridges;

a line fault detecting unit which detects a line fault between a first other bridge connected to the plurality of mesh-connecting ports;

a backup bridge selecting unit which selects, upon detection of a line fault by the line fault detecting unit, a second other bridge connected to the mesh network from the backup candidate memory in order to form a backup route which data to be transmitted to the first other bridge reaches the first other bridge through the second other bridge;

a backup request sending unit which sends out, through the packet transmitter/receiver, a backup request packet containing information for identifying the first other bridge to the second other bridge selected by the backup bridge selecting unit, which at the same time requests, upon receipt of the data to be sent to the first other bridge, the second other bridge to form a first route for sending the data to the second other bridge;

a backup request receiving unit which issues, upon receipt of a backup request packet from a third other bridge as the second other bridge through the packet transmitter/receiver, a request to form a second route for sending out data from the third other bridge to the first other bridge as viewed from the third other bridge identified by identification information contained in the backup request packet; and

a route control unit which causes the shortest path constructing unit to form a route corresponding to selected one of the first route requested to form by the backup request sending unit and the second route requested to form by the backup request receiving unit.