CN101888322A - 一种防止子环域外地址重复刷新的方法 - Google Patents

Abstract

本发明公布了一种防止子环域外地址重复刷新的方法，其特征在于以太环网的每个节点维护一个集合Flush_list，集合Flush_list包含的元素由三元组构成，即环实例标识、互连节点标记和链路标识；节点通过将收到的R-APS(flush)协议报文中的三元组与集合(Flush_list)中的元素进行比较来判定节点是否刷新地址。本发明能够克服ITU-TG.8032的子环域外刷新地址方案存在的问题(即，地址表循环刷新的问题)，从而避免产生地址刷新风暴，使网络在切换保护后能够在50ms收敛，对大大提高网络性能是极其重要的。

Description

一种防止子环域外地址重复刷新的方法

技术领域

本发明涉及数据通信领域，更具体地涉及一种防止子环域外地址重复刷新的方法。

背景技术

在以太网的实际应用中，广泛采用了各种保护技术，实现主用路径和备用路径之间的冗余备份。当主用路径和备用路径都为完好时，阻塞备用路径的保护数据转发功能，网络之间的保护数据在主用路径上传输；当主用路径发生故障时，打开备用路径的保护数据转发功能，网络之间的保护数据切换到备用路径上传输，实现网络正常状态下防止保护数据被重复接收和形成广播风暴，在网络的主用路径出现故障时启用备用路径传输保护数据，提高以太网的抗故障能力，并且满足切换时的收敛时间小于50ms的高实时性要求。

例如以太网多环保护技术，如图1所示，节点S1至S6都为以太网交换机，网络B和节点S2相连接，网络A和节点S5相连接。网络A和网络B之间进行通信。网络A和网络B之间有四条物理路径，即：网络A←→节点S5←→节点S3←→节点S2←→网络B，网络A←→节点S5←→节点S3←→节点S4←→节点S1←→节点S2←→网络B，网络A←→节点S5←→节点S6←→节点S4←→节点S3←→节点S2←→网络B，网络A←→节点S5←→节点S6←→节点S4←→节点S1←→节点S2<->网络B。

对于以太网多环的保护技术，国际上正在制定的标准(如ITU的G.8032)认为以太多环的保护网络中应该包含环和子环，即，环(Ring)是一个完整的以太环，子环(Sub-Ring)是一种通过互连节点(Interconnection Node)与其它环或者网络相连的以太环，互连节点(InterconnectionNode)是同时属于两个或者多个以太环的公共节点。如图2a所示，图中包含一个环和一个子环，Ring1是环，Ring2是子环。Ring1包含的节点有S1、S2、S3和S4，包含的链路有：<S1，S2>、<S2，S3>、<S3，S4>和<S4，S1>；Ring 2包含的节点有S3、S5、S6和S4，包含的链路有：<S3，S5>、<S5，S6>和<S6，S4>。需要特别强调的是<S3，S4>链路属于Ring1而不属于Ring2。在环网中，当环网无故障的情况下，一个环中，需要有一段链路对数据报文的转发处于阻塞状态以防止成环，这段链路一般称为环保护链路(或常阻塞链路，等)，通过这段环保护链路参与进行环中主用路径和保护路径的切换。拥有环保护链路的节点，这里称为环保护链路控制节点。如图2a所示，在Ring 1中，节点S1为环保护链路控制节点，与节点S1的11端口直连链路为Ring1的环保护链路。在Ring2中，节点S6为环保护链路控制节点，与节点S6的62端口直连链路为Ring2的环保护链路。在正常情况下，Ring1和Ring2的环保护链路控制节点阻塞它们与环保护链路相连端口的数据报文(文中指保护业务的数据报文)的转发，防止保护数据被重复转发和形成广播风暴。

当以太多环网中的链路都为完好时，环和子环的环保护链路控制节点阻塞从端口的保护数据转发功能。如图2a所示，节点S1阻塞了端口11的保护数据转发功能，节点S6阻塞了端口62的保护数据转发功能，网络B和A的通信路径为：网络B←→节点S2←→S3←→S5←→网络A。

