CN108337181A - 一种交换网拥塞管理方法和装置 - Google Patents

Abstract

本发明公开了一种交换网拥塞管理方法，包括：配置链路下跳延时的时间阈值；所述方法还包括：检测交换网中所有链路的链路状态；检测到当前有链路状态发生下跳变化时，等待所述链路下跳延时的时间阈值后，确定当前发生延时下跳变化的所有链路的链路状态信息；根据当前发生延时下跳变化的所有链路的链路状态信息，对路由表进行老化处理，得到更新后的路由表。本发明还同时公开了一种交换网拥塞管理装置。

Description

一种交换网拥塞管理方法和装置

技术领域

本发明涉及网络通信领域中的分组数据交换技术，尤其涉及一种交换网拥塞管理方法和装置。

背景技术

随着网络承载业务的不断发展，运营商和用户对网络的可靠性提出了越来越高的要求。作为重要的网络设备，路由器的高可用性对网络的可靠性起着决定性作用。交换网作为路由器的核心部分，主要负责完成网络报文的信息交换。

图1为交换网系统的组成结构示意图，如图1所示，交换网系统大致可以划分为以下三个部分：源交换接入装置、交换单元、以及目的交换接入装置。其中，源交换接入装置负责将接收的网络报文切割成信元数据，并通过不同的链路将信元数据传递给交换单元；交换单元在对信元数据完成转发和复制后，再通过不同的链路将信元数据传递给目的交换接入装置；最后，目的交换接入装置将接收到的信元数据传送至下一级交换网中。

在交换网中，信元数据通过连接的链路完成从源交换接入装置到目的交换接入装置的传递。通常，将传递过程中信元数据所经过的路径信息称之为路由，将路由信息的集合称之为路由表。路由表包含了从源交换接入装置到所有目的交换接入装置的路由信息。图2给出了路由表更新方式的示意图，如图2所示，可以通过自路由或路由老化的方式对路由表进行更新。其中，自路由是通过接收目的交换接入装置所发送的信元的可达信息，来更新本级设备的路由表；而路由老化是根据与交换单元相连的目的交换接入装置的链路状态信息，来实现对本级设备路由表的更新。

目前，当交换网系统内的任一交换装置或称交换网板发生故障时，需要将故障的交换网板拔出，然而，在拔出故障的交换网板的拔板瞬间，由于机械原因，链路的有效状态不能被同时拉低，而是有先后顺序的，这样，在交换单元内部很容易出现中间态，从而出现进出流量的非对称现象。另外，这些中间态会导致网络流量的拥塞，产生链路流控，若中间态时间累积到超过交换单元的吸纳门限时，则有可能使时戳得不到更新，从而就会产生时戳流控，且由于时戳具有全局属性，因此，网络拥塞会直接影响到整个交换网的信元转发，导致产生背景流丢包，甚至全网丢包的问题。

发明内容

有鉴于此，本发明实施例期望提供一种交换网拥塞管理方法和装置，能够有效避免出现丢包的问题，且避免拔板瞬间在交换单元内部出现的进出流量非对称现象。

为达到上述目的，本发明实施例的技术方案是这样实现的：

本发明实施例提供一种交换网拥塞管理方法，配置链路下跳延时的时间阈值；所述方法还包括：

检测交换网中所有链路的链路状态；

检测到当前有链路状态发生下跳变化时，等待所述链路下跳延时的时间阈值后，确定当前发生延时下跳变化的所有链路的链路状态信息；

根据当前发生延时下跳变化的所有链路的链路状态信息，对路由表进行老化处理，得到更新后的路由表。

上述方案中，所述根据当前发生延时下跳变化的所有链路的链路状态信息，对路由表进行老化处理，包括：

根据当前发生延时下跳变化的所有链路的链路状态信息，确定发生延时下跳变化的链路在路由表中对应的无效表项，并对所述无效表项中相应的比特位进行同时清零。

上述方案中，所述方法还包括：采用所述路由表存储目的交换接入芯片的路由信息；

所述路由信息包括：目的交换接入芯片的身份标识号码(ID，IDentity)、交换单元和目的交换接入芯片之间可用的链路编号、以及当前目的交换接入芯片的路由可达信息。

上述方案中，所述方法还包括：根据所述目的交换接入芯片的ID查询更新后的路由表，得到当前目的交换接入芯片的路由可达信息，将所述当前目的交换接入芯片的路由可达信息与当前发生延时下跳变化的所有链路的链路状态信息进行对应的逻辑与操作，并将操作结果作为信元数据的最终输出端口的路由可达信息。

