[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

WO2011104847A1 - 通信装置およびアドレス学習方法 - Google Patents

通信装置およびアドレス学習方法 Download PDF

Info

Publication number
WO2011104847A1
WO2011104847A1 PCT/JP2010/052978 JP2010052978W WO2011104847A1 WO 2011104847 A1 WO2011104847 A1 WO 2011104847A1 JP 2010052978 W JP2010052978 W JP 2010052978W WO 2011104847 A1 WO2011104847 A1 WO 2011104847A1
Authority
WO
WIPO (PCT)
Prior art keywords
port
entry
output
database
frame
Prior art date
Application number
PCT/JP2010/052978
Other languages
English (en)
French (fr)
Inventor
隆一 北市
和幸 鹿島
健志 北山
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to CN201080064593.8A priority Critical patent/CN102771092B/zh
Priority to US13/580,726 priority patent/US8655909B2/en
Priority to EP10846512.1A priority patent/EP2541842B1/en
Priority to JP2012501579A priority patent/JP5349678B2/ja
Priority to PCT/JP2010/052978 priority patent/WO2011104847A1/ja
Priority to TW100104715A priority patent/TWI449376B/zh
Publication of WO2011104847A1 publication Critical patent/WO2011104847A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration

Definitions

  • the present invention relates to a communication device that relays a received frame in a network and an address learning method.
  • MAC address learning In a bridge device or a switch device (hereinafter referred to as an L2 switch) that is a relay device for an Ethernet (registered trademark) frame (hereinafter simply referred to as “frame”), the transmission source MAC address of the received frame, the received port, and It has a database called FDB (Filtering Database) that stores entries consisting of other information. The FDB adds entries each time a new frame is received. This operation is called MAC address learning (or address learning).
  • FDB Frtering Database
  • the FDB is used when relaying received frames. Specifically, the L2 switch that has received the frame searches the FDB using the destination MAC address of the received frame as a search key. If it is a learned MAC address, a port (output port) corresponding to the MAC address used as a search key is obtained. If the received frame is transferred to this port, the other L2 switches of the transfer destination perform the same operation, so that the received frame is finally sent to the target Ethernet (registered trademark) node (hereinafter simply referred to as “node”). To reach. On the other hand, a received frame having a destination MAC address that has no entry in the FDB cannot obtain output port information even after searching the FDB (it does not know which port should be forwarded). The received frame is broadcast to all ports other than the received port. This operation is called flooding. Such a frame relay operation is described in Non-Patent Document 1.
  • MAC Media Access Control
  • the frame relay route changes when a failure occurs anywhere in the network. Therefore, all the entries in the FDB that each L2 switch has are invalidated, and the changed relay route is used again. It was necessary to perform address learning and reconstruct the FDB. This invalidation of all FDB entries is also called an FDB flash.
  • the present invention has been made in view of the above, and an object of the present invention is to obtain a communication device that can quickly resume address learning for reconstructing an FDB after a failure is detected in a network.
  • the present invention is a communication device that operates as a node of a network, and each time a failure occurrence in the network is detected, status information indicating the status of the network is provided.
  • Output destination determining means for determining.
  • the communication apparatus has an effect that the time required from when a failure occurs to the start of FDB reconstruction can be shortened.
  • FIG. 1 is a diagram illustrating a configuration example of a communication system according to the first embodiment.
  • FIG. 2 is a diagram illustrating a configuration example of a ring node.
  • FIG. 3 is a diagram illustrating an internal configuration of the port state management unit.
  • FIG. 4 is a diagram illustrating a configuration example of the output port search processing unit.
  • FIG. 5 is a flowchart illustrating an example of an FDB update procedure in the ring node according to the first embodiment.
  • FIG. 6 is a diagram illustrating an example of information registered in the FDB.
  • FIG. 7 is a diagram illustrating an example of a failure that occurs in the ring network.
  • FIG. 8 is a flowchart showing a frame transfer procedure by the ring node according to the first embodiment.
  • FIG. 9 is a diagram illustrating an example of the FDB learning operation after a failure occurs.
  • FIG. 10 is a diagram illustrating an example of the FDB learning operation after a failure occurs.
  • FIG. 11 is a diagram illustrating a configuration example of an FDB managed by the ring node according to the second embodiment.
  • FIG. 12 is a diagram illustrating a configuration example of information managed by the port state management unit included in the ring node according to the second embodiment.
  • FIG. 13 is a flowchart illustrating an example of an FDB update procedure in the ring node according to the second embodiment.
  • FIG. 14 is a flowchart showing a frame transfer procedure by the ring node according to the second embodiment.
  • FIG. 1 is a diagram illustrating a configuration example of a communication system including a ring network configured by a ring node device (hereinafter referred to as “ring node”) corresponding to the communication device of the present embodiment.
  • This communication system includes a ring network 1 configured by a plurality of ring nodes (ring nodes 100, 200, 300, 400, 500, and 600) according to the present embodiment, and a plurality of nodes connected to the ring network 1 ( Nodes 10, 20, 30, 40, 50, 60).
  • the input / output ports of each ring node are also shown, and the input / output ports of the ring node 300 are ports 301 to 303.
  • the port 301 accommodates the link connected to the ring node 200
  • the port 302 accommodates the link connected to the ring node 400
  • the port 303 accommodates the link connected to the node 30.
  • the ring network 1 is configured in accordance with a technique defined in the document “ITU-T recommendation G.8032 / Y.1344, Ethernet Ring Protection Switching” (hereinafter referred to as “ERP”).
  • Each constituting ring node is an L2 switch in which a function conforming to this ERP is implemented.
  • the EPR also defines a network failure switching method. According to this rule, when a failure switching of a network relay route occurs, an FDB flush is required.
  • the link connecting the ring nodes 100 and 600 is set to Ring Protection Link, and the ring node 600 is set to a node called RPL (Ring Protection Link) Owner.
  • RPL Ring Protection Link
  • the ring node 600 prevents a frame from looping on the ring network 1 by blocking the port that accommodates the Ring Protection Link.
  • FIG. 2 is a diagram illustrating a configuration example of a ring node included in the ring network 1.
  • a configuration example of the ring node 300 is shown as an example, but the configuration of each ring node included in the ring network 1 is the same. Note that, as described above, in the ring node 600 set in the RPL Owner, the port that accommodates the Ring Protection Link is blocked.
  • the ring node 300 includes a plurality of ports 301, 302, 303,..., The same number of input / output processing units 310, a switching processing unit 320, and a ring management processing unit. 330, a port state management unit 340, and an output port search processing unit 350.
  • Each port is given a different reference to distinguish the link to be connected (see FIG. 1), but they have the same function. That is, FIG. 2 shows only the internal configuration of the port 301 and the input / output processing unit 310 connected thereto, but the other ports 302, 303,... And the input / output processing unit 310 connected thereto are also shown. Has the same internal configuration.
  • Each port includes an input port and an output port.
  • the port 301 includes an input port 301-1 and an output port 301-2.
  • Each of these ports notifies the port state management unit 340 when detecting a failure of the link to be connected or the own port (ports 301, 302,).
  • the port 301 accommodates a link connected to the ring node 200
  • the port 302 accommodates a link connected to the ring node 400
  • the port 303 accommodates a link connected to the node 30 (FIG. 1). reference).
  • Each input / output processing unit 310 includes an input frame processing unit 311 and an output frame processing unit 312, and performs multiplexing / separation of frames.
  • the input frame processing unit 311 of the input / output processing unit 310 analyzes the received frame and transfers it to the ring management processing unit 330 if the received frame is a ring management frame based on ERP.
  • the ring management processing unit 330 if the received frame is a ring management frame based on ERP.
  • a link management frame with an adjacent ring node described in “ITU-T recommendation Y.1731, OAM Functions and Mechanisms for Ethernet based Networks” hereinafter referred to as “Ethernet OAM function”
  • port status management is performed.
  • the data is transferred to the unit 340.
  • the port that received the frame is also notified.
  • the destination port MAC address of the received frame is notified to the output port search processing unit 350 to request an output port search.
  • the output port is notified from the output port search processing unit 350, the output port is notified to the switching processing unit 320, and the received frame is handed over to request the frame transfer.
  • the input frame processing unit 311 notifies the output port search processing unit 350 of the port that received the frame and the transmission source MAC address of the received frame, and requests the FDB to be updated.
  • the output frame processing unit 312 of the input / output processing unit 310 includes a frame transferred from another input / output processing unit 310 via the switching processing unit 320, a frame received from the ring management processing unit 330, and a port state management unit 340. Is multiplexed with the frame received from the port 301 and transferred to the port 301 (output port unit).
  • the ring management processing unit 330 is a processing unit that performs ring management based on ERP, and instructs the port state management unit 340 to perform an operation to be performed when a ring management frame is transmitted and received and when a failure occurs / cancels.
  • a failure notification frame for notifying the content of the failure is generated as a ring management frame.
  • the port state management unit 340 is instructed to execute FDB flush.
  • FIG. 3 is a diagram showing an internal configuration of the port state management unit 340. As illustrated, the port state management unit 340 manages the port state table 341 and the failure state number 342.
  • the port status table 341 stores the status of all ports of the ring node 300.
  • the failure state number 342 is information for managing the state (failure occurrence state) of the ring network 1.
  • the port state management unit 340 updates the state of the corresponding port in the port state table 341 (records the failure occurrence).
  • the failure state number 342 is updated, and the ring management processing unit 330 is notified of the failure and the port where the failure has occurred.
  • the port state management unit 340 monitors the link state with the adjacent ring node based on the above EthernetOAM function, and when a link failure is detected, as in the case where the port failure is notified, The ring management processor 330 is notified of the occurrence of the failure and the port connected to the failure occurrence link (the link where the failure has occurred).
  • FIG. 4 is a diagram illustrating a configuration example of the output port search processing unit 350.
  • the output port search processing unit 350 includes an FDB control unit 351 and an FDB 352.
  • the FDB control unit 351 searches the FDB 352 to obtain an output port and notifies the input frame processing unit 311 of it. If there is no corresponding FDB entry in the FDB 352, the input frame processing unit 311 is instructed to perform flooding.
  • entry addition / update processing of the FDB 352 is performed based on the MAC frame notified at the time of the update request.
  • the FDB control unit 351 operates as a database update unit and an output destination determination unit.
  • FIG. 5 is a flowchart showing an example of the FDB update procedure in the ring node according to the present embodiment.
  • Step S1 when a frame (general frame) transmitted from the node 50 connected to the ring node 500 and transferred by the ring node 500 is received at the port 302, the received frame is passed to the input frame processing unit 311 connected to the port 302. (Step S1).
  • the input frame processing unit 311 notifies the output port search processing unit 350 of the MAC address of the node 50 that is the transmission source MAC address of the received frame and the port 302 that has received this frame, and requests an update of the FDB.
  • the FDB control unit 351 searches for the notified MAC address and the failure state number 0 stored in the failure state number 342 of the port state management unit 340.
  • FDB 352 is searched as to whether or not there is an entry in FDB (step S2, step S3).
  • the FDB control unit 351 determines that there is no FDB entry (step S3: No), and the information notified in the FDB update request and the current The FDB 352 is updated based on the failure state number.
  • the FDB control unit 351 uses the MAC address of the node 50 notified by the FDB update request and the current failure state number 0 as a search key, and outputs information (output port) corresponding to this search key. ) Is newly registered in the FDB 352 with the port 302 notified in the FDB update request (step S4).
  • the received frame is passed to the input frame processing unit 311 connected to the port 302 (Ste S1).
  • the input frame processing unit 311 notifies the output port search processing unit 350 of the MAC address of the node 50 that is the transmission source MAC address of the received frame and the port 302 that has received this frame, and requests an update of the FDB.
  • the FDB control unit 351 searches for the notified MAC address and the failure state number 0 stored in the failure state number 342 of the port state management unit 340.
  • FDB 352 is searched as to whether or not there is an entry in FDB (step S2, step S3).
  • step S3: Yes since there is an entry in the FDB 352 using the MAC address of the node 50 and the failure state number 0 as a search key (step S3: Yes), the FDB control unit 351 is registered in the searched entry. It is confirmed whether the output port matches the port 302 notified in the FDB update request (step S5). As a result of the confirmation, they do not match (step S5: No), so the output port of the entry searched in step S2 is overwritten and registered as the port 302 notified by the FDB update request (step S6). Incidentally, if the output port registered in the searched entry matches the port notified in the FDB update request (step S5: Yes), the process ends without updating the FDB 352.
  • each ring node when a failure occurs in the ring network 1 shown in FIG. 1 will be described.
  • the operation of the ring node 300 when a failure occurs in the link between the ring nodes 400 and 500 will be described. It is assumed that 0 is stored as the failure state number in the failure state number 342 of the port state management unit 340 when a failure occurs.
  • the ring node 400 When the ring node 400 detects a failure of the link connected to the ring node 500, the ring node 400 transmits a failure notification frame that is a ring management frame for notifying the link connected to the ring node 300 that the failure has been detected. Send. Similarly, when the ring node 500 detects a failure, the ring node 500 transmits a failure notification frame to the link connected to the ring node 600.
  • the ring nodes 400 and 500 block the port that accommodates the link in which the failure is detected, and when the ring node 600 receives the failure notification frame, the port that accommodates the link with the ring node 100 is received. Is released (see FIG. 7).
  • the input / output processing unit 310 and the switching processing unit 320 transfer the failure notification frame to the link connected to the ring node 200.
  • the failure notification frame is transferred from the input / output processing unit 310 to the ring management processing unit 330.
  • the ring management processing unit 330 When the ring management processing unit 330 receives the transferred failure notification frame, the ring management processing unit 330 confirms the contents thereof, and an FDB entry whose output port is the port 302 that is a port accommodating the link through which the failure notification frame is transmitted. Is determined to be invalidated. Then, it instructs the port state management unit 340 and the output port search processing unit 350 to execute FDB flush.
  • the port state management unit 340 that has received the FDB flush execution instruction updates the failure state number 342.
  • the failure state number 342 is updated from 0 to 1.
  • the FDB control 351 sets the next free entry that the FDB 352 learns at the head of the FDB 352. Generally, all entries in the FDB are invalidated here, but the ring node according to the present embodiment does not perform the process of invalidating all entries in the FDB.
  • the purpose of invalidating the FDB entry is to forget the frame transfer destination before the failure in order to prevent the frame from reaching the desired destination by relaying to the frame transfer destination learned before the failure. It is. However, as described above, the ring node according to the present embodiment does not invalidate all the entries in the FDB immediately after receiving the notification of the occurrence of the failure. The reason why the FDB entry invalidation is unnecessary in the ring node according to the present embodiment will be described below with a specific example.
  • FIG. 8 shows the operation when the received frame addressed to the node 50 is received, specifically, the operation of searching for the output port of the frame and the operation of transmitting the frame according to the search result performed when the frame is received. This will be described with reference to the flowchart shown.
  • FIG. 8 is a flowchart showing a frame transfer procedure performed after receiving the failure occurrence notification.
  • the FDB control unit 351 of the output port search processing unit 350 since the FDB control unit 351 of the output port search processing unit 350 does not change the entry registered in the FDB 352 at the time of receiving the failure occurrence notification, the FDB 352 immediately after receiving the failure occurrence notification is In this state, the FDB control 351 is in a state in which the empty entry that the FDB 352 learns next is set at the head of the FDB 352. It is assumed that 1 is stored as the failure state number in the failure state number 342 of the port state management unit 340 (updated from 0 to 1 with the failure notification).
  • the ring node 300 when the ring node 300 receives a frame in which the MAC address of the node 50 connected to the ring node 500 is set as the destination MAC address at the port 301 (step S11), the ring node 300 stores the FDB 352 using the MAC address of the node 50 as a search key.
  • the input / output processing unit 310 makes a request (output port search request) to the output port search processing unit 350 so as to search.
  • the FDB control unit 351 sends the MAC address of the node 50 notified at the time of request and the value of the failure state number stored in the failure state number 342 (this The FDB 352 is searched using “search case 1” as a search key to check whether an entry corresponding to the request content exists (steps S12 and S13). At this time, in the FDB 352, the MAC address of the node 50 is learned by the pair with the failure state number value 0, but is not learned by the pair with the failure state number 1. Therefore, the FDB control unit 351 It is determined that there is none (step S13: No), and the fact is notified to the input / output processing unit 310.
  • the input / output processing unit 310 that has received notification that there is no corresponding entry copies the received frame and transfers (floods) the received frame to a port (ports 302, 303,...) Other than the port 301 that received the frame. 320, the switching processing unit 320 floods the frame received at the port 301 in accordance with the request content (step S14).
  • the FDB control unit 351 finds an entry corresponding to the request content (step S13: Yes)
  • the input port registered in the found entry is notified to the input / output processing unit 310, and the input / output processing unit 310 is notified.
  • the switching processing unit 320 transfers the received frame to the notified output port (step S15).
  • the communication apparatus (ring node apparatus) according to the present embodiment can significantly reduce the processing time as compared with the process of invalidating all the FDB entries that has been conventionally performed. .
  • the time required for the process increases as the number of entries that need to be invalidated increases.
  • the above method applied in the communication apparatus of the present embodiment increases the number of entries.
  • the processing time does not increase.
  • FIGS. 9 and 10 are diagrams illustrating an example of the FDB learning operation after the occurrence of a failure.
  • FIG. 9 is a diagram illustrating an example of the FDB 352 in which a new entry is learned after a failure occurs.
  • the entry related to the node 30 is registered in the head entry (entry number 1).
  • the entry of the node 30 whose failure state number is the previous one (0) remains in the entry number 3.
  • this entry is overwritten.
  • the FDB 352 is updated to the state shown in FIG. 10, for example.
  • the failure notification is sent.
  • the operation of setting the head of the empty entry as the head of the FDB is not essential.
  • the head of the empty entry is set to the head of the FDB, and the number of entries registered in the FDB (the number of entries to be searched) is prevented from increasing more than necessary. Is desirable.
  • the ring node updates the management number (failure state number) indicating the network state at the time when the FDB learning is performed every time the notification of the occurrence of the failure in the ring network is received.
  • the management number flag state number
  • the failure state number when the address learning is performed with the reception of the general frame and the FDB is updated (when a new entry is registered in the FDB or the registered entry is changed), the failure state number at that time, The transmission source MAC address of the received frame is registered in the entry as a search key.
  • the output port search when the MAC address and failure status number match, the output port (transfer destination) of the received frame is specified, and the frame is transferred to the output port learned before the failure occurred. Therefore, when a failure occurs, the processing for invalidating all the entries of the FDB, which was necessary in the past, becomes unnecessary. As a result, the time required from when a failure occurs in the ring network to when address learning is restarted is shortened.
  • Embodiment 2 the ring node that invalidates all the entries registered in the FDB upon receiving the notification of the occurrence of the failure has been described. However, in this embodiment, only the FDB entry having a specific output port is described. A ring node to be invalidated will be described.
  • the configuration of the communication system is the same as that of the first embodiment (see FIG. 1).
  • FIG. 11 is a diagram illustrating a configuration example of an FDB managed by the ring node according to the present embodiment.
  • the failure state number is the same as the failure state number shown in the first embodiment.
  • an operation example of the ring node 300 will be described as in the first embodiment.
  • FIG. 12 is a diagram illustrating a configuration example of information managed by the port state management unit included in the ring node 300 according to the present embodiment.
  • the port state management unit 340a of the ring node 300 adds to the port state table 341 and the failure state number 342 managed by the port state management unit 340 (see FIG. 3) described in the first embodiment.
  • FDB flush factor port number 343 is managed.
  • the FDB flush factor port number 343 is the number of the port that received the failure notification frame.
  • the ring node 300 according to the present embodiment is the same as the ring node described in the first embodiment except for the port state management unit 340a.
  • the port state management unit 340a When receiving the FDB flush execution instruction from the ring management processing unit 330, the port state management unit 340a updates the value of the failure state number 342, and also notifies the port number notified when the FDB flush execution instruction is received ( FDB flush factor port number) is stored in FDB flush factor port number 343.
  • FIG. 13 is a flowchart illustrating an example of the FDB update procedure in the ring node according to the present embodiment.
  • Step S21 when a frame (general frame) transmitted from the node 50 connected to the ring node 500 and transferred by the ring node 500 is received at the port 302, the received frame is passed to the input frame processing unit 311 connected to the port 302. (Step S21).
  • the input frame processing unit 311 notifies the output port search processing unit 350 of the MAC address of the node 50 that is the transmission source MAC address of the received frame and the port 302 that has received this frame, and requests an update of the FDB.
  • the FDB control unit 351 searches the FDB 352 using the notified MAC address as a search key to check whether there is an entry in the FDB (step S22, step S22). S23).
  • the FDB control unit 351 determines that there is no FDB entry (step S23: No), and the information notified in the FDB update request and the current The FDB 352 is updated based on the failure state number. Specifically, the FDB control unit 351 uses the MAC address of the node 50 notified in the FDB update request as a search key, and also outputs the output information (failure state number and output port) corresponding to this search key. The FDB entry for the failure status number 0 and the port 302 notified by the FDB update request is newly registered in the FDB 352 (step S24).
  • the received frame is passed to the input frame processing unit 311 connected to the port 302 (Ste S21).
  • the input frame processing unit 311 notifies the output port search processing unit 350 of the MAC address of the node 50 that is the transmission source MAC address of the received frame and the port 302 that has received this frame, and requests an update of the FDB.
  • the FDB control unit 351 searches the FDB 352 using the notified MAC address as a search key to check whether there is an entry in the FDB (step S22, step S22). S23).
  • the FDB control unit 351 since there is an entry in the FDB 352 using the MAC address of the node 50 as a search key (step S23: Yes), the FDB control unit 351 includes the output port registered in the searched entry and the above-described entry. It is confirmed whether or not the port 302 notified in the FDB update request matches (step S25). As a result of the confirmation, they do not match (step S25: No), so that the output port and the failure state number of the entry searched in step S22 are the port 302 notified by the FDB update request and the current failure state number 0, respectively. The entry is overwritten and registered (step S26).
  • the output port of the MAC address of the node 50 is the port 302, which corresponds to this
  • a relearning operation when a frame transmitted by the node 50 is received from the port 302 in a state where the state number is registered as 0 in the FDB 352 will be described. It is assumed that 1 is stored as the failure state number in the failure state number 342 of the port state management unit 340.
  • the received frame is passed to the input frame processing unit 311 connected to the port 302 (Ste S21).
  • the input frame processing unit 311 notifies the output port search processing unit 350 of the MAC address of the node 50 that is the transmission source MAC address of the received frame and the port 302 that has received this frame, and requests an update of the FDB.
  • the FDB control unit 351 searches the FDB 352 using the notified MAC address as a search key to check whether there is an entry in the FDB (step S22, step S22). S23).
  • the FDB control unit 351 since there is an entry in the FDB 352 using the MAC address of the node 50 as a search key (step S23: Yes), the FDB control unit 351 includes the output port registered in the searched entry and the above-described entry. It is confirmed whether or not the port 302 notified in the FDB update request matches (step S25). Here, as a result of the confirmation, it is determined that they match (step S25: Yes), and the failure state number registered in the searched entry is stored in the current failure state number (failure state number 342). It is confirmed whether or not (failure state number) matches (step S27).
  • step S27: No the output port and failure state number of the entry searched in step S22 are the port 302 notified by the FDB update request and the current failure state number 0, respectively.
  • step S26 the entry is overwritten and registered (step S26).
  • each ring node when a failure occurs in the ring network 1 of the present embodiment will be described.
  • an operation example of the ring node 300 when a failure occurs in the link between the ring nodes 400 and 500 (see FIG. 7) will be described. It is assumed that 0 is stored as the failure state number in the failure state number 342 of the port state management unit 340 when a failure occurs.
  • the ring nodes 400 and 500 When the ring nodes 400 and 500 detect a link failure, they transmit a failure notification frame indicating that fact.
  • the ring node 300 receives the failure detection frame transmitted from the ring node 400.
  • the input / output processing unit 310 and the switching processing unit 320 transfer this failure notification frame to the link connected to the ring node 200.
  • the failure notification frame is transferred from the input / output processing unit 310 to the ring management processing unit 330.
  • the ring management processing unit 330 When the ring management processing unit 330 receives the transferred failure notification frame, the ring management processing unit 330 confirms the contents thereof, and an FDB entry whose output port is the port 302 that is a port accommodating the link through which the failure notification frame is transmitted. Is determined to be invalidated. Then, the port status management unit 340a and the output port search processing unit 350 are notified of the port 302 and instructed to execute the FDB flush.
  • the port state management unit 340 that has received the FDB flush execution instruction updates the failure state number 342.
  • the failure state number 342 is updated from 0 to 1.
  • the port state management unit 340 further stores the notified identification information (port number) of the port 302 in the FDB flush factor port number 343.
  • FIG. 14 is a flowchart showing a frame transfer procedure performed after receiving a failure occurrence notification. It is assumed that 1 is stored as the failure state number in the failure state number 342 of the port state management unit 340 (updated from 0 to 1 with the failure notification).
  • the input / output processing unit 310 searches the FDB 352 using the MAC address of the node 50 as a search key.
  • a request is made to 350 (output port search request).
  • the FDB control unit 351 searches the FDB 352 using the MAC address of the node 50 notified at the time of the request as a search key, and there is an entry corresponding to the request content. (Steps S32 and S33).
  • the FDB control unit 351 determines that there is no corresponding entry (step S33: No), and notifies the input / output processing unit 310 to that effect.
  • the input / output processing unit 310 that has received notification that there is no corresponding entry requests the switching processing unit 320 to copy the received frame and forward (flood) this frame to a port other than the port 303 that received the frame. 320 floods the frame received at the port 303 in accordance with the request (step S34).
  • the input / output processing unit 310 searches the FDB 352 using the MAC address of the node 50 as a search key.
  • a request is made to 350 (output port search request).
  • the FDB control unit 351 searches the FDB 352 using the MAC address of the node 50 notified at the time of the request as a search key, and there is an entry corresponding to the request content. (Steps S32 and S33).
  • the FDB control unit 351 acquires an entry corresponding to the search key (step S33: Yes), and further checks whether the failure state number registered in the entry is the latest. That is, it is checked whether the registered failure state number matches the failure state number stored in the failure state number 342 (step S35).
  • the failure status number of the acquired entry is determined to be the latest (step S35: Yes), and the FDB control unit 351 notifies the input / output processing unit 310 of the output port registered in this entry. To do.
  • the input / output processing unit 310 that has received this notification requests the switching processing unit 320 to transfer the received frame to the notified output port, and the switching processing unit 320 transfers the received frame (step S38).
  • the input / output processing unit 310 searches the FDB 352 using the MAC address of the node 50 as a search key.
  • a request is made to 350 (output port search request).
  • the FDB control unit 351 searches the FDB 352 using the MAC address of the node 50 notified at the time of the request as a search key, and there is an entry corresponding to the request content. (Steps S32 and S33).
  • the FDB control unit 351 acquires an entry corresponding to the search key (step S33: Yes), and further checks whether the failure state number registered in the entry is the latest. That is, it is checked whether the registered failure state number matches the failure state number stored in the failure state number 342 (step S35). Then, it is determined that the failure status number of the acquired entry is not the latest (step S35: No), and further, it is confirmed whether the output port number registered in the acquired entry corresponds to the FDB flush cause port number. (Step S36). That is, the FDB control unit 351 checks whether or not the output port number registered in the entry matches the value of the FDB flush cause port number 343 of the port state management 340a.
  • step S36 It is determined that it does not correspond to the cause port number (step S36: No), the failure state number registered in the acquired entry is updated to the value of the failure state number 342 of the port state management 340a, and the updated entry is overwritten. Register (step S37).
  • the FDB control unit 351 notifies the input / output processing unit 310 of the output port registered in this entry.
  • the input / output processing unit 310 that has received this notification requests the switching processing unit 320 to transfer the received frame to the notified output port, and the switching processing unit 320 transfers the received frame (step S38).
  • the FDB 352 has an entry corresponding to the destination MAC address of the received frame, and the failure state number of the obtained entry is different from the value stored in the failure state number 342, and the output port of the obtained entry is the FDB flash Frame forwarding when the cause port number is equal to 343 This is the case where the entry obtained by the output port search is learned before the failure occurs and is a destination entry that requires a route change due to the failure. Is the action.
  • the input / output processing unit 310 searches the FDB 352 using the MAC address of the node 50 as a search key.
  • a request is made to 350 (output port search request).
  • the FDB control unit 351 searches the FDB 352 using the MAC address of the node 50 notified at the time of the request as a search key, and there is an entry corresponding to the request content. (Steps S32 and S33).
  • the FDB control unit 351 acquires an entry corresponding to the search key (step S33: Yes), and further checks whether the failure state number registered in the entry is the latest. That is, it is checked whether the registered failure state number matches the failure state number stored in the failure state number 342 (step S35). Then, it is determined that the failure status number of the acquired entry is not the latest (step S35: No), and further, it is confirmed whether the output port number registered in the acquired entry corresponds to the FDB flush cause port number. (Step S36). Then, it is determined that the port number corresponds to the FDB flush factor port number (step S36: Yes), and the FDB control unit 351 invalidates this entry (step S39). There are no specific rules for invalidation.
  • All of the search key and output information of the entry may be deleted, or only the search key may be deleted.
  • a flag indicating that it has been invalidated (a flag indicating an empty entry) may be prepared and this flag may be set.
  • invalidation may be performed by any method.
  • the FDB control unit 351 notifies the input / output processing unit 310 that there is no corresponding entry (the corresponding output port is unknown).
  • the input / output processing unit 310 that has received notification that there is no corresponding entry requests the switching processing unit 320 to copy the received frame and forward (flood) this frame to a port other than the port 303 that received the frame. 320 floods the frame received at the port 302 in accordance with the request content (step S34).
  • the ring node updates the management number (failure state number) indicating the network state at the time when the FDB learning is performed every time the notification of the failure occurrence in the ring network is received.
  • the reception port of the frame that has notified the occurrence (failure notification frame) is stored as the FDB flush factor port, and when the general frame is received, address learning is performed and the FDB is updated, the received frame is transmitted.
  • the original MAC address is used as a search key, and the failure state number at that time and the reception port of the frame are registered in the entry as output information.
  • the failure state number registered in the entry corresponding to the search key is not the latest value, and the output port registered in this entry is the FDB flush factor port. If applicable, this entry is invalidated. As a result, it is possible to invalidate only the FDB entry of the truly necessary destination without making it necessary to invalidate all the FDB entries that have been necessary in the past. As a result, when a failure occurs in the ring network, address learning can be restarted quickly, and unnecessary flooding operation to nodes on a route that is not affected by route switching due to the failure can be eliminated.
  • a method for invalidating only entries output to a specific port has been described.
  • invalidation of all entries may be necessary. Therefore, a special value indicating all ports may be defined as the FDB flush cause port, and when all entries need to be invalidated, the value may be stored in the FDB flush cause port number 343. .
  • the communication apparatus operating as a node of the ring network has been described.
  • the communication apparatus according to the present invention invalidates the previous address learning result and generates a new one when a failure occurs in the network.
  • Any network in which each node operates so as to perform address learning can be applied to a network employing a topology other than the ring type.
  • the communication device is useful for a node device that configures a network and transfers a received frame according to an address learning result, and in particular, a node device that restarts address learning after a failure occurs in a short time. Suitable for

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　本発明は、ネットワークのノードとして動作する通信装置であって、ネットワーク内での障害発生を検出するごとに、ネットワークの状態を示す状態情報を更新するポート状態管理部３４０と、受信フレームの送信元アドレスおよび受信ポートと、ポート状態管理部３４０で管理されている状態情報とに基づいて、送信元アドレスを宛先アドレスとしたフレームを受信した場合の出力ポートを決定するためのデータベースを更新するデータベース更新手段と、受信フレームの宛先アドレスおよびポート状態管理部３４０で管理されている状態情報を検索キーとしてデータベースを検索することにより、受信フレームの出力ポートを決定する出力先決定手段と、を備える。