当以太多环网的链路出现故障时，如果故障链路不是环保护链路，则环保护链路控制节点打开环保护链路相邻端口的保护数据转发功能，并且各个节点还要刷新地址转发表，网络之间通信按照新的路径传输。如图2b所示，环Ring1上的节点S2和S3之间的链路发生了故障，节点S2检测到链路故障后，阻塞端口22的数据转发功能，通知其他节点链路发生了故障，节点S1收到故障通知后，打开端口11的保护数据转发功能，另外Ring1上的各个节点还要刷新地址转发表，网络B和A新的通信路径为：网络B←→节点S2←→节点S1←→节点S4←→节点S3←→节点S5←→网络A。

当以太多环网中的链路恢复时，进行恢复切换，网络传输恢复到正常状态时的传输路径，由于路径改变，节点也需要进行地址转发表的刷新。

在对以太多环网进行维护和保护切换时，需要传播大量的控制报文，这些控制报文是在自动保护控制信道中传播，自动保护控制信道有两类，一类对应于环，称为环的控制信道，另一类是对应于子环，称为子环的控制信道。环的控制信道配置在环内。子环的控制信道包含配置在子环内的部分和虚拟通道(Virtual Channel)。虚拟通道是配置在互连点之间的其它网络或者其它环(包含其它子环)为子环协议报文提供传输通道的子环的控制信道。如图3所示，子环Ring2的控制信道不仅配置在子环Ring2上，而且还配置在环Ring1上，配置在环Ring1上的部分是为子环Ring2的协议报文提供的虚拟通道。由于虚拟通道的存在，子环的协议报文可以到达子环上的任何一个节点。

以太多环网存在子环的地址刷新问题，下面我们就这个问题展开讨论。

如图4所示，当以太多环网无故障时，网络B和A的通信路径为：网络B←→节点S2←→S3←→S5←→网络A。当子环Ring2的链路发生故障时，如图4a所示，Ring2的链路<S3，S5>出现了故障，节点S5检测到端口51对应链路出现故障后，刷新地址转发表，阻塞端口51的保护数据转发功能，打开端口52的保护数据转发功能，并向外发送故障状态帧。节点S6收到故障状态帧后，刷新地址转发表，网络A和网络B之间形成新的传输路径。当节点S5和节点S6刷新地址转发表后，网络A发给网络B的保护数据通过节点S5和节点S6的广播，最终能够到达网络B，同时各个节点学习到网络A的地址。但是，在网络A发给网络B数据之前，如果网络B向网络A发送数据，那么就会发生大量丢包现象。这是由于节点S2还没有刷新地址转发表，地址转发表中还是路径切换前的条目，即错误的地址条目，网络B发向网络A的保护数据仍然按照错误的地址转发表转发，即从节点S2的出端口22发送，这些数据实际上由于链路故障和端口阻塞是不能到达网络A的，只有等待交换机学习到了正确的网络A的地址出端口后，才可以达到网络B，因此网络B发向网络A的路径切换时间取决于是否有网络A发向网络B的流量，这个时间有时甚至超过50ms。在以太网环路进行恢复的保护切换时，网络A和B之间的通信也存在类似的问题。

从上面的分析可以看出，当子环的链路发生故障时，子环需要通过互连节点向该子环以外的其它网络发送协议报文通知其它网络的节点刷新地址转发表。

现有的ITU-T G.8032v2对该问题的解决方案是：当子环拓扑发生变化时，当且仅当互连节点从子环收到带有地址刷新信息的协议报文并且刷新自身地址转发表后，该互连节点才构造新的地址刷新协议报文(R-APS(flush))，并连续3次将该协议报文发送到互连节点之间的其它环或子环的控制信道上，其它环或子环上的节点收到该协议帧后，刷新各自的地址转发表。

现有的子环地址刷新方案虽然可以保证子环互连节点之间的其它环或子环得到地址刷新，但是子环互连节点构造的地址刷新报文会在其它环或子环的控制信道上循环产生新的地址刷新报文，引起以太多环网所有的环和子环上始终发生广播风暴，严重影响了以太多环网的整体性能。如图5a所示，Ring1、Ring2、Ring3、Ring4、Ring5和Ring6构成以太多环网。它们分别描述如下：Ring1是一个完整的闭环，包含的节点有A、B、C和D，包含的链路有：<A，B>、<B，C>、<C，D>和<D，A>，控制节点(或称环保护链路拥有者)是B节点；Ring 2是子环，包含的节点有B、I、J、K和L，包含的链路有：<B，I>、<I，J>、<J，K>和<K，L>，控制节点是K节点；Ring 3是子环，包含的节点有C、L、M、N和O，包含的链路有：<C，L>、<L，M>、<M，N>和<N，O>，控制节点是L节点；Ring4是子环，包含的节点有D、O、P、Q和R，包含的链路有：<D，O>、<O，P>、<P，Q>和<Q，R>，控制节点是P节点；Ring5是子环，包含的节点有A、R、G、H和I，包含的链路有：<A，R>、<R，G>、<G，H>和<H，I>，控制节点是G节点；Ring6是子环，包含的节点有M、U、T、S和N，包含的链路有：<M，U>、<U，T>、<T，S>和<S，N>，控制节点是T节点；