上述方案中，所述方法还包括：根据更新后的路由表中存储的目的交换接入芯片的路由信息，确定当前发生延时下跳变化的目的交换接入芯片的ID，将与所述目的交换接入芯片的ID对应的源交换接入芯片的ID在路由表中对应的所有表项中的比特位进行同时清零。

本发明实施例还提供一种交换网拥塞管理装置，所述装置包括：配置模块、检测模块、确定模块、老化模块；其中，

所述配置模块，用于配置链路下跳延时的时间阈值；

所述检测模块，用于检测交换网中所有链路的链路状态；

所述确定模块，用于检测到当前有链路状态发生下跳变化时，等待所述链路下跳延时的时间阈值后，确定当前发生延时下跳变化的所有链路的链路状态信息；

所述老化模块，用于根据当前发生延时下跳变化的所有链路的链路状态信息，对路由表进行老化处理，得到更新后的路由表。

上述方案中，所述老化模块，具体用于：根据当前发生延时下跳变化的所有链路的链路状态信息，确定发生延时下跳变化的链路在路由表中对应的无效表项，并对所述无效表项中相应的比特位进行同时清零。

上述方案中，所述装置还包括：路由存储模块，用于存储目的交换接入芯片的路由信息。

上述方案中，所述装置还包括：查表结果输出模块，用于根据所述目的交换接入芯片的ID查询更新后的路由表，得到当前目的交换接入芯片的路由可达信息，将所述当前目的交换接入芯片的路由可达信息与当前发生延时下跳变化的所有链路的链路状态信息进行对应的逻辑与操作，并将操作结果作为信元数据的最终输出端口的路由可达信息。

上述方案中，所述老化模块，还用于根据更新后的路由表中存储的目的交换接入芯片的路由信息，确定当前发生延时下跳变化的目的交换接入芯片的ID，将与所述目的交换接入芯片的ID对应的源交换接入芯片的ID在路由表中对应的所有表项中的比特位进行同时清零。

本发明实施例提供的交换网拥塞管理方法和装置，配置链路下跳延时的时间阈值；检测交换网中所有链路的链路状态；检测到当前有链路状态发生下跳变化时，等待所述链路下跳延时的时间阈值后，确定当前发生延时下跳变化的所有链路的链路状态信息；根据当前发生延时下跳变化的所有链路的链路状态信息，对路由表进行老化处理，得到更新后的路由表。如此，通过引入延时拉低链路下跳状态的机制来消除因链路跳变引起的多进少出的中间态，不仅能够有效解决单级和三级交换网中因拔板操作导致产生的网络流量拥塞、以及背景流丢包甚至全网丢包的问题，还能避免拔板瞬间在交换单元内部出现的进出流量非对称现象，保证了整个交换网系统的流量水平，提高了系统的性能，达到防止网络拥塞的目的。

附图说明

图1为现有技术中交换网系统的组成结构示意图；

图2为现有技术中路由表更新方式的示意图；

图3为本发明实施例一提供的交换网拥塞管理方法的流程示意图；

图4为本发明实施例二提供的单级交换网结构的拔板操作示意图；

图5为现有技术中交换网拥塞管理方法的具体实现流程示意图；

图6为交换单元0#在不同时刻的路由表示意图；

图7为交换接入装置0#的路由表示意图；

图8为本发明实施例二提供的交换网拥塞管理方法的具体实现流程示意图；

图9为本发明实施例二引入延时后的交换单元0#的路由表示意图；

图10为本发明实施例二引入延时前后的交换单元0#的路由表所对应的时序变化图；

图11为本发明实施例三提供的三级交换网结构的拔板操作示意图；

图12为本发明实施例四提供的交换网拥塞管理装置的组成结构示意图。

具体实施方式

为了能够更加详尽地了解本发明实施例的特点与技术内容，下面结合附图对本发明实施例的实现进行详细阐述，所附附图仅供参考说明之用，并非用来限定本发明。

实施例一

如图3所示，本发明实施例中交换网拥塞管理方法的实现流程，包括以下步骤：

步骤301：配置链路下跳延时的时间阈值；