Description

通信装置およびアドレス学習方法
　本発明は、ネットワークにおいて受信フレームを中継する通信装置、およびアドレス学習方法に関する。
　イーサネット（登録商標）フレーム（以下、単に「フレーム」と記載する）の中継装置であるブリッジ装置やスイッチ装置（以降Ｌ２スイッチと呼ぶ）では、受信したフレームの送信元ＭＡＣアドレスと受信したポート、およびその他の情報からなるエントリを蓄積するＦＤＢ（Ｆｉｌｔｅｒｉｎｇ　Ｄａｔａｂａｓｅ）と呼ばれるデータベースを持っている。このＦＤＢは新たにフレームを受信するたびにエントリを追加していく。この動作は、ＭＡＣアドレス学習（もしくはアドレス学習）と呼ばれる。
　ＦＤＢは、受信フレームを中継する際に利用するものである。具体的には、フレームを受信したＬ２スイッチは、受信フレームの宛先ＭＡＣアドレスを検索キーとしてＦＤＢを検索する。そして、学習済みのＭＡＣアドレスであれば、検索キーとしたＭＡＣアドレスに対応するポート（出力ポート）が得られる。このポートに受信フレームを転送すれば、転送先の他のＬ２スイッチも同じ動作を行なうため、最終的に受信フレームは目的のイーサネット（登録商標）ノード（以下、単に「ノード」と記載する）に到達する。一方、ＦＤＢにエントリのない宛先ＭＡＣアドレスを持つ受信フレームは、ＦＤＢを検索しても出力ポートの情報が得られない（どのポートに転送すればよいかわからない）ので、フレームを受信したＬ２スイッチは、受信したポート以外の全てのポートに対して、受信したフレームをブロードキャストする。この動作はフラッディングと呼ばれている。このようなフレーム中継動作は、非特許文献１に記載されている。
ＩＥＥＥ　Ｓｔａｎｄａｒｄ　ｆｏｒ　Ｌｏｃａｌ　ａｎｄ　Ｍｅｔｒｏｐｏｌｉｔａｎ　Ａｒｅａ　Ｎｅｔｗｏｒｋｓ：Ｍｅｄｉａ　Ａｃｃｅｓｓ　Ｃｏｎｔｒｏｌ　（ＭＡＣ）　Ｂｒｉｄｇｅｓ，ＩＥＥＥ　Ｓｔｄ　８０２．１Ｄ－２００４，ｐ．４１～４８
　複数のＬ２スイッチで構成されたネットワークでは、ネットワークのどこかに障害が発生するとフレームの中継経路が変わるため、各Ｌ２スイッチが持っているＦＤＢの全エントリを無効化し、変更された中継経路で再度アドレス学習を行い、ＦＤＢを再構築する必要があった。このＦＤＢ全エントリの無効化は、ＦＤＢフラッシュとも呼ばれる。
　一方、ネットワークの大規模化が進み、接続されるノード数が増大するのに伴ってＦＤＢのエントリ数も多大になり、その結果、ＦＤＢフラッシュに費やす時間が問題視されるようになってきた。具体的には、ＦＤＢの全エントリの無効化が終了するまではアドレス学習ができないため、アドレス学習が完了するまでの間、Ｌ２スイッチは受信フレームを全てフラッディングしてしまう。すなわち、ＦＤＢフラッシュに伴ってネットワークのトラフィックが増加し、運用に支障をきたしかねないという問題があった。
　本発明は、上記に鑑みてなされたものであって、ネットワークで障害が検出された後、ＦＤＢを再構築するためのアドレス学習を迅速に再開する通信装置を得ることを目的とする。
　上述した課題を解決し、目的を達成するために、本発明は、ネットワークのノードとして動作する通信装置であって、ネットワーク内での障害発生を検出するごとに、ネットワークの状態を示す状態情報を更新する状態管理手段と、受信フレームの送信元アドレスおよび受信ポートと、前記状態管理手段で管理されている状態情報とに基づいて、当該送信元アドレスを宛先アドレスとしたフレームを受信した場合の出力ポートを決定するためのデータベースを更新するデータベース更新手段と、受信フレームの宛先アドレスおよび前記状態管理手段で管理されている状態情報を検索キーとして前記データベースを検索することにより、受信フレームの出力ポートを決定する出力先決定手段と、を備えることを特徴とする。
　本発明にかかる通信装置は、ネットワークで障害が発生してからＦＤＢの再構築を開始するまでの所要時間を短縮化できる、という効果を奏する。
図１は、実施の形態１の通信システムの構成例を示す図である。 図２は、リングノードの構成例を示す図である。 図３は、ポート状態管理部の内部構成を示す図である。 図４は、出力ポート検索処理部の構成例を示す図である。 図５は、実施の形態１のリングノードにおけるＦＤＢ更新手順の一例を示すフローチャートである。 図６は、ＦＤＢに登録された情報の一例を示す図である。 図７は、リングネットワークで発生する障害の一例を示す図である。 図８は、実施の形態１のリングノードによるフレーム転送手順を示したフローチャートである。 図９は、障害発生後のＦＤＢ学習動作の一例を示す図である。 図１０は、障害発生後のＦＤＢ学習動作の一例を示す図である。 図１１は、実施の形態２のリングノードが管理しているＦＤＢの構成例を示す図である。 図１２は、実施の形態２のリングノードが備えるポート状態管理部で管理されている情報の構成例を示す図である。 図１３は、実施の形態２のリングノードにおけるＦＤＢ更新手順の一例を示すフローチャートである。 図１４は、実施の形態２のリングノードによるフレーム転送手順を示したフローチャートである。
　以下に、本発明にかかる通信装置およびアドレス学習方法の実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
実施の形態１．
　図１は、本実施の形態の通信装置に相当するリングノード装置（以下、「リングノード」と記載する）により構成されたリングネットワークを含んだ通信システムの構成例を示す図である。この通信システムは、本実施の形態にかかる複数のリングノード（リングノード１００，２００，３００，４００，５００，６００）により構成されたリングネットワーク１と、リングネットワーク１に接続された複数のノード（ノード１０，２０，３０，４０，５０，６０）を含んでいる。なお、図１においては、各リングノードの入出力ポートも併せて記載しており、リングノード３００の入出力ポートをポート３０１～３０３としている。ポート３０１はリングノード２００と接続されたリンクを収容し、ポート３０２はリングノード４００と接続されたリンクを収容し、ポート３０３はノード３０が接続されたリンクを収容している。
　リングネットワーク１は、文献「ＩＴＵ－Ｔ勧告Ｇ．８０３２／Ｙ．１３４４，Ｅｔｈｅｒｎｅｔ　Ｒｉｎｇ　Ｐｒｏｔｅｃｔｉｏｎ　Ｓｗｉｔｃｈｉｎｇ」（以下、「ＥＲＰ」と記載する）に規定された手法に従って構成したものであり、リングネットワーク１を構成している各リングノードは、このＥＲＰに準拠した機能が実装されたＬ２スイッチである。ＥＰＲには、ネットワーク障害切り替え手法についても規定されており、この規定によれば、ネットワークの中継経路の障害切り替えが発生した場合、ＦＤＢフラッシュが必要とされる。
　また、リングネットワーク１では、リングノード１００と６００を接続するリンクをＲｉｎｇ　Ｐｒｏｔｅｃｔｉｏｎ　Ｌｉｎｋに設定し、リングノード６００がＲＰＬ（Ｒｉｎｇ　Ｐｒｏｔｅｃｔｉｏｎ　Ｌｉｎｋ）　Ｏｗｎｅｒと呼ばれるノードに設定されている。リングノード６００では、Ｒｉｎｇ　Ｐｒｏｔｅｃｔｉｏｎ　Ｌｉｎｋを収容するポートをブロッキングすることで、リングネットワーク１上をフレームがループするのを防止している。
　図２は、リングネットワーク１に含まれるリングノードの構成例を示す図である。図２では、一例としてリングノード３００の構成例を示しているが、リングネットワーク１に含まれる各リングノードの構成は同一である。なお、上述したとおり、ＲＰＬ　Ｏｗｎｅｒに設定されているリングノード６００においては、Ｒｉｎｇ　Ｐｒｏｔｅｃｔｉｏｎ　Ｌｉｎｋを収容するポートがブロッキングされている。
　図２に示したように、リングノード３００は、複数のポート３０１，３０２，３０３，…と、これらの複数のポートと同数の入出力処理部３１０と、スイッチング処理部３２０と、リング管理処理部３３０と、ポート状態管理部３４０と、出力ポート検索処理部３５０とを備える。各ポートには、接続するリンクを区別するために異なる符号を付しているが（図１参照）、これらは全く同じ機能を有している。すなわち、図２では、ポート３０１とこれに接続された入出力処理部３１０の内部構成のみを記載しているが、その他のポート３０２，３０３，…、およびこれらに接続された入出力処理部３１０も同様の内部構成となっている。また、ポート３０１およびこれに接続された入出力処理部３１０以外のポートおよび入出力処理部については、スイッチング処理部３２０を除いた他の構成要素（リング管理処理部３３０など）との間の接続線（信号線）の記載を省略しているが、同様に接続されているものとする。
　各ポートは、入力ポートおよび出力ポートにより構成され、たとえばポート３０１は、入力ポート３０１－１および出力ポート３０１－２を備えている。これらの各ポートは、接続するリンクや自ポート（ポート３０１，３０２，…）の障害を検出すると、ポート状態管理部３４０に通知する。なお、ポート３０１はリングノード２００と接続されたリンクを収容し、ポート３０２はリングノード４００と接続されたリンクを収容し、ポート３０３はノード３０が接続されたリンクを収容している（図１参照）。
　各入出力処理部３１０は、入力フレーム処理部３１１および出力フレーム処理部３１２をそれぞれ備えており、フレームの多重・分離を行う。
　入出力処理部３１０の入力フレーム処理部３１１は、受信フレームを解析し、受信フレームがＥＲＰに基づくリング管理フレームであればリング管理処理部３３０へ転送する。また、「ＩＴＵ－Ｔ勧告Ｙ．１７３１，ＯＡＭ　Ｆｕｎｃｔｉｏｎｓ　ａｎｄ　Ｍｅｃｈａｎｉｓｍｓ　ｆｏｒ　Ｅｔｈｅｒｎｅｔ　ｂａｓｅｄ　Ｎｅｔｗｏｒｋｓ」（以下、「ＥｔｈｅｒＯＡＭ機能」とする）に記載される、隣接リングノードとのリンク管理フレームを受信すると、ポート状態管理部３４０へ転送する。リング管理フレームおよびリンク管理フレームを転送する場合、そのフレームを受信したポートも併せて通知する。また、一般フレームを受信したときは、受信フレームの宛先ＭＡＣアドレスを出力ポート検索処理部３５０に通知して出力ポートの検索を依頼する。そして、出力ポート検索処理部３５０から出力ポートが通知されると、スイッチング処理部３２０へ出力ポートを通知するとともに受信フレームを渡して、フレームの転送を依頼する。ここで通知する出力ポートは一つである場合も、複数である場合もある。フラッディングの場合は、複数のポートが通知される。また、入力フレーム処理部３１１は、フレームを受信したポート、および受信したフレームの送信元ＭＡＣアドレスを出力ポート検索処理部３５０に通知し、ＦＤＢの更新を依頼する。
　入出力処理部３１０の出力フレーム処理部３１２は、スイッチング処理部３２０経由で他の入出力処理部３１０から転送されてきたフレームと、リング管理処理部３３０から受け取ったフレームと、ポート状態管理部３４０から受け取ったフレームとを多重化し、ポート３０１（出力ポート部）へ転送する。
　リング管理処理部３３０は、ＥＲＰに基づくリング管理を行う処理部であり、リング管理フレームの送受信や、障害発生／解除に伴いポート状態管理部３４０が行うべき動作の指示を行う。自リングノードのポート障害が検出された場合や自リングノードに接続されているリンクでの障害が検出された場合、リング管理フレームとして、障害の内容を通知するための障害通知フレームを生成する。また、他のリングノードから障害発生の通知を受けた場合、および自リングノードで障害発生を検知した場合、ポート状態管理部３４０に対して、ＦＤＢフラッシュを実行するように指示する。
　図３は、ポート状態管理部３４０の内部構成を示す図であり、図示したように、ポート状態管理部３４０は、ポート状態テーブル３４１および障害状態番号３４２を管理している。ポート状態テーブル３４１には、リングノード３００の全ポートの状態が格納されている。障害状態番号３４２は、リングネットワーク１の状態（障害発生状況）を管理するための情報である。
　ポート状態管理部３４０（状態管理手段に相当）は、各ポートのいずれかからポート障害が通知された場合、ポート状態テーブル３４１内の該当するポートの状態を更新する（障害発生を記録する）とともに障害状態番号３４２を更新し、また、障害発生と障害が発生しているポートをリング管理処理部３３０に通知する。
　さらに、ポート状態管理部３４０は、上記のＥｔｈｅｒｎｔＯＡＭ機能に基づき、隣接リングノードとのリンク状態を監視し、リンク障害を検出した場合にも、上記のポート障害が通知されてきた場合と同様に、障害発生と、障害発生リンク（障害が発生しているリンク）と接続しているポートとをリング管理処理部３３０に通知する。
　図４は、出力ポート検索処理部３５０の構成例を示す図である。出力ポート検索処理部３５０は、ＦＤＢ制御部３５１およびＦＤＢ３５２を備えている。ＦＤＢ制御部３５１は、入力フレーム処理部３１１から出力ポートの検索依頼を受けた場合、ＦＤＢ３５２を検索して出力ポートを求め、入力フレーム処理部３１１へ通知する。また、ＦＤＢ３５２に該当するＦＤＢエントリがない場合には、入力フレーム処理部３１１にフラッディングを指示する。また、入力フレーム処理部３１１からＦＤＢの更新依頼を受けた場合、更新依頼時に通知されたＭＡＣフレームなどに基づいて、ＦＤＢ３５２のエントリ追加／更新処理を行う。なお、ＦＤＢ制御部３５１が、データベース更新手段および出力先決定手段として動作する。
　つづいて、本実施の形態のリングネットワーク１を構成している各リングノードがＦＤＢを更新する動作（アドレス学習動作）について説明する。
　図５は、本実施の形態のリングノードにおけるＦＤＢ更新手順の一例を示すフローチャートである。
（ＦＤＢに新規エントリを登録する場合の動作）
　まず、ＦＤＢに新規エントリを登録する場合のアドレス学習動作について、図面を参照しながら説明する。ここでは、リングノード３００が全く何も学習していない状態（ＦＤＢ３５２にエントリが全く登録されていない状態）からアドレス学習を行う場合の動作例を説明する。なお、ポート状態管理部３４０の障害状態番号３４２には、障害状態番号として０が記憶されているものとする。
　たとえば、リングノード５００に接続されたノード５０から送信され、リングノード５００により転送されたフレーム（一般フレーム）をポート３０２で受信すると、受信フレームはポート３０２に接続された入力フレーム処理部３１１に渡される（ステップＳ１）。入力フレーム処理部３１１は、受け取ったフレームの送信元ＭＡＣアドレスであるノード５０のＭＡＣアドレスおよびこのフレームを受信したポート３０２を出力ポート検索処理部３５０へ通知してＦＤＢの更新を依頼する。ＦＤＢの更新依頼を受けた出力ポート検索処理部３５０では、ＦＤＢ制御部３５１が、通知されたＭＡＣアドレス、およびポート状態管理部３４０の障害状態番号３４２に記憶されている障害状態番号０を検索キーとしてＦＤＢ３５２を検索し、ＦＤＢにエントリがあるかどうかを確認する（ステップＳ２，ステップＳ３）。そして、この時点では、ＦＤＢ３５２は何も学習していない状態なので、ＦＤＢ制御部３５１は、ＦＤＢエントリなしと判断し（ステップＳ３：Ｎｏ）、上記のＦＤＢの更新依頼で通知された情報および現在の障害状態番号に基づいて、ＦＤＢ３５２を更新する。具体的には、ＦＤＢ制御部３５１は、ＦＤＢの更新依頼で通知されたノード５０のＭＡＣアドレス、および現在の障害状態番号０を検索キーとし、また、この検索キーに対応する出力情報（出力ポート）をＦＤＢの更新依頼で通知されたポート３０２としたＦＤＢエントリをＦＤＢ３５２に新規登録する（ステップＳ４）。
　また、その他のリングノードから送信されたフレーム（一般フレーム）を受信した場合も同様に上記のステップＳ１～Ｓ４を実行してＦＤＢの更新（アドレス学習）を行い、図６に示したような、ＭＡＣアドレスと障害状態番号と出力ポートで構成されたエントリが登録されたＦＤＢ３５２を作り上げる。
（ＦＤＢに登録済みのエントリを更新する場合の動作）
　次に、ＦＤＢに登録済みのエントリを更新する場合のアドレス学習動作について説明する。ここでは、ノード５０のＭＡＣアドレスの出力ポートがポート３０１としてＦＤＢ３５２へ登録されている状態において、ノード５０が送信したフレームをポート３０２から受信したときの再学習動作について、図面を参照しながら説明する。なお、ポート状態管理部３４０の障害状態番号３４２には、障害状態番号として０が記憶されているものとする。
　リングノード５００に接続されたノード５０から送信され、リングノード５００により転送されたフレーム（一般フレーム）をポート３０２で受信すると、受信フレームはポート３０２に接続された入力フレーム処理部３１１に渡される（ステップＳ１）。入力フレーム処理部３１１は、受け取ったフレームの送信元ＭＡＣアドレスであるノード５０のＭＡＣアドレスおよびこのフレームを受信したポート３０２を出力ポート検索処理部３５０へ通知してＦＤＢの更新を依頼する。ＦＤＢの更新依頼を受けた出力ポート検索処理部３５０では、ＦＤＢ制御部３５１が、通知されたＭＡＣアドレス、およびポート状態管理部３４０の障害状態番号３４２に記憶されている障害状態番号０を検索キーとしてＦＤＢ３５２を検索し、ＦＤＢにエントリがあるかどうかを確認する（ステップＳ２，ステップＳ３）。この場合、ＦＤＢ３５２には、ノード５０のＭＡＣアドレスと障害状態番号０を検索キーとしたエントリが存在しているので（ステップＳ３：Ｙｅｓ）、ＦＤＢ制御部３５１は、検索したエントリに登録されている出力ポートと、上記のＦＤＢの更新依頼で通知されたポート３０２が一致しているかどうか確認する（ステップＳ５）。確認の結果、一致していないので（ステップＳ５：Ｎｏ）、ステップＳ２で検索したエントリの出力ポートを、ＦＤＢの更新依頼で通知されたポート３０２として上書き登録する（ステップＳ６）。ちなみに、上記の検索したエントリに登録されている出力ポートとＦＤＢの更新依頼で通知されたポートが一致している場合には（ステップＳ５：Ｙｅｓ）、ＦＤＢ３５２を更新せずに処理を終了する。
　なお、上記の図５を用いたアドレス学習動作の説明では、説明の簡単化のために、受信したフレームを転送する動作については記載を省略している。実際には、上述したアドレス学習動作に加えて、受信したフレームの宛先ＭＡＣアドレスを用いた出力ポート検索を行い、検索結果に従ってフレームを転送する処理も実施する。このフレーム転送動作は従来と同様であるため、詳細説明は省略する。これ以降においてアドレス学習動作を説明する場合も同様に、受信フレームの転送動作については説明を省略する。
　つづいて、図１に示したリングネットワーク１で障害が発生した場合の各リングノードの動作について説明する。ここでは、一例として、リングノード４００と５００との間のリンクで障害が発生した場合（図７参照）のリングノード３００の動作を説明する。なお、障害発生時において、ポート状態管理部３４０の障害状態番号３４２には、障害状態番号として０が記憶されているものとする。
　リングノード４００は、リングノード５００と接続しているリンクの障害を検出すると、リングノード３００と接続しているリンクに、障害を検出したことを通知するためのリング管理フレームである障害通知フレームを送信する。リングノード５００も同様に、障害を検出すると、リングノード６００と接続しているリンクに、障害通知フレームを送信する。なお、リングノード４００および５００は、障害を検出したリンクを収容しているポートをブロッキングし、リングノード６００は、障害通知フレームを受信すると、リングノード１００との間のリンクを収容しているポートのブロッキングを解除する（図７参照）。
　リングノード３００では、リングノード４００から障害通知フレームを受信した場合、入出力処理部３１０およびスイッチング処理部３２０が、この障害通知フレームをリングノード２００と接続しているリンクに転送する。また、この障害通知フレームは、入出力処理部３１０からリング管理処理部３３０へ転送される。
　リング管理処理部３３０は、上記転送された障害通知フレームを受け取ると、その内容を確認し、障害通知フレームが送信されてきたリンクを収容しているポートであるポート３０２を出力ポートとするＦＤＢエントリを無効化する必要があると判断する。そして、ポート状態管理部３４０と出力ポート検索処理部３５０にＦＤＢフラッシュ実行を指示する。
　ＦＤＢフラッシュ実行指示を受けたポート状態管理部３４０は、障害状態番号３４２を更新する。ここでは、障害状態番号３４２を０から１に更新する。
　また、ＦＤＢフラッシュ実行指示を受けた出力ポート検索処理部３５０では、ＦＤＢ制御３５１が、ＦＤＢ３５２が次に学習する空きエントリを、ＦＤＢ３５２の先頭に設定する。一般的には、ここでＦＤＢの全エントリを無効化するが、本実施の形態のリングノードでは、ＦＤＢの全エントリを無効化する処理は行わない。
　ＦＤＢエントリを無効化する目的は、障害以前に学習していたフレーム転送先に中継してしまうことによって所望の宛先にフレームを到達させられないことを防ぐため、障害以前のフレーム転送先を忘れることである。しかしながら、上記のとおり、本実施の形態のリングノードでは、障害発生の通知を受けた直後にＦＤＢの全エントリを無効化することはしない。以下に、本実施の形態のリングノードではＦＤＢの全エントリ無効化が不要である理由について、具体例を示して説明する。
　ここでは、リングノード３００のＦＤＢ３５２が図６に示した状態であり、この状態で、上記のリングノード４００と５００の間のリンクにおける障害発生通知を受け、その後、ポート３０１がリングノード５００に接続されたノード５０宛のフレームを受信した場合の動作、具体的には、フレームを受信した場合に実施する、フレームの出力ポートを検索する動作および検索結果に従ってフレームを送信する動作について、図８に示したフローチャートを用いて説明する。図８は、障害発生通知を受けた後に実施するフレーム転送手順を示したフローチャートである。
　上述したとおり、障害発生通知を受けた時点では出力ポート検索処理部３５０のＦＤＢ制御部３５１はＦＤＢ３５２に登録済みのエントリを変更することはしないので、障害発生通知を受けた直後のＦＤＢ３５２は、図６に示した状態であり、このときＦＤＢ制御３５１は、ＦＤＢ３５２が次に学習する空きエントリをＦＤＢ３５２の先頭に設定した状態となっている。なお、ポート状態管理部３４０の障害状態番号３４２には、障害状態番号として１が記憶されている（障害発生通知に伴って０から１に更新された）ものとする。
　リングノード３００は、たとえば、リングノード５００に接続されたノード５０のＭＡＣアドレスが宛先ＭＡＣアドレスに設定されたフレームをポート３０１で受信すると（ステップＳ１１）、ノード５０のＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索するように、入出力処理部３１０は出力ポート検索処理部３５０に依頼（出力ポートの検索依頼）を行う。出力ポートの検索依頼を受けた出力ポート検索処理部３５０では、ＦＤＢ制御部３５１が、依頼時に通知されたノード５０のＭＡＣアドレスと、障害状態番号３４２に記憶している障害状態番号の値（この場合１となる）とを検索キーとしてＦＤＢ３５２を検索し、依頼内容に対応するエントリが存在するかどうか確認する（ステップＳ１２，Ｓ１３）。このとき、ＦＤＢ３５２では、ノード５０のＭＡＣアドレスは、障害状態番号値０との組で学習されているが、障害状態番号１との組では学習されていないので、ＦＤＢ制御部３５１は、該当エントリなしと判断し（ステップＳ１３：Ｎｏ）、その旨を入出力処理部３１０へ通知する。該当エントリなしの通知を受けた入出力処理部３１０は、受信フレームをコピーし、このフレームを受信したポート３０１以外のポート（ポート３０２，３０３，…）に転送（フラッディング）するようにスイッチング処理部３２０へ依頼し、スイッチング処理部３２０は、依頼内容に従って、ポート３０１で受信した上記のフレームをフラッディングする（ステップＳ１４）。なお、ＦＤＢ制御部３５１が上記依頼内容に対応するエントリを発見した場合（ステップＳ１３：Ｙｅｓ）、発見したエントリに登録されている出力ポートを入出力処理部３１０へ通知し、入出力処理部３１０およびスイッチング処理部３２０は、通知された出力ポートに受信フレームを転送する（ステップＳ１５）。
　このように、障害発生以前の障害状態番号値とＭＡＣアドレスを検索キーとしてＦＤＢ３５２に記憶しているため、障害状態番号が更新された後は、更新以前のエントリが無効となる。したがって、障害発生後に全エントリを無効化することなく、無効化したことと同様の効果が得られる。障害状態番号値を更新するだけなので、本実施の形態の通信装置（リングノード装置）では、従来実施していたＦＤＢの全エントリを無効化する処理と比較して、処理時間を大幅に短縮できる。また、従来の処理では、無効化が必要なエントリ数の増加に伴って処理に要する時間も増加するが、本実施の形態の通信装置で適用している上記の手法では、エントリ数が増加しても処理時間が増加することは無い。
　また、障害発生後のＦＤＢ学習について、図９および図１０を用いて説明する。なお、図９および図１０は、障害発生後のＦＤＢ学習動作の一例を示す図である。
　先述の通り、各リングノードでは、障害通知を受けた場合、空きエントリの先頭をＦＤＢの先頭とする。たとえばリングノード３００では空きエントリの先頭をＦＤＢ３５２の先頭に設定する。その後、リングノード３００で新たに学習されるエントリは、ＦＤＢ３５２の先頭から順に、上書きするように追加していく。図９は、障害発生後に新たなエントリが学習されているＦＤＢ３５２の例を示した図である。図９に示した例では、障害発生後、まず初めにノード３０の出力ポートが学習されたため、先頭エントリ（エントリ番号１）にノード３０に関するエントリが登録されている。そして、まだ学習が進んでいないため、障害状態番号が以前のもの（０のもの）であるノード３０のエントリもエントリ番号３に残っている。この次に新たな学習が行われると、このエントリが上書きされることとなる。このように順次アドレス学習が進むと、ＦＤＢ３５２は、たとえば図１０に示したような状態に更新される。
　なお、従来のＦＤＢの全エントリを無効化する処理と同等の効果（障害以前に学習していたフレーム転送先にフレームを中継してしまうのを防止すること）を得るためには、障害通知を受けた場合に、空きエントリの先頭をＦＤＢの先頭とする動作は必須ではない。しかしながら、出力ポートの検索処理時間を考慮すると、空きエントリの先頭をＦＤＢの先頭に設定し、ＦＤＢへの登録エントリ数（検索対象となるエントリの数）が必要以上に増大するのを防止することが望ましい。
　ただし、空きエントリの先頭をＦＤＢの先頭に設定するのは登録エントリ数の増大防止を実現するための一例に過ぎない。アドレス学習においては、現在の障害状態番号（最新障害状態番号）と異なる障害状態番号（旧障害状態番号）のエントリが存在していればそのエントリに対して新規のエントリを上書き登録するようにし、旧障害状態番号のエントリが存在しない場合に未使用のエントリ（宛先ＭＡＣアドレスや出力ポートが全く登録されていない領域）へ新規エントリを登録するようにすればよい。すなわち、旧障害状態番号の各エントリに対しては、どのような順番で上書き登録を行ってもよい。
　このように、本実施の形態のリングノードは、リングネットワークでの障害発生の通知を受けるごとに、ＦＤＢ学習を行った時点のネットワーク状態を示す管理番号（障害状態番号）を更新することとし、また、一般フレームの受信に伴ってアドレス学習を行い、ＦＤＢを更新する場合（ＦＤＢへ新たなエントリを登録する、または登録済みのエントリを変更する場合）には、その時点の障害状態番号と、受信したフレームの送信元ＭＡＣアドレスとを検索キーとしてエントリへ登録することとした。これにより、出力ポート検索では、ＭＡＣアドレスおよび障害状態番号が一致している場合に受信フレームの出力ポート（転送先）が特定されるようになり、障害発生前に学習した出力ポートへフレームを転送することがなくなるので、障害発生時には、従来必要であったＦＤＢの全エントリを無効化する処理が不要となる。この結果、リングネットワークで障害が発生してからアドレス学習を再開するまでの所要時間が短縮化される。
実施の形態２．
　実施の形態１では、障害発生の通知を受けると、ＦＤＢに登録されているすべてのエントリを無効化するリングノードについて説明したが、本実施の形態では、特定の出力ポートを持つＦＤＢエントリのみを無効化するリングノードについて説明する。なお、通信システムの構成は実施の形態１と同様であるものとする（図１参照）。
　本実施の形態のリングノードでは、ＦＤＢの検索キーは従来どおり宛先ＭＡＣアドレスのみとし、ＦＤＢ検索によって出力される情報を障害状態番号と出力ポートとする（図１１参照）。図１１は、本実施の形態のリングノードが管理しているＦＤＢの構成例を示す図である。障害状態番号は、実施の形態１で示した障害状態番号と同じものである。本実施の形態においても先の実施の形態１と同様に、リングノード３００の動作例について説明する。
　図１２は、本実施の形態のリングノード３００が備えるポート状態管理部で管理されている情報の構成例を示す図である。図示したように、リングノード３００のポート状態管理部３４０ａは、実施の形態１で示したポート状態管理部３４０（図３参照）で管理していたポート状態テーブル３４１および障害状態番号３４２に加えて、ＦＤＢフラッシュ要因ポート番号３４３を管理している。ＦＤＢフラッシュ要因ポート番号３４３は、障害通知フレームを受信したポートの番号である。
　なお、本実施の形態のリングノード３００は、ポート状態管理部３４０ａ以外の部分は実施の形態１で説明したリングノードと同様である。
　ポート状態管理部３４０ａは、リング管理処理部３３０からＦＤＢフラッシュ実行の指示を受けると、障害状態番号３４２の値を更新するとともに、ＦＤＢフラッシュの実行指示を受けた際に通知されたポートの番号（ＦＤＢフラッシュ要因ポート番号）を、ＦＤＢフラッシュ要因ポート番号３４３に格納する。
　つづいて、本実施の形態のリングネットワーク１を構成している各リングノードがＦＤＢを更新する動作（アドレス学習動作）について説明する。
　図１３は、本実施の形態のリングノードにおけるＦＤＢ更新手順の一例を示すフローチャートである。
（ＦＤＢに新規エントリを登録する場合の動作）
　まず、ＦＤＢに新規エントリを登録する場合のアドレス学習動作について、図面を参照しながら説明する。ここでは、リングノード３００が全く何も学習していない状態（ＦＤＢ３５２にエントリが全く登録されていない状態）からアドレス学習を行う場合の動作例を説明する。なお、ポート状態管理部３４０の障害状態番号３４２には、障害状態番号として０が記憶されているものとする。
　たとえば、リングノード５００に接続されたノード５０から送信され、リングノード５００により転送されたフレーム（一般フレーム）をポート３０２で受信すると、受信フレームはポート３０２に接続された入力フレーム処理部３１１に渡される（ステップＳ２１）。入力フレーム処理部３１１は、受け取ったフレームの送信元ＭＡＣアドレスであるノード５０のＭＡＣアドレスおよびこのフレームを受信したポート３０２を出力ポート検索処理部３５０へ通知してＦＤＢの更新を依頼する。ＦＤＢの更新依頼を受けた出力ポート検索処理部３５０では、ＦＤＢ制御部３５１が、通知されたＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索し、ＦＤＢにエントリがあるかどうかを確認する（ステップＳ２２，ステップＳ２３）。そして、この時点では、ＦＤＢ３５２は何も学習していない状態なので、ＦＤＢ制御部３５１は、ＦＤＢエントリなしと判断し（ステップＳ２３：Ｎｏ）、上記のＦＤＢの更新依頼で通知された情報および現在の障害状態番号に基づいて、ＦＤＢ３５２を更新する。具体的には、ＦＤＢ制御部３５１は、ＦＤＢの更新依頼で通知されたノード５０のＭＡＣアドレスを検索キーとし、また、この検索キーに対応する出力情報（障害状態番号および出力ポート）を、現在の障害状態番号０およびＦＤＢの更新依頼で通知されたポート３０２としたＦＤＢエントリをＦＤＢ３５２に新規登録する（ステップＳ２４）。
　その他のリングノードから送信された一般フレームを受信した場合も同様に上記のステップＳ２１～Ｓ２４を実行してＦＤＢを更新する。
（ＦＤＢに登録済みのエントリを更新する場合の動作）
　次に、ＦＤＢに登録済みのエントリを更新する場合のアドレス学習動作について説明する。ここでは、（１）フレームを受信したポートとＦＤＢに登録されているエントリが示すポートが一致していない場合の更新動作、および（２）フレームを受信した時点の障害状態番号とＦＤＢに登録されている障害状態番号が一致していない場合の更新動作、について説明する。
（１）フレームを受信したポートとＦＤＢに登録されているエントリが示すポートが一致していない場合の更新動作
　一例として、ノード５０のＭＡＣアドレスの出力ポートがポート３０１としてＦＤＢ３５２へ登録されている状態において、ノード５０が送信したフレームをポート３０２から受信したときの再学習動作を説明する。
　リングノード５００に接続されたノード５０から送信され、リングノード５００により転送されたフレーム（一般フレーム）をポート３０２で受信すると、受信フレームはポート３０２に接続された入力フレーム処理部３１１に渡される（ステップＳ２１）。入力フレーム処理部３１１は、受け取ったフレームの送信元ＭＡＣアドレスであるノード５０のＭＡＣアドレスおよびこのフレームを受信したポート３０２を出力ポート検索処理部３５０へ通知してＦＤＢの更新を依頼する。ＦＤＢの更新依頼を受けた出力ポート検索処理部３５０では、ＦＤＢ制御部３５１が、通知されたＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索し、ＦＤＢにエントリがあるかどうかを確認する（ステップＳ２２，ステップＳ２３）。この場合、ＦＤＢ３５２には、ノード５０のＭＡＣアドレスを検索キーとしたエントリが存在しているので（ステップＳ２３：Ｙｅｓ）、ＦＤＢ制御部３５１は、検索したエントリに登録されている出力ポートと、上記のＦＤＢの更新依頼で通知されたポート３０２が一致しているかどうか確認する（ステップＳ２５）。確認の結果、一致していないので（ステップＳ２５：Ｎｏ）、ステップＳ２２で検索したエントリの出力ポートおよび障害状態番号をそれぞれ、ＦＤＢの更新依頼で通知されたポート３０２および現在の障害状態番号０として、エントリを上書き登録する（ステップＳ２６）。
（２）フレームを受信した時点の障害状態番号とＦＤＢに登録されている障害状態番号が一致していない場合の更新動作
　一例として、ノード５０のＭＡＣアドレスの出力ポートがポート３０２、これに対応する状態番号が０としてＦＤＢ３５２へ登録されている状態において、ノード５０が送信したフレームをポート３０２から受信したときの再学習動作を説明する。なお、ポート状態管理部３４０の障害状態番号３４２には、障害状態番号として１が記憶されているものとする。
　リングノード５００に接続されたノード５０から送信され、リングノード５００により転送されたフレーム（一般フレーム）をポート３０２で受信すると、受信フレームはポート３０２に接続された入力フレーム処理部３１１に渡される（ステップＳ２１）。入力フレーム処理部３１１は、受け取ったフレームの送信元ＭＡＣアドレスであるノード５０のＭＡＣアドレスおよびこのフレームを受信したポート３０２を出力ポート検索処理部３５０へ通知してＦＤＢの更新を依頼する。ＦＤＢの更新依頼を受けた出力ポート検索処理部３５０では、ＦＤＢ制御部３５１が、通知されたＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索し、ＦＤＢにエントリがあるかどうかを確認する（ステップＳ２２，ステップＳ２３）。この場合、ＦＤＢ３５２には、ノード５０のＭＡＣアドレスを検索キーとしたエントリが存在しているので（ステップＳ２３：Ｙｅｓ）、ＦＤＢ制御部３５１は、検索したエントリに登録されている出力ポートと、上記のＦＤＢの更新依頼で通知されたポート３０２が一致しているかどうか確認する（ステップＳ２５）。ここでは、確認の結果、一致していると判断し（ステップＳ２５：Ｙｅｓ）、さらに、検索したエントリに登録されている障害状態番号が現在の障害状態番号（障害状態番号３４２に記憶されている障害状態番号）が一致しているかどうか確認する（ステップＳ２７）。そして、確認の結果一致していないので（ステップＳ２７：Ｎｏ）、ステップＳ２２で検索したエントリの出力ポートおよび障害状態番号をそれぞれ、ＦＤＢの更新依頼で通知されたポート３０２および現在の障害状態番号０として、エントリを上書き登録する（ステップＳ２６）。ちなみに、上記の検索したエントリに登録されている障害状態番号および出力ポートと、現在の障害状態番号およびＦＤＢの更新依頼で通知されたポートが一致している場合には（ステップＳ２７：Ｙｅｓ）、ＦＤＢ３５２を更新せずに処理を終了する。
　つづいて、本実施の形態のリングネットワーク１で障害が発生した場合の各リングノードの動作について説明する。ここでは、先の実施の形態１での説明と同様に、リングノード４００と５００との間のリンクで障害が発生した場合（図７参照）のリングノード３００の動作例について説明する。なお、障害発生時において、ポート状態管理部３４０の障害状態番号３４２には、障害状態番号として０が記憶されているものとする。
　リングノード４００および５００は、リンクの障害を検出すると、その旨を示す障害通知フレームを送信する。
　その結果、リングノード３００は、リングノード４００から送信された障害検知フレームを受信する。この場合、リングノード３００では、入出力処理部３１０およびスイッチング処理部３２０が、この障害通知フレームをリングノード２００と接続しているリンクに転送する。また、この障害通知フレームは、入出力処理部３１０からリング管理処理部３３０へ転送される。
　リング管理処理部３３０は、上記転送された障害通知フレームを受け取ると、その内容を確認し、障害通知フレームが送信されてきたリンクを収容しているポートであるポート３０２を出力ポートとするＦＤＢエントリを無効化する必要があると判断する。そして、ポート状態管理部３４０ａと出力ポート検索処理部３５０に対し、ポート３０２を通知するとともにＦＤＢフラッシュ実行を指示する。
　ＦＤＢフラッシュ実行指示を受けたポート状態管理部３４０は、障害状態番号３４２を更新する。ここでは、障害状態番号３４２を０から１に更新する。ポート状態管理部３４０は、さらに、ＦＤＢフラッシュ要因ポート番号３４３に、通知されてきたポート３０２の識別情報（ポート番号）を格納する。
　つづいて、本実施の形態のリングノードではＦＤＢの全エントリ無効化が不要である理由について、具体例を示して説明する。
　ここでは、リングノード３００のＦＤＢ３５２が図１１に示した状態であり、この状態で、上記のリングノード４００と５００の間のリンクにおける障害発生通知を受け、その後、ポート３０３がリングノード５００に接続されたノード５０宛のフレームを受信した場合に実行する動作（フレーム転送動作）について、図１４に示したフローチャートを用いて説明する。図１４は、障害発生通知を受けた後に実施するフレーム転送手順を示したフローチャートである。なお、ポート状態管理部３４０の障害状態番号３４２には、障害状態番号として１が記憶されている（障害発生通知に伴って０から１に更新された）ものとする。
　また、図１４に示したフレーム転送手順を、（Ａ）ＦＤＢ３５２に受信フレームの宛先ＭＡＣアドレスに該当するエントリがない場合、（Ｂ）ＦＤＢ３５２に受信フレームの宛先ＭＡＣアドレスに該当するエントリがあり、得られたエントリの障害状態番号が障害状態番号３４２に記憶されている値と等しい場合、（Ｃ）ＦＤＢ３５２に受信フレームの宛先ＭＡＣアドレスに該当するエントリがあり、得られたエントリの障害状態番号が障害状態番号３４２に記憶されている値と異なり、得られたエントリの出力ポートがＦＤＢフラッシュ要因ポート番号３４３と異なる場合、（Ｄ）ＦＤＢ３５２に受信フレームの宛先ＭＡＣアドレスに該当するエントリがあり、得られたエントリの障害状態番号が障害状態番号３４２に記憶されている値と異なり、得られたエントリの出力ポートがＦＤＢフラッシュ要因ポート番号３４３と等しい場合、に分けて説明する。
（Ａ）ＦＤＢ３５２に受信フレームの宛先ＭＡＣアドレスに該当するエントリがない場合のフレーム転送
　リングノード３００は、たとえば、ノード５０宛のフレームをポート３０３で受信すると（ステップＳ３１）、ノード５０のＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索するように、入出力処理部３１０は出力ポート検索処理部３５０に依頼（出力ポートの検索依頼）を行う。出力ポートの検索依頼を受けた出力ポート検索処理部３５０では、ＦＤＢ制御部３５１が、依頼時に通知されたノード５０のＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索し、依頼内容に対応するエントリが存在するかどうか確認する（ステップＳ３２，Ｓ３３）。そして、ここでは、ＦＤＢ制御部３５１は、該当エントリなしと判断し（ステップＳ３３：Ｎｏ）、その旨を入出力処理部３１０へ通知する。該当エントリなしの通知を受けた入出力処理部３１０は、受信フレームをコピーし、このフレームを受信したポート３０３以外のポートに転送（フラッディング）するようにスイッチング処理部３２０へ依頼し、スイッチング処理部３２０は、依頼内容に従って、ポート３０３で受信した上記のフレームをフラッディングする（ステップＳ３４）。
（Ｂ）ＦＤＢ３５２に受信フレームの宛先ＭＡＣアドレスに該当するエントリがあり、得られたエントリの障害状態番号が障害状態番号３４２に記憶されている値と等しい場合のフレーム転送
　リングノード３００は、たとえば、ノード５０宛のフレームをポート３０３で受信すると（ステップＳ３１）、ノード５０のＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索するように、入出力処理部３１０は出力ポート検索処理部３５０に依頼（出力ポートの検索依頼）を行う。出力ポートの検索依頼を受けた出力ポート検索処理部３５０では、ＦＤＢ制御部３５１が、依頼時に通知されたノード５０のＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索し、依頼内容に対応するエントリが存在するかどうか確認する（ステップＳ３２，Ｓ３３）。そして、ここでは、ＦＤＢ制御部３５１は、検索キーに対応するエントリを取得し（ステップＳ３３：Ｙｅｓ）、さらに、エントリに登録されている障害状態番号が最新かどうか確認する。すなわち、登録されている障害状態番号が障害状態番号３４２に記憶されている障害状態番号と一致しているかどうか確認する（ステップＳ３５）。そして、ここでは、上記取得したエントリの障害状態番号が最新であると判断し（ステップＳ３５：Ｙｅｓ）、ＦＤＢ制御部３５１は、このエントリに登録されている出力ポートを入出力処理部３１０へ通知する。この通知を受けた入出力処理部３１０は、通知された出力ポートに受信フレームを転送するようにスイッチング処理部３２０へ依頼し、スイッチング処理部３２０は受信フレームを転送する（ステップＳ３８）。
（Ｃ）ＦＤＢ３５２に受信フレームの宛先ＭＡＣアドレスに該当するエントリがあり、得られたエントリの障害状態番号が障害状態番号３４２に記憶されている値と異なり、得られたエントリの出力ポートがＦＤＢフラッシュ要因ポート番号３４３と異なる場合のフレーム転送
　これは、出力ポート検索で得られたエントリは障害発生前に学習されているものであるが、障害による経路変更を必要としない宛先のエントリであるときの動作である。
　リングノード３００は、たとえば、ノード５０宛のフレームをポート３０３で受信すると（ステップＳ３１）、ノード５０のＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索するように、入出力処理部３１０は出力ポート検索処理部３５０に依頼（出力ポートの検索依頼）を行う。出力ポートの検索依頼を受けた出力ポート検索処理部３５０では、ＦＤＢ制御部３５１が、依頼時に通知されたノード５０のＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索し、依頼内容に対応するエントリが存在するかどうか確認する（ステップＳ３２，Ｓ３３）。そして、ここでは、ＦＤＢ制御部３５１は、検索キーに対応するエントリを取得し（ステップＳ３３：Ｙｅｓ）、さらに、エントリに登録されている障害状態番号が最新かどうか確認する。すなわち、登録されている障害状態番号が障害状態番号３４２に記憶されている障害状態番号と一致しているかどうか確認する（ステップＳ３５）。そして、上記取得したエントリの障害状態番号が最新ではないと判断し（ステップＳ３５：Ｎｏ）、さらに、上記取得したエントリに登録されている出力ポート番号がＦＤＢフラッシュ要因ポート番号に該当するかどうか確認する（ステップＳ３６）。すなわち、ＦＤＢ制御部３５１は、エントリに登録されている出力ポート番号がポート状態管理３４０ａのＦＤＢフラッシュ要因ポート番号３４３の値と一致するかどうかを確認し、この場合は一致していないのでＦＤＢフラッシュ要因ポート番号に該当しないと判断し（ステップＳ３６：Ｎｏ）、上記取得したエントリに登録されている障害状態番号をポート状態管理３４０ａの障害状態番号３４２の値に更新し、更新後のエントリを上書き登録する（ステップＳ３７）。また、ＦＤＢ制御部３５１は、このエントリに登録されている出力ポートを入出力処理部３１０へ通知する。この通知を受けた入出力処理部３１０は、通知された出力ポートに受信フレームを転送するようにスイッチング処理部３２０へ依頼し、スイッチング処理部３２０は受信フレームを転送する（ステップＳ３８）。
（Ｄ）ＦＤＢ３５２に受信フレームの宛先ＭＡＣアドレスに該当するエントリがあり、得られたエントリの障害状態番号が障害状態番号３４２に記憶されている値と異なり、得られたエントリの出力ポートがＦＤＢフラッシュ要因ポート番号３４３と等しい場合のフレーム転送
　これは、出力ポート検索で得られたエントリが障害発生前に学習されているものであり、さらに障害による経路変更を必要とする宛先のエントリであるときの動作である。
　リングノード３００は、たとえば、ノード５０宛のフレームをポート３０３で受信すると（ステップＳ３１）、ノード５０のＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索するように、入出力処理部３１０は出力ポート検索処理部３５０に依頼（出力ポートの検索依頼）を行う。出力ポートの検索依頼を受けた出力ポート検索処理部３５０では、ＦＤＢ制御部３５１が、依頼時に通知されたノード５０のＭＡＣアドレスを検索キーとしてＦＤＢ３５２を検索し、依頼内容に対応するエントリが存在するかどうか確認する（ステップＳ３２，Ｓ３３）。そして、ここでは、ＦＤＢ制御部３５１は、検索キーに対応するエントリを取得し（ステップＳ３３：Ｙｅｓ）、さらに、エントリに登録されている障害状態番号が最新かどうか確認する。すなわち、登録されている障害状態番号が障害状態番号３４２に記憶されている障害状態番号と一致しているかどうか確認する（ステップＳ３５）。そして、上記取得したエントリの障害状態番号が最新ではないと判断し（ステップＳ３５：Ｎｏ）、さらに、上記取得したエントリに登録されている出力ポート番号がＦＤＢフラッシュ要因ポート番号に該当するかどうか確認する（ステップＳ３６）。そして、ＦＤＢフラッシュ要因ポート番号に該当すると判断し（ステップＳ３６：Ｙｅｓ）、ＦＤＢ制御部３５１は、このエントリを無効化する（ステップＳ３９）。無効化の方法については特に規定しない。エントリの検索キーおよび出力情報をすべて消去してもよいし検索キーのみを消去してもよい。また、無効化したことを示すフラグ（空きエントリを示すフラグ）を用意しておき、このフラグをたてるようにしてもよい。その他、どのような方法で無効化を行ってもよい。エントリの無効化を行った後、ＦＤＢ制御部３５１は、該当エントリなし（該当する出力ポート不明）を入出力処理部３１０へ通知する。該当エントリなしの通知を受けた入出力処理部３１０は、受信フレームをコピーし、このフレームを受信したポート３０３以外のポートに転送（フラッディング）するようにスイッチング処理部３２０へ依頼し、スイッチング処理部３２０は、依頼内容に従って、ポート３０２で受信した上記のフレームをフラッディングする（ステップＳ３４）。
　このように、本実施の形態のリングノードは、リングネットワークでの障害発生の通知を受けるごとに、ＦＤＢ学習を行った時点のネットワーク状態を示す管理番号（障害状態番号）を更新し、さらに障害発生を通知してきたフレーム（障害通知フレーム）の受信ポートをＦＤＢフラッシュ要因ポートとして記憶し、また、一般フレームの受信に伴ってアドレス学習を行い、ＦＤＢを更新する場合には、受信したフレームの送信元ＭＡＣアドレスを検索キーとし、その時点の障害状態番号およびフレームの受信ポートを出力情報としてエントリへ登録することとした。そして、フレームを転送する際の出力ポート検索では、検索キーに対応するエントリに登録されている障害状態番号が最新の値ではなく、なおかつこのエントリに登録されている出力ポートがＦＤＢフラッシュ要因ポートに該当する場合に、このエントリを無効化することとした。これにより、従来必要であったＦＤＢの全エントリを無効化する処理を不要とし、真に必要な宛先のＦＤＢエントリのみを無効化することができる。この結果、リングネットワークで障害が発生した場合に、アドレス学習を迅速に再開することができるとともに、障害による経路切り替えに影響されない経路のノードへの無駄なフラッディング動作を不要にすることができる。
　なお、本実施の形態では、特定のポートに出力するエントリのみ無効化の対象とする手法について説明したが、ネットワーク障害によっては、全てのエントリの無効化が必要な場合もある。よって、ＦＤＢフラッシュ要因ポートとして全ポートを示す特別な値を定義しておき、全てのエントリの無効化が必要な場合には、ＦＤＢフラッシュ要因ポート番号３４３にその値を記憶させるようにしてもよい。
　また、実施の形態１および２ではリングネットワークのノードとして動作する通信装置について説明したが、本発明にかかる通信装置は、ネットワークでの障害発生に伴ってそれまでのアドレス学習結果を無効化して新たにアドレス学習を行うように各ノードが動作するネットワークであれば、リング型以外のトポロジーを採用したネットワークにも適用可能である。
　以上のように、本発明にかかる通信装置は、ネットワークを構成し、アドレス学習結果に従って受信フレームを転送するノード装置に有用であり、特に、障害発生後のアドレス学習を短時間で再開するノード装置に適している。
　１　リングネットワーク
　１０，２０，３０，４０，５０，６０　ノード
　１００，２００，３００，４００，５００，６００　リングノード
　３０１，３０２，３０３　ポート
　３０１－１　入力ポート
　３０１－２　出力ポート
　３１０　入出力処理部
　３１１　入力フレーム処理部
　３１２　出力フレーム処理部
　３２０　スイッチング処理部
　３３０　リング管理処理部
　３４０，３４０ａ　ポート状態管理部
　３４１　ポート状態テーブル
　３４２　障害状態番号
　３４３　ＦＤＢフラッシュ要因ポート番号
　３５０　出力ポート検索処理部
　３５１　ＦＤＢ制御部
　３５２　ＦＤＢ