在图5a中，子环Ring6的链路<T，U>发生了故障，节点T和U阻塞故障链路上端口的数据报文转发功能，并由完好端口周期性地向外发送SF报文(故障通知报文)。当子环Ring6的互连节点N首次收到节点T发送来的带有地址刷新信息的SF报文后，刷新地址转发表，然后构造R-APS(flush1)报文，在子环Ring3的控制信道上连续发送3次；当子环Ring3的互连节点O收到R-APS(flush1)报文后，刷新地址转发表，然后构造R-APS(flush 2)报文，在子环Ring4的控制信道上连续发送3次；当子环Ring4的互连节点R收到R-APS(flush 2)报文后，刷新地址转发表，然后构造R-APS(flush 3)报文，在子环Ring5的控制信道上连续发送3次；当子环Ring5的互连节点I收到R-APS(flush 3)报文后，刷新地址转发表，然后构造R-APS(flush 4)报文，在子环Ring2的控制信道上连续发送3次；当子环Ring2的互连节点L收到R-APS(flush 4)报文后，刷新地址转发表，然后构造R-APS(flush 5)报文，在子环Ring3的控制信道上连续发送3次；R-APS(flush 5)报文然后又可以在子环Ring3的互连节点O上循环产生R-APS(flush 3)报文。该过程可以由5b形象地表示出来。Ring1、Ring2、Ring3、Ring4和Ring5随后发生R-APS(flush)报文风暴，整个以太多环网将陷于瘫痪。

发明内容

技术问题：本发明目的是针对现有技术存在的缺陷提供一种防止子环域外地址重复刷新的方法，避免产生地址刷新风暴，对提高网络性能是极其重要的。

技术方案：本发明为实现上述目的，采用如下技术方案：

本发明一种防止子环域外地址重复刷新的方法，其特征在于以太环网的每个节点维护一个集合Flush_list，集合Flush_list包含的元素由三元组构成，即环实例标识、互连节点标记和链路标识；节点通过将收到的R-APS(flush)协议报文中的三元组与集合(Flush_list)中的元素进行比较来判定节点是否刷新地址。

2、根据权利要求1所述的一种防止子环域外地址重复刷新的方法，其特征在于所述刷新地址的方法如下：当以太多环网上的某个节点收到R-APS(flush)协议报文时，该节点分3种操作方式进行如下处理：

地址刷新：当收到的R-APS(flush)协议报文中的环指示标识RI_ID，链路标识Link_ID在集合Flush_list中的所有元素里没有找到时，则该节点进行地址刷新；

添加元素：分两种情况，1.当收到的R-APS(flush)协议报文中的RI_ID与集合Flush_list中的所有元素的RI_ID不相同时，该节点将R-APS(flush)协议报文中的RI_ID、互连节点标识ICM和Link_ID添加到集合Flush_list中；2.当R-APS(flush)协议报文中的RI_ID仅仅与集合Flush_list中的1个元素的RI_ID相同并且它们的ICM不相同时，该节点将R-APS(flush)中的RI_ID、ICM和Link_ID添加到集合Flush_list中；

更新元素：当收到的R-APS(flush)协议报文中的RI_ID和ICM与集合Flush_list中的某个元素的RI_ID和ICM相同但是Link_ID不同时，该节点删除集合Flush_list中的这个元素，同时将R-APS(flush)协议报文中的RI_ID、ICM和Link_ID添加到集合Flush_list中。

有益效果：

本发明能够克服ITU-T G.8032的子环域外刷新地址方案存在的问题(即，地址表循环刷新的问题)，从而避免产生地址刷新风暴，使网络在切换保护后能够在50ms收敛，对大大提高网络性能是极其重要的。