通常来说，在拔板过程中，由于每个交换网板的机械特性不同，导致不同的链路在下跳时会有先有后，从而使链路的有效状态不能被同时拉低。因此，本发明实施例引入了延时拉低链路下跳状态的机制。

这里，在不同的应用场景中，可根据实际情况通过软件配置链路下跳延时的时间阈值；其中，对于产生拔板操作的交换网板来说，在该时间阈值内，可以满足不同的链路都产生链路下跳状态。

这里，可采用计时器对不同链路的下跳时间分别进行计时，计时器的时长取值设置为所述时间阈值。

步骤302：检测交换网中所有链路的链路状态；

这里需要说明的是，检测交换网中所有链路的链路状态，实际上是指检测交换网中所有链路的链路电平。

步骤303：检测到当前有链路状态发生下跳变化时，等待所述链路下跳延时的时间阈值后，确定当前发生延时下跳变化的所有链路的链路状态信息；

具体来说，若当前启动了拔板操作，此时会出现有链路状态发生跳变，当检测到当前有链路状态发生下跳变化时，启动计时器，进入计时等待模式；在等待过程中，在配置的链路下跳延时的时间阈值内，仍然使用之前检测到的链路状态；直至计时器的时长达到链路下跳延时的时间阈值时，采用最新的链路状态进行后续的路由老化操作，也就是说，采用当前发生延时下跳变化的所有链路的链路状态信息进行后续的路由老化操作。

步骤304：根据当前发生延时下跳变化的所有链路的链路状态信息，对路由表进行老化处理，得到更新后的路由表。

本步骤具体包括：根据当前发生延时下跳变化的所有链路的链路状态信息，确定发生延时下跳变化的链路在路由表中对应的无效表项，并对所述无效表项中相应的比特位进行同时清零。

这里，在对路由表的无效表项中相应的比特位进行清零的同时，还可将无效表项写入其它单播转发表中。其中，无效表项是由于拔板瞬间链路状态发生下跳变化引起的。

需要特别指出的是，若当前启动了拔板操作，则在预先配置的链路下跳延时的时间阈值内老化无效；若当前未启动拔板操作，则可按照现有的路由老化方法对路由表进行老化处理；若当前正在对路由表进行老化处理的过程中，检测到有链路的链路状态发生下跳变化，则中断老化进程，而优先响应拔板延时。

这里，采用所述路由表存储目的交换接入芯片的路由信息。其中，所述路由信息包括：目的交换接入芯片的ID、交换单元和目的交换接入芯片之间可用的链路编号、以及当前目的交换接入芯片的路由可达信息。

这里，所述方法还包括：根据所述目的交换接入芯片的ID查询更新后的路由表，得到当前目的交换接入芯片的路由可达信息，将所述当前目的交换接入芯片的路由可达信息与当前发生延时下跳变化的所有链路的链路状态信息进行对应的逻辑与操作，并将操作结果作为信元数据的最终输出端口的路由可达信息。

所述方法还包括：根据更新后的路由表中存储的目的交换接入芯片的路由信息，确定当前发生延时下跳变化的目的交换接入芯片的ID，将与所述目的交换接入芯片的ID对应的源交换接入芯片的ID在路由表中对应的所有表项中的比特位进行同时清零。

本发明实施例通过引入延时拉低链路下跳状态的机制，来消除现有技术中拔板瞬间出现的多进少出的中间态，有效地解决了因拔板操作导致产生的交换网拥塞和数据丢包的问题，保证了整个交换网系统的流量水平，提高了系统的整体性能。

下面对本发明实施例交换网拥塞管理方法的具体实现过程做进一步地详细说明。

实施例二

本实施例是以单级交换网结构为例来详细说明交换网拥塞管理方法的实现过程。

图4给出了单级交换网结构的拔板操作示意图，如图4所示，该单级交换网结构包括四个交换接入装置和一个交换单元0#，其中，这四个交换接入装置分别为：交换接入装置0#、交换接入装置1#、交换接入装置2#、交换接入装置3#。每个交换接入装置既可作为源交换接入装置，也可作为目的交换接入装置。从图4可以看出：在该单级交换网中，建立了两条流量模型：flow1和flow2，其中，flow1的流向为：交换接入装置0#→交换单元0#→交换接入装置1#；flow2的流向为：交换接入装置2#→交换单元0#→交换接入装置3#。在所有链路速率相同的前提下，flow1和flow2都满速发流时，若此时拔出交换接入装置1#，相应地，则链路401、402、403将先后出现下跳状态。在这三条链路下跳的过程中，对于flow1来说，从最初开始的进出流量比例为3进3出，到中间态3进2出或3进1出，直至最后的0进0出，在该过程中会出现多个中间态，而这些中间态会导致流量拥塞，产生链路流控，如果中间态时间累积到超过交换单元0#的吸纳门限时，则有可能会使时戳得不到更新，从而就会产生时戳流控，且由于时戳具有全局属性，因此，会直接影响到整个交换网的信元转发，导致背景流flow2丢包，甚至全网丢包的现象。

