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

• US 7,366,191 B2
• Filed: 12/09/2003
• Issued: 04/29/2008
• Est. Priority Date: 12/19/2002
• Status: Expired due to Fees

• Current Assignee: Anritsu Corporation
• Original Assignee: Anritsu Corporation
• Inventors: Higashiyama, Mitsuru
• Primary Examiner(s): To; Doris H.
• Assistant Examiner(s): Rose; Kerri M.
• Application Number:
  US10/732,507
• Publication Number:
  US 20040190454A1
• Time in Patent Office: 1,603 Days
• Field of Search: None
• US Class Current: 370/406
• 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 executes STP processing for activating a spanning tree protocol (STP) to provide redundancy to the mesh network. A backup processing unit 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;

wherein the STP processing unit comprises;

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

a rereading unit which receives configuration bridge protocol data units (BPDU) 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 an 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, in such a manner that in a case where the BPDU are transmitted from the logic port, the BPDU having a same root path cost and a 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 all of the plurality of mesh-connecting ports related to the logic port to the same STP status as the logic port, based on the STP status which is stored in the STP information storage unit.

2. A mesh network bridge according to claim 1, wherein the shortest path constructing unit utilizes an optimized forwarding algorithm.

3. A mesh network bridge according to claim 2, 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 a case where the destination port is known for the packet to be transmitted, outputs the packet to the destination port, and wherein the packet transmitter/receiver executes a predetermined flooding process based on the optimized forwarding algorithm in a case where the destination is unknown.

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 externally, and performs an output process required to determine an optimum port for forwarding the packet.

5. 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.

6. 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 that has detected a line fault is continuously left in a mesh domain, and a second mesh network bridge rendered unreachable by a packet due to the line fault is reached by the packet through a third mesh network bridge connected to the second mesh network bridge;

wherein the backup processing unit comprises;

a backup candidate memory which stores 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 backup candidates for the neighboring bridges, in association with each other;

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 by 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, and at a 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 a 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;

wherein the shortest path constructing unit utilizes an optimized forwarding algorithm; and

wherein the route control unit, upon receipt of a request from 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 the 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 backup route.

7. A mesh network bridge according to claim 6,

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.

8. A mesh network bridge according to claim 6, 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 a case where the destination port is known for the packet to be transmitted, outputs the packet to the destination port, and wherein the packet transmitter/receiver executes a predetermined flooding process based on the optimized forwarding algorithm in a case where the destination is unknown.

9. A mesh network bridge according to claim 6, 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.

10. A mesh network bridge according to claim 6, 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.

11. A mesh network bridge according to claim 10,

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 a remaining monitor time, and upon detection of a 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.

12. 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 that has detected a line fault is continuously left in a mesh domain, and a second mesh network bridge rendered unreachable by a packet due to the line fault is reached by the packet through a third mesh network bridge connected to the second mesh network bridge;

wherein the backup processing unit comprises;

a backup candidate memory which stores 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 backup candidates for the neighboring bridges, in association with each other,

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 by 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, and at a 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 a 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;

wherein the mesh network bridge further comprises a backup receiving table, and

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 a case where a 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 backup route items (the backup source, the backup target, and the remaining monitor time) from the backup receiving table while at the same time requesting the route control unit to block the backup route.

13. A mesh network bridge according to claim 12,

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

14. A mesh network bridge according to claim 12, 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 a case where the destination port for the packet to be transmitted is known, the packet transmitter/receiver outputs the packet to the destination port, and in a case where the destination is unknown, the packet transmitter/receiver executes a predetermined flooding process based on an optimized forwarding algorithm.

15. A mesh network bridge according to claim 12, which further comprises a non-mesh-connecting port, and

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.

16. A mesh network bridge according to claim 12, further comprising a backup candidate memory control unit which transmits to the packet transmitter/receiver a neighbor notification packet containing information on the other bridges connected to any of the plurality of mesh-connecting ports of the own bridge, and upon receipt of the neighbor notification packet from the other bridges through the packet transmitter/receiver, retrieves a receiving port number, a source address and information on the neighboring bridge, and then stores the retrieved receiving part number, the source address and the information on the neighboring bridge in the backup candidate memory.

17. A mesh network bridge according to claim 16,

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.

18. 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 that has detected a line fault is continuously left in a mesh domain, and a second mesh network bridge rendered unreachable by a packet due to the line fault is reached by the packet through a third mesh network bridge connected to the second mesh network bridge;

wherein the backup processing unit comprises;

a backup candidate memory which stores 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 backup candidates for the neighboring bridges, in association with each other,

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 by 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, and at a 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 a 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;

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 a 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 the line fault to a connected port notified of the line fault, rewrites a remaining time of the connecting port of the backup candidate memory to zero.

19. The mesh network bridge according to claim 18,

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

20. A mesh network bridge according to claim 18, which further comprises 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 a case where the destination port for the packet to be transmitted is known, the packet transmitter/receiver outputs the packet to the destination port, and in a case where the destination is unknown, the packet transmitter/receiver executes a predetermined flooding process based on an optimized forwarding algorithm.

21. A mesh network bridge according to claim 18, which further comprises a non-mesh-connecting port, and

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.

22. A mesh network bridge according to claim 18, further comprising a backup candidate memory control unit which transmits to the packet transmitter/receiver a neighbor notification packet containing information on the other bridges connected to any of the plurality of mesh-connecting ports of the own bridge, and upon receipt of the neighbor notification packet from the other bridges through the packet transmitter/receiver, retrieves a receiving port number, a source address and information on the neighboring bridge, and then stores the retrieved receiving port number, the source address and the information on the neighboring bridge in the backup candidate memory.

23. A mesh network bridge according to claim 22,

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.

24. 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 a 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 that has detected a line fault is continuously left in a mesh domain, and a second mesh network bridge rendered unreachable by a packet due to the line fault is reached the packet through a third mesh network bridge connected to the second mesh network bridge;

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 configuration bridge protocol data units (BPDU) 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 an 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, and sends the BPDU having a same root path cost and a 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 to the same STP status as the logic port, based on the STP status stored in the STP information storage unit.

25. A mesh network bridge according to claim 24, wherein the backup processing unit comprises:

a backup candidate memory which stores, in a related manner, 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 by 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, and at a 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 a 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.