附图说明

图1为以太多环网的拓扑图；

图2a为以太多环网中链路完好时的通信路径拓扑图；

图2b为以太多环网中链路故障时的通信路径拓扑图；

图3为子环控制VLAN的示意图；

图4为子环发生故障需要向虚拟通道刷新地址的实例图；

图5a为R-APS(flush)报文的产生的示意图；

图5b为R-APS(flush)报文的循环产生；

图6为本发明方案的实现流程图；

图7为本发明方案中的一个实施例的示意图。

具体实施方式

本发明以太环网的每个节点维护一个集合(Flush_list)它包含的元素由二元组构成，即，(环实例标识，互连节点标记，链路标识)。节点通过将收到的R-APS(flush)协议报文中的二元组与集合中的元素进行比较来判定节点是否刷新地址。

为了实现上述的基本思想，本发明的方案具有以下基本特征：

●R-APS(flush)协议报文包含环实例标识，环实例标识对应于祖先消息所属的环实例。环实例标识有3个字节，其中一个字节对应于祖先消息目的组播MAC地址(DA)最后一个字节，另两个字节记录祖先消息的VLAN_ID。

●R-APS(flush)协议报文包含lbit的“ICM”标识，“ICM”指示R-APS(flush)的祖先消息由子环的哪一个互连节点接收到。1：东面互连节点接收到，0：西面互连节点接收到。“ICM”标识仅仅具有本地意义。

●R-APS(flush)协议报文包含链路标识，链路标识记录子环拓扑变化信息(与祖先消息记录的子环拓扑变化信息一致)。链路标识可以由协议报文中的“Node_ID”+“BPR”两个字段实现，或者单独增加“Link_ID”字段实现。

以太多环网都维护一个集合(Flush_list)，Flush_list中的元素由三元组构成，即，(环实例标识，互连节点标记，链路标识)(RI_ID，ICM，Link_ID)。当以太多环网上的某个节点收到R-APS(flush)协议报文时，该节点分3种操作方式进行如下处理：

●地址刷新：当收到的R-APS(flush)协议报文中的(RI_ID，Link_ID)在Flush_list中的所有元素里没有找到时，该节点进行地址刷新。

●添加元素：分两种情况，1.当收到的R-APS(flush)协议报文中的RI_ID与Flush_list中的所有元素的RI_ID不相同时，该节点将R-APS(flush)中的(RI_ID，ICM，Link_ID)添加到Flush_list集合中。2.当R-APS(flush)协议报文中的RI_ID仅仅与Flush_list中的1个元素的RI_ID相同并且它们的ICM不相同时，该节点将R-APS(flush)中的(RI_ID，ICM，Link_ID)添加到Flush_list集合中。

●更新元素：当收到的R-APS(flush)协议报文中的(RI_ID，ICM)与Flush_list中的某个元素的(RI_ID，ICM)相同但是Link_ID不同时，该节点删除Flush_list中的这个元素，同时将R-APS(flush)中的(RI_ID，ICM，Link_ID)添加到Flush_list集合中。

其中需要特别说明以下几个基本概念：

祖先消息：由于子环的拓扑发生变化，子环会周期性地产生带有地址刷新信息的协议报文。子环的互连节点收到所述的带有地址刷新信息的协议报文并且刷新地址转发表，该互连节点在其它环或子环的控制信道上构造新的特殊地址刷新报文R-APS(flush)(该R-APS(flush)还可以在另外的环或子环上触发新的R-APS(flush))。这个在子环上触发R-APS(flush)报文产生的带有地址刷新信息的协议报文称为祖先消息。

如图6所示，本发明的具体实施步骤阐述如下：

步骤501，为每个以太多环网上的节点配置一个集合Flush_list，它的元素是二元组(RI_ID，ICM，Link_ID)。

步骤502，当节点收到R-APS(flush)协议报文时，读取协议报文的(RI_ID，Link_ID)。检查集合Flush_list中的所有元素，判定协议报文中的RI_ID是否与集合Flush_list中的某个元素的RI_ID相等。如果不相等转入步骤503，否则转入步骤504。

步骤503，如果协议报文中的RI_ID与集合Flush_list中的所有元素的RI_ID不相等，将协议报文中的(RI_ID，ICM，Link_ID)添加到集合Flush_list中，并且该节点刷新地址转发表。