为解决上述技术问题，现有技术中通常采用在不同时刻依次拉低链路下跳状态的方案。图5给出了现有技术中交换网拥塞管理方法的具体实现流程示意图，如图5所示，包括以下步骤：

步骤501：在拔出交换接入装置1#之前，目的交换接入装置通过可用链路发送路由协议信元到交换单元0#；

步骤502：交换单元0#通过接收的路由协议信元，建立路由表；

这里，图6(a)给出了交换单元0#在开始时刻t0时的路由表示意图，如图6(a)所示，601为目的交换接入装置所在芯片的ID；602为交换单元和交换接入装置之间可用的链路数量；603为当前目的交换接入装置的路由可达信息，其中，“1”为路由可达，“0”为路由不可达。

步骤503：若拔出交换接入装置1#，则链路401、402、403分别在t1、t2、t3时刻被拉低；

步骤504：交换单元0#在t1时刻采集到链路401的下跳状态，在交换单元0#的路由表中，与交换接入装置1#对应的链路401的相应表项被清零，如图6(b)中604所示；

步骤505：交换单元0#在t2时刻采集到链路402的下跳状态，在交换单元0#的路由表中，与交换接入装置1#对应的链路402的相应表项被清零，如图6(c)中605所示；

步骤506：交换单元0#在t3时刻采集到链路403的下跳状态，在交换单元0#的路由表中，与交换接入装置1#对应的链路403的相应表项被清零，如图6(d)中606所示，至此，由于拔出交换接入装置1#所引起的路由表的更新结束；

步骤507：查询更新后的路由表，并将查表后的结果作为最终信元的输出端口，再将最终信元的输出端口通过交换单元0#的后续模块发往目的交换接入装置。

由以上步骤可知，在步骤504中，将链路401的链路状态拉低后，由于上游交换接入装置0#的路由表如图7(a)所示，此时由于路由表不会更新，故形成进出流量为3进2出的非对称现象，在所有链路为满速发流的情况下，势必会引起链路流控，若中间态时间超出交换单元0#的吸纳门限，即产生时戳流控，从而影响背景流flow2，甚至全网流量的丢包。同理，在步骤505中，由于此时链路401和402的链路状态都被拉低，从而形成进出流量为3进1出的非对称现象，同样会造成网络拥塞，进而产生流控。

本发明实施例在引入延时拉低链路下跳状态的机制后，将消除上述由于链路跳变引起的多进少出的中间态。图8给出了本发明实施例交换网拥塞管理方法的具体实现流程示意图，如图8所示，包括以下步骤：

步骤801：在拔出交换接入装置1#之前，目的交换接入装置通过可用链路发送路由协议信元到交换单元0#；

步骤802：交换单元0#通过接收的路由协议信元，建立路由表；

这里，图9(a)给出了交换单元0#在开始时刻t0时的路由表示意图，如图9(a)所示，901为目的交换接入装置所在芯片的ID；902为交换单元和交换接入装置之间可用的链路数量；903为当前目的交换接入装置的路由可达信息，其中，“1”为路由可达，“0”为路由不可达。

步骤803：拔出交换接入装置1#；

步骤804：当检测到当前有链路状态发生下跳变化时，等待链路下跳延时的时间阈值后，确定当前发生延时下跳变化的所有链路的链路状态信息，再根据当前发生延时下跳变化的所有链路的链路状态信息，在t4时刻将交换单元0#的路由表从图9(a)直接更新为图9(b)；也就是说，交换单元0#和交换接入装置1#所对应的三条链路401、402、403在路由表中的相应表项被同时清零，见图9(b)中的902。

步骤805：上游交换接入装置0#的路由表也得到相应更新，即从原来的图7(a)直接更新为图7(b)，可见，该路由表中将没有交换接入装置1#的所有表项，见图7(b)中的701。