Claims (18)

  1. 　ネットワークのノードとして動作する通信装置であって、
    　ネットワーク内での障害発生を検出するごとに、ネットワークの状態を示す状態情報を更新する状態管理手段と、
    　受信フレームの送信元アドレスおよび受信ポートと、前記状態管理手段で管理されている状態情報とに基づいて、当該送信元アドレスを宛先アドレスとしたフレームを受信した場合の出力ポートを決定するためのデータベースを更新するデータベース更新手段と、
    　受信フレームの宛先アドレスおよび前記状態管理手段で管理されている状態情報を検索キーとして前記データベースを検索することにより、受信フレームの出力ポートを決定する出力先決定手段と、
    　を備えることを特徴とする通信装置。
  2. 　前記データベース更新手段は、
    　前記送信元アドレスおよび前記状態情報を検索キーとし、前記受信ポートを出力情報としたエントリを作成して前記データベースへ登録する
    　ことを特徴とする請求項１に記載の通信装置。
  3. 　前記データベース更新手段は、
    　受信フレームの送信元アドレスおよび前記状態管理手段で管理されている状態情報を検索キーとするエントリが前記データベースに登録されていない場合、当該送信元アドレスおよび当該状態情報を検索キーとし、前記受信ポートを出力情報としたエントリを作成して前記データベースへ登録する
    　ことを特徴とする請求項１に記載の通信装置。
  4. 　前記データベース更新手段は、
    　受信フレームの送信元アドレスおよび前記状態管理手段で管理されている状態情報を検索キーとするエントリが前記データベースに登録されているが、その出力情報が前記受信ポートを示していない場合、当該エントリの出力情報が前記受信ポートを示すように、当該エントリを変更する
    　ことを特徴とする請求項１または３に記載の通信装置。
  5. 　ネットワークのノードとして動作する通信装置であって、
    　ネットワーク内での障害発生を検出するごとに、ネットワークの状態を示す状態情報を更新し、さらに、障害が発生しているポート、または障害発生す通知するフレームを受信したポートを無効ポートとして記憶する状態管理手段と、
    　受信フレームの送信元アドレスおよび受信ポートと、前記状態管理手段で管理されている状態情報とに基づいて、当該送信元アドレスを宛先アドレスとしたフレームを受信した場合の出力ポートを決定するためのデータベースを更新するデータベース更新手段と、
    　受信フレームの宛先アドレスを検索キーとして前記データベースを検索し、得られた検索結果と、前記状態管理手段で記憶されている無効ポートとに基づいて、受信フレームの出力ポートを決定する出力先決定手段と、
    　を備えることを特徴とする通信装置。
  6. 　前記データベース更新手段は、
    　前記送信元アドレスを検索キーとし、前記状態情報および前記受信ポートを出力情報としたエントリを作成して前記データベースへ登録する
    　ことを特徴とする請求項５に記載の通信装置。
  7. 　前記データベース更新手段は、
    　受信フレームの送信元アドレスを検索キーとするエントリが前記データベースに登録されているが、その出力情報が前記受信ポートとは異なるポートを示している、または当該出力情報が前記状態管理手段で管理されている状態情報とは異なる状態情報を含んでいる場合、当該エントリの出力情報が前記受信ポートを示しなおかつ前記状態管理手段で管理されている状態情報と同一の状態情報を含むように、当該エントリを変更する
    　ことを特徴とする請求項５または６に記載の通信装置。
  8. 　前記出力先決定手段は、
    　前記検索結果に含まれる状態情報が前記状態管理手段で管理されている状態情報とは異なり、なおかつ当該検索結果が示す出力ポートが前記状態管理手段で記憶されている無効ポートに該当する場合、当該検索結果に対応する前記データベース内のエントリを無効化する
    　ことを特徴とする請求項５、６または７に記載の通信装置。
  9. 　前記出力先決定手段は、
    　前記検索結果に含まれる状態情報が前記状態管理手段で管理されている状態情報とは異なり、なおかつ当該検索結果が示す出力ポートが前記状態管理手段で記憶されている無効ポートとは異なる場合、当該検索結果に対応するデータベース内のエントリが前記状態管理手段で管理されている状態情報と同一の管理情報を含むように、当該エントリを更新する
    　ことを特徴とする請求項５、６または７に記載の通信装置。
  10. 　前記出力先決定手段は、
    　前記受信フレームの出力先を前記検索結果が示す出力ポートに決定する
    　ことを特徴とする請求項９に記載の通信装置。
  11. 　リングネットワークを構成する
    　ことを特徴とする請求項１～１０のいずれか一つに記載の通信装置。
  12. 　ネットワークのノードとして動作する通信装置が、フレームを受信した場合の出力ポートを決定するためのデータベースを更新する場合に実行するアドレス学習方法であって、
    　ネットワーク内での障害発生を検出するごとに、ネットワークの状態を示す状態情報を更新する状態情報更新ステップと、
    　受信フレームの送信元アドレスおよび受信ポートと、前記状態情報とに基づいて、前記データベースに新規エントリを登録する必要があるかどうか確認し、必要な場合には、当該送信元アドレスおよび当該状態情報を検索キーとし、当該受信ポートを出力情報としたエントリを作成して前記データベースへ登録するエントリ登録ステップと、
    　を含むことを特徴とするアドレス学習方法。
  13. 　前記エントリ登録ステップでは、最新の状態情報とは異なる状態情報を有するエントリがデータベースに登録されている場合、当該既存エントリに対して前記作成したエントリを上書き登録する
    　ことを特徴とする請求項１２に記載のアドレス学習方法。
  14. 　受信フレームの送信元アドレスおよび前記状態情報を検索キーとしたエントリが前記データベースに登録されているかどうか確認し、登録されている場合、さらに、当該エントリの出力情報が前記受信フレームの受信ポートを示しているかどうか確認し、示していなければ、出力情報が前記受信フレームの受信ポートを示すように、当該エントリを変更する登録済みエントリ変更ステップ、
    　をさらに含むことを特徴とする請求項１２または１３に記載のアドレス学習方法。
  15. 　ネットワークのノードとして動作する通信装置が、フレームを受信した場合の出力ポートを決定するためのデータベースを更新する場合に実行するアドレス学習方法であって、
    　ネットワーク内での障害発生を検出するごとに、ネットワークの状態を示す状態情報を更新し、さらに、障害が発生しているポート、または障害発生す通知するフレームを受信したポートを無効ポートとして記憶する管理情報更新ステップと、
    　受信フレームの送信元アドレスおよび受信ポートと、前記状態情報とに基づいて、前記データベースに新規エントリを登録する必要があるかどうか確認し、必要な場合、当該送信元アドレスを検索キーとし、当該状態情報および当該受信ポートを出力情報としたエントリを作成して前記データベースへ登録するエントリ登録ステップと、
    　を含むことを特徴とするアドレス学習方法。
  16. 　受信フレームの送信元アドレスを検索キーとしたエントリが前記データベースに登録されているが、その出力情報が当該受信フレームの受信ポートとは異なるポートを示している、または当該出力情報が最新の状態情報とは異なる状態情報を含んでいる場合には、当該エントリの出力情報が当該受信ポートを示しなおかつ最新の状態情報と同一の状態情報を含むように、当該エントリを変更するエントリ変更ステップ、
    　をさらに含むことを特徴とする請求項１５に記載のアドレス学習方法。
  17. 　出力ポートを決定するためのデータベース検索を実行し、その結果、受信フレームの宛先アドレスに対応するエントリが前記データベースに登録されているが、その出力情報に含まれる状態情報が最新の状態情報とは異なり、なおかつ当該出力情報が示す出力ポートが前記無効ポートに該当することを検出した場合、当該エントリを無効化するエントリ無効化ステップ、
    　をさらに含むことを特徴とする請求項１５または１６に記載のアドレス学習方法。
  18. 　出力ポートを決定するためのデータベース検索を実行し、その結果、受信フレームの宛先アドレスに対応するエントリが前記データベースに登録されているが、その出力情報に含まれる状態情報が最新の状態情報とは異なり、なおかつ当該出力情報が示す出力ポートが前記無効ポートとは異なることを検出した場合、当該エントリの出力情報が最新の状態情報を含むように、当該エントリを変更するエントリ更新ステップ、
    　をさらに含むことを特徴とする請求項１５、１６または１７に記載のアドレス学習方法。