步骤504，如果协议报文中的RI_ID与集合Flush_list中的某个元素的RI_ID相等，分两种情况处理：1.与1个元素的RI_ID相等，转入步骤505。2.与2个元素的RI_ID相等，转入步骤510。

步骤505，如果协议报文中的RI_ID与集合Flush_list中的1个元素的RI_ID相等，判定它们的Link_ID是否相等，如果相等，转入步骤506，否则转入步骤507。

步骤506，如果协议报文中的ICM与该元素的ICM不相等，将协议报文中的(RI_ID，ICM，Link_ID)添加到集合Flush_list中。

步骤507，该节点刷新地址转发表。同时，判定协议报文中的ICM与该元素的ICM是否相等，如果不等，转入步骤508，否则转入步骤509。

步骤508，将协议报文中的(RI_ID，ICM，Link_ID)添加到集合Flush_list。

步骤509，把该元素从集合Flush_list中删除，同时将协议报文中的(RI_ID，ICM，Link_ID)添加到集合Flush_list中。

步骤510，如果协议报文中的RI_ID与集合Flush_list中的2个元素的RI_ID相等，分3种情况讨论：1.协议报文中的Link_ID与它们的Link_ID是否都不同，转入步骤511。2.协议报文中的Link_ID与它们中的仅仅一个元素的Link_ID相同，转入步骤512。3.协议报文中的Link_ID与它们的的Link_ID都相同，转入步骤513。

步骤511，该节点刷新地址转发表。同时，将Flush_list中与协议报文中的RI_ID和ICM都相同的元素删除，并且将协议报文中的(RI_ID，ICM，Link_ID)添加到集合Flush_list中。

步骤512，如果协议报文中的RI_ID和Link_ID只与这两个元素中的一个元素的RI_ID和Link_ID相同并且与这个元素的ICM不同，该节点删除另一个元素。同时将协议报文中的(RI_ID，ICM，Link_ID)添加到集合Flush_list中。

步骤513，如果协议报文中的RI_ID和Link_ID与这两个元素中的的RI_ID和Link_ID都相同，节点忽略此报文，不做任何处理。

为了进一步说明本发明的方案，我们通过以下具体实施例进一步阐述本发明所述的方法。以下对具体实施方式进行详细描述，但不作为对本发明的限定。

实施例一，以太多环网中R-APS(flush)的刷新风暴的抑制过程：

图7是以太多环网R-APS(flush)报文在网路中产生的示意图，图中的子环或环的控制信道是由VLAN来实现的，但不局限于用VLAN实现，具体分析如下：

如图5a所示，Ring1、Ring2、Ring3、Ring4、Ring5和Ring6构成以太多环网。它们分别描述如下：Ring1是一个完整的闭环，包含的节点有A、B、C和D，包含的链路有：<A，B>、<B，C>、<C，D>和<D，A>，控制节点(或称环保护链路拥有者)是B节点；Ring 2是子环，包含的节点有B、I、J、K和L，包含的链路有：<B，I>、<I，J>、<J，K>和<K，L>，控制节点是K节点；Ring 3是子环，包含的节点有C、L、M、N和O，包含的链路有：<C，L>、<L，M>、<M，N>和<N，O>，控制节点是L节点；Ring4是子环，包含的节点有D、O、P、Q和R，包含的链路有：<D，O>、<O，P>、<P，Q>和<Q，R>，控制节点是P节点；Ring5是子环，包含的节点有A、R、G、H和I，包含的链路有：<A，R>、<R，G>、<G，H>和<H，I>，控制节点是G节点；Ring6是子环，包含的节点有M、U、T、S和N，包含的链路有：<M，U>、<U，T>、<T，S>和<S，N>，控制节点是T节点；

在图5a中，子环Ring6的链路<T，U>发生了故障，节点T和U阻塞故障链路上端口的数据报文转发功能，并由完好端口周期性地向外发送SF报文(故障通知报文)。

当子环Ring6的互连节点N首次收到节点T发送来的带有地址刷新信息的SF报文后，刷新地址转发表，然后构造R-APS(flush1)报文，R-APS(flush1)中的(RI_ID，Link_ID)与祖先消息SF的(RI_ID，Link_ID)相同，同时R-APS(flush1)记录哪一个互连节点接收该祖先消息，节点N在子环Ring3的控制信道上连续发送3次；