这里，进出流量直接从3进3出变为0进0出，因此，此时就不会出现中间态，也就不会造成非对称现象，进而就不会引起流控，从而引起背景流丢包的问题了。

步骤806：查询更新后的路由表，将查表后的结果和当前发生延时下跳变化的所有链路的链路状态信息进行相与的操作，将操作结果作为最终信元的输出端口，再通过交换单元的后续模块将最终信元的输出端口发往目的交换接入装置。

具体来说，根据目的交换接入装置所在芯片的ID查询更新后的路由表，得到当前目的交换接入芯片的路由可达信息，将当前目的交换接入芯片的路由可达信息与当前发生延时下跳变化的所有链路的链路状态信息进行对应的逻辑与操作，并将操作结果作为信元数据的最终输出端口的路由可达信息。

结合图6和图9所表示的交换单元0#的路由表，图10给出了本发明实施例引入延时前后的交换单元0#的路由表所对应的时序变化图，从图10可以很明显地看出：在引入延时拉低链路下跳状态的机制之前，从t1时刻-t3时刻，与交换接入装置1#对应的链路401、402、403依次从高电平变为低电平，而引入延时拉低链路下跳状态的机制之后，仅需要一次链路状态变化，即在t4时刻，与交换接入装置1#对应的链路401、402、403从高电平直接变为低电平，这样就省去了中间态。其中，t4时刻为根据实际情况配置的链路下跳延时的时间阈值，且t4大于t1到t3之间的任意一个值。

本发明实施例通过引入延时拉低链路下跳状态的机制，用以消除现有技术的单级交换网中因拔板操作出现的多进少出的中间态，从而有效地解决因拔板操作导致产生的交换网拥塞和数据丢包的问题，保证了整个交换网系统的流量水平，提高了系统的整体性能。

实施例三

本实施例是以三级交换网结构为例来详细说明交换网拥塞管理方法的实现过程。

图11给出了三级交换网结构的拔板操作示意图，如图11所示，该三级交换网结构包括四个交换接入装置和六个交换单元，其中，这四个交换接入装置为：交换接入装置0#-3#；六个交换单元为：交换单元0#-5#。这四个交换接入装置组成该三级交换网的第一级结构，交换单元0#、1#、3#、4#组成该三级交换网的第二级结构，交换单元2#、5#组成该三级交换网的第三级结构，且每个交换接入装置既可作为源交换接入装置，也可作为目的交换接入装置。当然，在实际应用中，三级交换网结构中的交换接入装置并不仅限于图11给出的四个交换接入装置，可根据实际情况的需要扩展为更多个交换接入装置，同时，第二级结构中交换单元的数量和第三级结构中交换单元的数量也随之改变，但第二级结构中交换单元的数量与第一级结构中交换接入装置的数量需保持一致，第三级结构中交换单元的数量为第二级结构中交换单元的数量的二分之一。

从图11可以看出：在该三级交换网中，假设将交换接入装置0#作为源交换接入装置，将交换接入装置1#作为目的交换接入装置，建立了两条流量模型：flow1和flow2，其中，flow1的流向为：交换接入装置0#→交换单元0#→交换单元2#→交换单元1#→交换接入装置1#；flow2的流向为：交换接入装置0#→交换单元0#→交换单元5#→交换单元1#→交换接入装置1#。在所有链路速率相同的前提下，flow1和flow2在线速发流的情况下，若此时拔出交换单元0#，则链路1101和1102将先后出现下跳状态，导致交换单元2#、交换单元5#的内部形成进出流量非对称现象，从而会因为拥塞而向上游交换接入装置发送链路流控或时戳流控，同样会对整个交换网产生影响，造成背景流丢包。同理，也可以将交换接入装置0#作为源交换接入装置，将交换接入装置2#或交换接入装置3#作为目的交换接入装置，或者任意一个交换接入装置作为源交换接入装置，其他任意一个交换接入装置作为目的交换接入装置，在拔出交换单元0#时，也同样有可能在交换单元内部出现进出流量非对称现象，出现丢包问题。由于对拔出交换单元0#之前，交换单元0#与第二级结构中其他任意一个交换单元是对称连接的，因此，对于拔出第二级结构中其他任意一个交换单元出现的问题与拔出交换单元0#出现的问题类似，这里不再一一赘述。