PCT/JP2010/052978 2010-02-25 2010-02-25 通信装置およびアドレス学習方法 WO2011104847A1 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN201080064593.8A CN102771092B (zh) 2010-02-25 2010-02-25 通信装置以及地址学习方法
US13/580,726 US8655909B2 (en) 2010-02-25 2010-02-25 Communication apparatus and address learning method
EP10846512.1A EP2541842B1 (en) 2010-02-25 2010-02-25 Communications device and address learning method
JP2012501579A JP5349678B2 (ja) 2010-02-25 2010-02-25 通信装置およびアドレス学習方法
PCT/JP2010/052978 WO2011104847A1 (ja) 2010-02-25 2010-02-25 通信装置およびアドレス学習方法
TW100104715A TWI449376B (zh) 2010-02-25 2011-02-14 通訊裝置及位址學習方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2010/052978 WO2011104847A1 (ja) 2010-02-25 2010-02-25 通信装置およびアドレス学習方法

Publications (1)

Publication Number Publication Date
WO2011104847A1 true WO2011104847A1 (ja) 2011-09-01

Family

ID=44506294

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/052978 WO2011104847A1 (ja) 2010-02-25 2010-02-25 通信装置およびアドレス学習方法

Country Status (6)

Country Link
US (1) US8655909B2 (ja)
EP (1) EP2541842B1 (ja)
JP (1) JP5349678B2 (ja)
CN (1) CN102771092B (ja)
TW (1) TWI449376B (ja)
WO (1) WO2011104847A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013081157A (ja) * 2011-09-30 2013-05-02 Huawei Technologies Co Ltd ユニキャストトラフィックを復元する方法及び装置
JP2013223077A (ja) * 2012-04-16 2013-10-28 Hitachi Cable Ltd シャーシ型スイッチ
JP2016100621A (ja) * 2014-11-18 2016-05-30 富士通株式会社 伝送装置、伝送システム及び伝送方法

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9559863B2 (en) 2012-09-05 2017-01-31 Brocade Communications Systems, Inc. MAC flush optimizations for ethernet rings
US9338060B2 (en) 2012-09-05 2016-05-10 Brocade Communications Systems, Inc. Multiple ring identification and configuration protocol
US9148346B2 (en) 2012-09-05 2015-09-29 Brocade Communications Systems, Inc. Multiple ring identification and configuration protocol
CN106161078B (zh) * 2015-04-27 2019-06-21 华为技术有限公司 一种以太网环保护倒换方法及节点
CN106817288B (zh) 2015-11-30 2019-06-14 华为技术有限公司 一种数据中心网络系统及信号传输系统
JP6922442B2 (ja) * 2017-06-02 2021-08-18 富士通株式会社 伝送システム、伝送装置及びループ防止方法
JP6667742B2 (ja) * 2018-03-30 2020-03-18 三菱電機株式会社 転送装置、転送方法および転送プログラム
JP7046756B2 (ja) * 2018-08-01 2022-04-04 株式会社日立製作所 ネットワーク中継装置、ネットワーク中継方法、及びネットワーク中継プログラム
JP7072741B2 (ja) * 2020-03-13 2022-05-20 三菱電機株式会社 中継装置、中継システム、中継方法、および中継プログラム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04360336A (ja) * 1991-06-06 1992-12-14 Hitachi Ltd 学習テーブル管理方式
JP2006270169A (ja) * 2005-03-22 2006-10-05 Fujitsu Ltd パケット中継装置
JP2008148176A (ja) * 2006-12-13 2008-06-26 Nec Corp ネットワークノードおよびネットワークノード用プログラム

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3687400T2 (de) * 1985-11-04 1993-07-15 Ibm Digitale nachrichtenuebertragungsnetzwerke und aufbau von uebertragungswegen in diesen netzwerken.
US20030110344A1 (en) * 1996-09-18 2003-06-12 Andre Szczepanek Communications systems, apparatus and methods
US6625157B2 (en) * 1999-05-20 2003-09-23 Advanced Micro Devices, Inc. Apparatus and method in a network switch port for transferring data between buffer memory and transmit and receive state machines according to a prescribed interface protocol
US6829651B1 (en) * 2000-04-11 2004-12-07 International Business Machines Corporation Local MAC address learning in layer 2 frame forwarding
JP2002305537A (ja) * 2001-04-05 2002-10-18 Nec Eng Ltd Ａｔｍ交換機
WO2003023553A2 (en) * 2001-09-12 2003-03-20 Raqia Networks Inc. Method of generating a dfa state machine that groups transitions into classes in order to conserve memory
US6766482B1 (en) * 2001-10-31 2004-07-20 Extreme Networks Ethernet automatic protection switching
JP3912091B2 (ja) * 2001-12-04 2007-05-09 ソニー株式会社 データ通信システム、データ送信装置、データ受信装置、および方法、並びにコンピュータ・プログラム
US20040109408A1 (en) * 2002-12-06 2004-06-10 Packetlight Networks, Ltd. Fast protection for TDM and data services
TW200518526A (en) * 2003-11-17 2005-06-01 Nec Corp Communication system and communication method
TWI240548B (en) * 2004-02-04 2005-09-21 Chunghwa Telecom Co Ltd Incoming-call automatic distribution system with network repairing guided by automatic voice test service
JP4370999B2 (ja) * 2004-07-30 2009-11-25 日本電気株式会社 ネットワークシステム、ノード及びノード制御プログラム、ネットワーク制御方法
JP4360336B2 (ja) 2005-03-25 2009-11-11 日立電線株式会社 リン銅ろうクラッド材の製造方法
EP1727313A1 (en) * 2005-05-25 2006-11-29 Siemens Aktiengesellschaft Ring network and method for automatic protection switching
US9461841B2 (en) * 2006-01-06 2016-10-04 Nec Corporation Communication system, communication method, node, and program for node
US8401008B2 (en) * 2006-01-25 2013-03-19 Nec Corporation Network node, frame transfer program and frame transfer method
US20100226377A1 (en) * 2006-05-09 2010-09-09 Nec Corporation Communication System, Node, Terminal and Communication Method and Program
US7593400B2 (en) * 2006-05-19 2009-09-22 Corrigent Systems Ltd. MAC address learning in a distributed bridge
WO2008120931A1 (en) * 2007-03-30 2008-10-09 Electronics And Telecommunications Research Institute Method for protection switching in ethernet ring network
KR20080089285A (ko) * 2007-03-30 2008-10-06 한국전자통신연구원 이더넷 링 네트워크에서의 보호 절체 방법
US8156247B2 (en) * 2007-04-30 2012-04-10 Lsi Corportion Systems and methods for reducing network performance degradation
US20080317030A1 (en) * 2007-06-22 2008-12-25 Icu Research And Industrial Cooperation Group Method of creating address forwarding table in ethernet ring network
JP4808187B2 (ja) * 2007-06-28 2011-11-02 富士通株式会社 経路切替方法及び装置
JP4895972B2 (ja) * 2007-10-22 2012-03-14 アラクサラネットワークス株式会社 リングプロトコル高速切替方法およびその装置
CN101534233A (zh) * 2008-03-12 2009-09-16 中兴通讯股份有限公司 一种以太环网节点地址表更新方法
JP4922972B2 (ja) * 2008-03-13 2012-04-25 株式会社日立製作所 通信システム
WO2011027361A2 (en) * 2009-09-07 2011-03-10 Tejas Networks Limited A method and system for ring protection switching
US8565069B2 (en) * 2010-11-23 2013-10-22 Force10 Networks, Inc. Method of shrinking a data loss window in a packet network device
US9356799B2 (en) * 2011-06-28 2016-05-31 Broadcom Corporation Ethernet ring protection without MAC table flushing

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04360336A (ja) * 1991-06-06 1992-12-14 Hitachi Ltd 学習テーブル管理方式
JP2006270169A (ja) * 2005-03-22 2006-10-05 Fujitsu Ltd パケット中継装置
JP2008148176A (ja) * 2006-12-13 2008-06-26 Nec Corp ネットワークノードおよびネットワークノード用プログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"IEEE Standard for Local and Metropolitan Area Networks: Media Access Control (MAC) Bridges", IEEE STD 802.1D-2004, 2004, pages 41 - 48

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013081157A (ja) * 2011-09-30 2013-05-02 Huawei Technologies Co Ltd ユニキャストトラフィックを復元する方法及び装置
JP2013223077A (ja) * 2012-04-16 2013-10-28 Hitachi Cable Ltd シャーシ型スイッチ
JP2016100621A (ja) * 2014-11-18 2016-05-30 富士通株式会社 伝送装置、伝送システム及び伝送方法