当子环Ring3的各个节点收到R-APS(flush1)报文后，刷新地址转发表并且将R-APS(flush1)中的(RI_ID，ICM，Link_ID)写入各自的Flush_list中。其中互连节点O在刷新地址转发表后，还要构造R-APS(flush 2)报文(R-APS(flush2)中的(RI_ID，ICM，Link_ID)与R-APS(flush1)的(RI_ID，ICM，Link_ID)相同)在子环Ring4的控制信道上连续发送3次；

当子环Ring4的各个节点收到R-APS(flush2)报文后，刷新地址转发表并且将R-APS(flush2)中的(RI_ID，ICM，Link_ID)写入各自的Flush_list中。其中互连节点R在刷新地址转发表后，还要构造R-APS(flush 3)报文(R-APS(flush 3)中的(RI_ID，ICM，Link_ID)与R-APS(flush 2)的(RI_ID，ICM，Link_ID)相同)在子环Ring5的控制信道上连续发送3次；

当子环Ring5的各个节点收到R-APS(flush 3)报文后，刷新地址转发表并且将R-APS(flush 3)中的(RI_ID，ICM，Link_ID)写入各自的Flush_list中。其中互连节点I在刷新地址转发表后，还要构造R-APS(flush 4)报文(R-APS(flush 4)中的(RI_ID，ICM，Link_ID)与R-APS(flush 3)的(RI_ID，ICM，Link_ID))相同)在子环Ring2的控制信道上连续发送3次；

当子环Ring2的各个节点收到R-APS(flush 4)报文后，刷新地址转发表并且将R-APS(flush 4)中的(RI_ID，ICM，Link_ID)写入各自的Flush_list中。其中互连节点L在刷新地址转发表后，还要构造R-APS(flush 5)报文(R-APS(flush 5)中的(RI_ID，ICM，Link_ID)与R-APS(flush 4)的(RI_ID，ICM，Link_ID)相同)在子环Ring2的控制信道上连续发送3次；

子环Ring3的各个节点收到R-APS(flush 5)报文后，发现R-APS(flush 5)报文中的(RI_ID，ICM，Link_ID)与本身的Flush_list中的一个元素完全相同，这些节点不刷新地址转发表。其中，互连节点O由于在收到R-APS(flush 5)报文后没有刷新地址转发表，该节点也不会在其它环或子环的控制信道上产生新的R-APS(flush)报文。因而，在子环Ring3、子环Ring4、子环Ring5和子环Ring2上的循环触发R-APS(flush)报文的问题被消除了。

当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员可根据本发明做出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (2)

1.一种防止子环域外地址重复刷新的方法，其特征在于以太环网的每个节点维护一个集合Flush_list，集合Flush_list包含的元素由三元组构成，即环实例标识、互连节点标记和链路标识；节点通过将收到的R-APS(flush)协议报文中的三元组与集合(Flush_list)中的元素进行比较来判定节点是否刷新地址。

2.根据权利要求1所述的一种防止子环域外地址重复刷新的方法，其特征在于所述刷新地址的方法如下：当以太多环网上的某个节点收到R-APS(flush)协议报文时，该节点分3种操作方式进行如下处理：

地址刷新：当收到的R-APS(flush)协议报文中的环指示标识RI_ID，链路标识Link_ID在集合Flush_list中的所有元素里没有找到时，则该节点进行地址刷新；

添加元素：分两种情况，1.当收到的R-APS(flush)协议报文中的RI_ID与集合Flush_list中的所有元素的RI_ID不相同时，该节点将R-APS(flush)协议报文中的RI_ID、互连节点标识ICM和Link_ID添加到集合Flush_list中；2.当R-APS(flush)协议报文中的RI_ID仅仅与集合Flush_list中的1个元素的RI_ID相同并且它们的ICM不相同时，该节点将R-APS(flush)中的RI_ID、ICM和Link_ID添加到集合Flush_list中；

更新元素：当收到的R-APS(flush)协议报文中的RI_ID和ICM与集合Flush_list中的某个元素的RI_ID和ICM相同但是Link_ID不同时，该节点删除集合Flush_list中的这个元素，同时将R-APS(flush)协议报文中的RI_ID、ICM和Link_ID添加到集合Flush_list中。

Images