为解决上述技术问题，现有技术中通常采用在不同时刻依次拉低链路下跳状态，即在不同时刻采集链路的下跳状态，并在交换单元0#的路由表中，对与交换接入装置1#对应的链路的相应表项逐次清零。然而，由于在不同时刻拉低链路下跳状态，仍然会出现中间态，势必会引起链路流控，若中间态时间超出交换单元0#的吸纳门限，即产生时戳流控，从而影响背景流，甚至全网流量的丢包。本发明实施例通过引入延时拉低链路下跳状态的机制，即检测到当前有链路状态发生下跳变化时，在等待链路下跳延时的时间阈值后，确定当前发生延时下跳变化的所有链路的链路状态信息，再根据当前发生延时下跳变化的所有链路的链路状态信息，在时间阈值对应的时刻将交换单元0#的路由表的相应表项同时清零，以此来消除现有技术的三级交换网中因拔板操作出现的多进少出的中间态，从而有效地解决了因拔板操作导致产生的交换网拥塞和数据丢包的问题，保证了整个交换网系统的流量水平，提高了系统的整体性能。

实施例四

为实现上述方法，本发明实施例还提供了一种交换网拥塞管理装置，如图12所示，该装置包括配置模块1201、检测模块1202、确定模块1203、老化模块1204；其中，

所述配置模块1201，用于配置链路下跳延时的时间阈值；

所述检测模块1202，用于检测交换网中所有链路的链路状态；

所述确定模块1203，用于检测到当前有链路状态发生下跳变化时，等待所述链路下跳延时的时间阈值后，确定当前发生延时下跳变化的所有链路的链路状态信息；

所述老化模块1204，用于根据当前发生延时下跳变化的所有链路的链路状态信息，对路由表进行老化处理，得到更新后的路由表。

其中，所述老化模块1204，具体用于：根据当前发生延时下跳变化的所有链路的链路状态信息，确定发生延时下跳变化的链路在路由表中对应的无效表项，并对所述无效表项中相应的比特位进行同时清零。

这里，在对路由表的无效表项中相应的比特位进行清零的同时，还可将无效表项写入其它单播转发表中。其中，无效表项是由于拔板瞬间链路状态发生下跳变化引起的。

需要特别指出的是，若当前启动了拔板操作，则在预先配置的链路下跳延时的时间阈值内老化无效；若当前未启动拔板操作，则可按照现有的路由老化方法对路由表进行老化处理；若当前正在对路由表进行老化处理的过程中，检测模块1202检测到链路的链路状态发生下跳变化时，则中断老化进程，而优先响应拔板延时。

这里，在不同的应用场景中，可根据实际情况通过软件配置链路下跳延时的时间阈值；其中，对于产生拔板操作的交换网板来说，在该时间阈值内，可以满足不同的链路都产生链路下跳状态。

这里，可采用计时器对不同链路的下跳时间分别进行计时，计时器的时长取值设置为所述时间阈值。

需要说明的是，所述检测模块1202检测交换网中所有链路的链路状态，实际上是指利用所述检测模块1202检测交换网中所有链路的链路电平。

这里，所述装置还包括：路由存储模块1205，用于存储目的交换接入芯片的路由信息。

其中，所述路由信息包括：目的交换接入芯片的ID、交换单元和目的交换接入芯片之间可用的链路编号、以及当前目的交换接入芯片的路由可达信息。

这里，所述装置还包括：查表结果输出模块1206，用于根据所述目的交换接入芯片的ID查询更新后的路由表，得到当前目的交换接入芯片的路由可达信息，将所述当前目的交换接入芯片的路由可达信息与当前发生延时下跳变化的所有链路的链路状态信息进行对应的逻辑与操作，并将操作结果作为信元数据的最终输出端口的路由可达信息。

这里，所述老化模块1204，还用于根据更新后的路由表中存储的目的交换接入芯片的路由信息，确定当前发生延时下跳变化的目的交换接入芯片的ID，将与所述目的交换接入芯片的ID对应的源交换接入芯片的ID在路由表中对应的所有表项中的比特位进行同时清零。

在实际应用中，所述配置模块1201、检测模块1202、确定模块1203、老化模块1204、路由存储模块1205、查表结果输出模块1206均可由位于交换装置上的中央处理器(CPU，Central Processing Unit)、微处理器(MPU，Micro Processor Unit)、数字信号处理器(DSP，Digital Signal Processor)、或现场可编程门阵列(FPGA，Field ProgrammableGate Array)等实现。