Also Published As

Publication number Publication date
TW201206117A (en) 2012-02-01
EP2541842A4 (en) 2017-01-25
JP5349678B2 (ja) 2013-11-20
JPWO2011104847A1 (ja) 2013-06-17
US8655909B2 (en) 2014-02-18
EP2541842A1 (en) 2013-01-02
EP2541842B1 (en) 2018-05-23
TWI449376B (zh) 2014-08-11
US20120317138A1 (en) 2012-12-13
CN102771092B (zh) 2015-02-11
CN102771092A (zh) 2012-11-07

Similar Documents

Publication Publication Date Title
JP5349678B2 (ja) 通信装置およびアドレス学習方法
US7636299B2 (en) Packet repeater
JP5498102B2 (ja) ネットワークシステム、ネットワーク中継装置、それらの制御方法
US9787496B2 (en) Communication system, communication apparatus, and protection method
JP4830942B2 (ja) 通信装置、通信システム及びそれに用いるｌａｇ管理テーブル管理方法
JP4682887B2 (ja) 故障復旧方法およびノードならびにネットワーク
JP2007282153A (ja) ネットワークシステムおよび通信装置
US8401008B2 (en) Network node, frame transfer program and frame transfer method
JP2011229188A (ja) 通信システムおよびノード
US8243741B2 (en) Frame switching device and address learning method
US20140301403A1 (en) Node device and method for path switching control in a ring network
US8611255B2 (en) Technology for flushing and relearning MAC addresses in telecommunication networks
US8218446B2 (en) Frame transfer route confirmation method, node, frame transfer route confirmation program and frame transfer route confirmation system
JP4705492B2 (ja) リングノード装置及びリングノード冗長方法
JP2010263395A (ja) ネットワーク中継機器及びリングネットワーク
JP6383232B2 (ja) 中継システムおよびスイッチ装置
JPH0998180A (ja) リングネットワークシステムにおける障害回避制御方法
JP6553437B2 (ja) 中継システムおよびスイッチ装置
JP7112353B2 (ja) 通信装置
JP3541337B2 (ja) ネットワーク管理システム及びネットワーク構成情報管理方法
JP4760927B2 (ja) ネットワークシステムおよび通信装置
JP2020077899A (ja) 中継システムおよび中継装置
WO2019156188A1 (ja) 通信事業者ネットワーク装置、ネットワークシステム、及びプログラム
JP2017041823A (ja) 中継システムおよびスイッチ装置
CN113765783A (zh) 通信方法及装置

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080064593.8

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10846512

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2012501579

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 13580726

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2010846512

Country of ref document: EP