本发明实施例配置链路下跳延时的时间阈值；检测交换网中所有链路的链路状态；检测到当前有链路状态发生下跳变化时，等待所述链路下跳延时的时间阈值后，确定当前发生延时下跳变化的所有链路的链路状态信息；根据当前发生延时下跳变化的所有链路的链路状态信息，对路由表进行老化处理，得到更新后的路由表。如此，通过引入延时拉低链路下跳状态的机制来消除因链路跳变引起的多进少出的中间态，不仅能够有效解决单级和三级交换网中因拔板操作导致产生的网络流量拥塞、以及背景流丢包甚至全网丢包的问题，还能避免拔板瞬间在交换单元内部出现的进出流量非对称现象，保证了整个交换网系统的流量水平，提高了系统的性能，达到防止网络拥塞的目的。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种交换网拥塞管理方法，其特征在于，配置链路下跳延时的时间阈值；所述方法还包括：

检测交换网中所有链路的链路状态；

检测到当前有链路状态发生下跳变化时，等待所述链路下跳延时的时间阈值后，确定当前发生延时下跳变化的所有链路的链路状态信息；

根据当前发生延时下跳变化的所有链路的链路状态信息，对路由表进行老化处理，得到更新后的路由表。

2.根据权利要求1所述的方法，其特征在于，所述根据当前发生延时下跳变化的所有链路的链路状态信息，对路由表进行老化处理，包括：

根据当前发生延时下跳变化的所有链路的链路状态信息，确定发生延时下跳变化的链路在路由表中对应的无效表项，并对所述无效表项中相应的比特位进行同时清零。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：采用所述路由表存储目的交换接入芯片的路由信息；

所述路由信息包括：目的交换接入芯片的身份标识号码ID、交换单元和目的交换接入芯片之间可用的链路编号、以及当前目的交换接入芯片的路由可达信息。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：根据所述目的交换接入芯片的ID查询更新后的路由表，得到当前目的交换接入芯片的路由可达信息，将所述当前目的交换接入芯片的路由可达信息与当前发生延时下跳变化的所有链路的链路状态信息进行对应的逻辑与操作，并将操作结果作为信元数据的最终输出端口的路由可达信息。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：根据更新后的路由表中存储的目的交换接入芯片的路由信息，确定当前发生延时下跳变化的目的交换接入芯片的ID，将与所述目的交换接入芯片的ID对应的源交换接入芯片的ID在路由表中对应的所有表项中的比特位进行同时清零。

6.一种交换网拥塞管理装置，其特征在于，所述装置包括：配置模块、检测模块、确定模块、老化模块；其中，

所述配置模块，用于配置链路下跳延时的时间阈值；

所述检测模块，用于检测交换网中所有链路的链路状态；

所述确定模块，用于检测到当前有链路状态发生下跳变化时，等待所述链路下跳延时的时间阈值后，确定当前发生延时下跳变化的所有链路的链路状态信息；

所述老化模块，用于根据当前发生延时下跳变化的所有链路的链路状态信息，对路由表进行老化处理，得到更新后的路由表。

7.根据权利要求6所述的装置，其特征在于，所述老化模块，具体用于：根据当前发生延时下跳变化的所有链路的链路状态信息，确定发生延时下跳变化的链路在路由表中对应的无效表项，并对所述无效表项中相应的比特位进行同时清零。

8.根据权利要求6或7所述的装置，其特征在于，所述装置还包括：路由存储模块，用于存储目的交换接入芯片的路由信息；

所述路由信息包括：目的交换接入芯片的ID、交换单元和目的交换接入芯片之间可用的链路编号、以及当前目的交换接入芯片的路由可达信息。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：查表结果输出模块，用于根据所述目的交换接入芯片的ID查询更新后的路由表，得到当前目的交换接入芯片的路由可达信息，将所述当前目的交换接入芯片的路由可达信息与当前发生延时下跳变化的所有链路的链路状态信息进行对应的逻辑与操作，并将操作结果作为信元数据的最终输出端口的路由可达信息。

10.根据权利要求8所述的装置，其特征在于，所述老化模块，还用于根据更新后的路由表中存储的目的交换接入芯片的路由信息，确定当前发生延时下跳变化的目的交换接入芯片的ID，将与所述目的交换接入芯片的ID对应的源交换接入芯片的ID在路由表中对应的所有表项中的比特位进行同时清零。