CN102437947A - 防止服务中断的方法和装置 - Google Patents

Abstract

本发明提供了防止服务中断的方法和装置，其中，该方法包括：A，交换机在第一链路状态记录LSR的实例号incarnation number字段置为设定区域中的最大值时，设置该第一LSR的生存时间Age字段为该第一LSR的实际生存时间，之后洪泛第一LSR至光纤Fabric网络；B，交换机洪泛第一LSR后，洪泛特殊LSR，以使网络中其他交换机保留到所述交换机的服务；C，交换机针对在所述特殊LSR之后洪泛的第二LSR，设置该第二LSR的incarnation number字段为所述设定区域中除最大值之外的其他值，并洪泛该第二LSR至Fabric网络。采用本发明，实现交换机在接收到incarnation number字段置为最大值的LSR时不删除LSR，避免Fabric网络中的服务中断。

Description

防止服务中断的方法和装置

技术领域

本发明涉及网络技术，特别涉及防止服务中断的方法和装置。

背景技术

光纤最短路径优先(FSPF：Fabric Shortest Path First)协议是一种基于链路的动态路由发现协议，其通过链路状态记录(LSR：Link State Record)描述交换机的所有链路状态信息。其中，交换机的链路状态信息具体可包括：交换机中所有链路的个数(这里的链路是指该交换机和其FSPF邻居之间的链路)和花费、所有链路涉及的该交换机接口的索引和对端接口的索引等。

通常，LSR的交互通过链路状态更新(LSU)和链路状态确认(LSA)两个报文来完成。比如，当一个交换机建立其FSPF邻居时，会产生LSR，并封装在LSU报文的数据字段中发送给FSPF邻居，由该FSPF邻居通过LSA报文做应答，从而同步光纤(fabric)网络中所有交换机的LSDB。下面对LSR的格式进行描述。

参见图1，图1为现有LSR的格式示意图。从图1可以看出，LSR主要包含：

LSR头(Link State Record Header)字段，其中，LSR头字段的结构在下文进行描述。

链路数量(Number of Links)字段，用于指明LSR中包含链路描述符的数量，这里，连接数量字段可包含一个或多个链路描述符。

链路描述符(Link Descriptor)字段，其包含定义为ISL状态的链路描述符。

下面对LSR头字段进行描述。

参见图2，图2为现有LSR头字段的示意图。如图2所示，LSR头字段主要包含：

LSR类型字段(Type)，大小为1个字节，目前，LSR取值为01h，表示链路交换记录(Switch Link Record)；

生存时间字段(Age)，用于表示LSR的生存时间，以秒为单位，占2字节的无符号整数。当交换机产生LSR时，设置该LSR的Age字段为0000h。每台交换机在链路状态数据库(LSDB)中存储LSR后，使Age字段的值每秒增加1；但是，如果交换机的LSDB中有一LSR的Age字段取值达到最大设定值(Max_Age)比如1小时，该交换机则会在Fabric中泛洪该LSR，以使接收到该LSR的交换机从本地LSDB中删除该LSR；

链路状态标识字段(Link State Identifier)，其取值为000000h||Domain_ID，其中Domain_ID为LSR所属交换机的Domain_ID，在LSR类型字段取值为01h时，该LSR所属交换机实质上为用于通告此LSR的交换机；

通告域标识字段(Advertising Domain_ID)，其取值为000000h||Domain_ID，其中，Domain_ID为用于通告该Domain_ID的交换机的Domain_ID；

实例号(incarnation Numbers)字段，用于表示交换机产生LSR的递增数字，还可用来判断两个LSR哪个最新(LSR Incarnation Number大的最新)。Incarnation Number占4字节的有符号整数，最小值为80000001h，最大值为7FFFFFFFh。如果交换机产生第一个LSR，则会设置该LSR的Incarnation Number字段为80000001h，以后每产生一个LSR就使该LSR的Incarnation Number字段置为该交换机截止当前产生的LSR的数量。

校验和字段(checksum)，用于判断LSR的合法性，通过一个2字节的无符号整数表示。交换机收到checksum表示不合法的LSR，会忽略该LSR(即不丢弃该LSR，但也不对该LSR回应)。

LSR长度字段(Length)，以字节为单位，用于指明LSR的长度。

以上对LSR头字段进行了描述。

基于上面描述可以知道，随着交换机产生的LSR数量增多，最终会使一个LSR的Incarnation Number达到最大值即7FFFFFFFh。比如，交换机1在产生当前LSR后，累计产生了7FFFFFFFh个LSR，基于此，交换机1就会设置该当前LSR的Incarnation Number字段为7FFFFFFFh，以及设置该当前产生的LSR的Age字段为Max_Age，之后泛洪该LSR至Fabric网络中的其他交换机。当其他交换机接收到该LSR后，就会从LSDB中删除该LSR。由于LSR是确定交换机1与Fabric网中其他交换机之间路由的基础，如果交换机1与Fabric网中其他交换机都删除了该LSR，则会导致fabric网络中其他交换机到交换机1的服务中断。

发明内容

本发明提供了防止服务中断的方法和装置，实现交换机在接收到incarnationnumber字段置为最大值的LSR时不删除LSR，避免Fabric网络中的服务中断。

本发明提供的技术方案包括：

一种防止服务中断的方法，包括：

A，交换机在第一链路状态记录LSR的实例号incarnation number字段置为设定区域中的最大值时，设置该第一LSR的生存时间Age字段为该第一LSR的实际生存时间，之后洪泛第一LSR至光纤Fabric网络；

B，交换机洪泛第一LSR后，洪泛特殊LSR，以使网络中其他交换机保留到所述交换机的服务；

C，交换机针对在所述特殊LSR之后洪泛的第二LSR，设置该第二LSR的incarnation number字段为所述设定区域中除最大值之外的其他值，并洪泛该第二LSR至Fabric网络。

一种防止服务中断的装置，包括：设置单元和洪泛单元，其中，

所述设置单元，用于设置第一链路状态记录LSR的实例号incarnationnumber字段为设定区域中的最大值，以及设置该第一LSR的生存时间Age字段为所述第一LSR的实际生存时间，在完成设置后，发送第一洪泛通知至所述洪泛单元；

所述洪泛单元，用于在接收到所述第一洪泛通知后，洪泛所述第一LSR至光纤Fabric网络；以及在洪泛第一LSR后，如果还需要发布LSR，则洪泛特殊LSR，以使网络中其他交换机保留到所述交换机的服务；以及针对在所述特殊LSR之后洪泛的第二LSR，设置该第二LSR的incarnation number字段为所述设定区域中除最大值之外的其他值，并洪泛该第二LSR至Fabric网络。

由以上技术方案可以看出，本发明中，交换机在洪泛incarnation number字段置为最大值比如7FFFFFFFh的LSR至Fabric网络时，并非设置该LSR的Age字段为Max_Age，而是设置该LSR的Age字段为该LSR的实际生存时间，如此，当其他交换机接收到该LSR后，就不会删除该LSR，这显然能够实现交换机在洪泛incarnation number字段置为最大值的LSR时，避免接收到该LSR的其他交换机由于删除LSR而导致的服务中断；

进一步地，本发明在洪泛incarnation number字段置为最大值的LSR后，通过洪泛特殊LSR，进一步使网络中其他交换机保留到所述交换机的服务；

更进一步第，本发明并没有对现有incarnation number字段的取值进行删减，保持了现有incarnation number字段的特点，实现简单，应用广泛。

附图说明

图1为现有LSR的格式示意图；

图2为现有LSR头字段的示意图；

图3为本发明实施例提供的基本流程图；

图4为本发明实施例提供的LSR洪泛示意图；

图5为本发明实施例提供的LSR处理流程图；

图6为本发明实施例提供的装置结构图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明实施例提供的流程可参见图3。

图3为本发明实施例提供的基本流程图。如图3所示，该流程可包括以下步骤：

步骤301，交换机在第一LSR的incarnation number字段置为设定区域中的最大值时，设置该第一LSR的Age字段为该第一LSR的实际生存时间，之后洪泛第一LSR至光纤Fabric网络。

步骤302，交换机洪泛第一LSR后，洪泛特殊LSR，以使网络中其他交换机继续保留到所述交换机的服务。

本步骤302中，交换机是否需要洪泛特殊LSR，主要依赖于Fabric网络中其他交换机是否对该第一LSR进行LSA确认，如果是，则确定还需要洪泛特殊LSR，否则，不洪泛特殊LSR。

本实施例中，特殊LSR具有与现有LSR类似的结构，比如，也包含incarnation number字段、Age字段等，只不过该incarnation number字段的取值不同于现有LSR中incarnation number字段的取值(具体为设定区域中的数值)，本实施例中，特殊LSR的incarnation number字段置为预定义值，其中，所述预定义值为除设定区域中数值之外的值。基于此，步骤302中洪泛特殊LSR具体可包括：设置该特殊LSR的incarnation number字段为预定义值，以及设置该特殊LSR的Age字段为该特殊LSR的实际生存时间，之后洪泛该特殊LSR至Fabric网络。

步骤303，交换机针对在所述特殊LSR之后洪泛的第二LSR，设置该第二LSR的incarnation number字段为所述设定区域中除最大值之外的其他值，并洪泛该第二LSR至Fabric网络。

本步骤303中，交换机是否需要洪泛第二LSR与步骤302中是否需要洪泛特殊LSR的判断类似，这里不再赘述。

步骤303中，设定区域中除最大值之外的其他值为设定区域中的最小值；针对在所述第二LSR之后发布的其他LSR，设置所述其他LSR中incarnationnumber字段的值为上一LSR中incarnation number字段的值加1。至于第二LSR、以及第二LSR之后发布的其他LSR，其中的Age字段可为其实际生存时间。

至此，完成图3所示的流程。

需要说明的是，本实施例中，incarnation number字段占用4字节的有符号整数，其中，第一位表示正负，0表示正，1表示负。基于此，可设置步骤301中的设定区域由80000001h、7FFFFFFFh、以及80000001h至7FFFFFFFh之间所有数值组成，其中，设定区域中的最大值为7FFFFFFFh，最小值为80000001h。如此，步骤302中的预定义值为除80000001h至7FFFFFFFh之间数值之外的任一值，比如可为80000000h。

为便于理解，以交换机A向交换机B洪泛LSR，且最大值为7FFFFFFFh，最小值为80000001h、预定义值为80000000h为例，将图3所示的流程通过图4形象描述，具体参见图4。

另外，从步骤301的描述可以看出，在第一LSR的incarnation number字段置为最大值比如7FFFFFFFh时，该第一LSR的Age字段置为该第一LSR的实际生存时间，并非置为Max_Age，如此，当Fabric网络中的其他交换机接收到该第一LSR后，就不会直接删除该第一LSR，而是对该第一LSR执行新旧判断，至于如何执行新旧判断，在图5中进行描述。

参见图5，图5为本发明实施例提供的LSR处理流程图。本流程以图4为例，即当交换机B接收到交换机A洪泛的每一LSR(记为LSR1，该LSR1可为上面描述的第一LSR、特殊LSR、第二LSR或者第二LSR之后洪泛的其他LSR)后，执行图5所示的流程：

步骤501，交换机B判断本地LSDB中是否存在链路描述符字段和链路描述符数量字段都与LSR1相同的LSR，如果是，执行步骤504，否则，确定LSR1为最新LSR，执行步骤503。

步骤502，将最新LSR存放至本地LSDB，洪泛该最新LSR至Fabric网络，结束当前流程。

Fabric网络中的其他交换机接收到交换机B洪泛的LSR时，可按照上述交换机B的操作执行，这里不再一一描述。

步骤503，判断LSR1与该存在的LSR(记为LSR2)是否携带了相同的incarnation number字段，如果是，执行步骤504；否则，执行步骤505。

两个LSR携带了相同的incarnation number字段，表示该两个LSR的incarnation number字段取值相同。

步骤504，按照现有处理方式从LSR1与LSR2中确定出最新LSR，返回步骤502。

该现有处理方式具体为：在LSR1与LSR2携带了相同的incarnationnumber字段时，根据LSR1与LSR2携带的Age字段和Checksum字段从LSR1与LSR2中确定出最新LSR，这里不再详述。

步骤505，根据LSR1与LSR2分别携带的incarnation number字段，从LSR1与LSR2中确定出最新LSR，返回步骤502。

本步骤505的确定具体可包括：在情况1时，确定incarnation number字段为预定义值的LSR为最新LSR，这里，情况1为LSR1与LSR2中有一个LSR携带了置为最大值的incarnation number字段，另一个LSR携带了置为预定义值的incarnation number字段；而在除情况1之外的其他情况时，从LSR1和LSR2中选择出incarnation number字段取值大的LSR，确定该选择的LSR为最新LSR。

至此，完成图5所示的流程。

以上对本发明实施例提供的方法进行了描述，下面对本发明实施例提供的装置进行描述。

参见图6，图6为本发明实施例提供的装置结构图。如图6所示，该装置可包括：设置单元601和洪泛单元602。

其中，设置单元601，用于设置第一链路状态记录LSR的实例号incarnationnumber字段为设定区域中的最大值，以及设置该第一LSR的生存时间Age字段为所述第一LSR的实际生存时间，在完成设置后，发送第一洪泛通知至洪泛单元602；

洪泛单元602，用于在接收到所述第一洪泛通知后，洪泛所述第一LSR至光纤Fabric网络；以及在洪泛第一LSR后，洪泛特殊LSR，以使网络中其他交换机保留到所述交换机的服务；以及针对在所述特殊LSR之后洪泛的第二LSR，设置该第二LSR的incarnation number字段为所述设定区域中除最大值之外的其他值，并洪泛该第二LSR至Fabric网络。

本实施例中，所述特殊LSR中的incarnation number字段为预定义值，Age字段为该特殊LSR的实际生存时间；其中，所述预定义值为除设定区域中数值之外的值。

本实施例中，所述设定区域中除最大值之外的其他值为设定区域中的最小值；而针对在所述第二LSR之后发布的其他LSR，设置所述其他LSR中incarnation number字段的值为上一LSR中incarnation number字段的值加1。

需要说明的是，本实施例中，所述incarnation number字段占用4字节的有符号整数；所述设定区域由80000001h、7FFFFFFFh、以及80000001h至7FFFFFFFh之间所有数值组成。其中，设定区域的最小值为80000001h，最大值为7FFFFFFFh，基于此，预定义值可为除80000001h至7FFFFFFFh之间数值之外的任一值，比如可为80000000h。

优选地，如图6所示，所述交换机进一步包括：处理单元603和判断单元604。

其中，处理单元603，用于在接收到所述Fabric网络中的其他交换机洪泛的每一LSR后，判断本地链路状态数据库LSDB中是否存在链路描述符字段和链路描述符数量字段都与该LSR相同的LSR；

判断单元604，用于在处理单元603的判断结果为是时，判断该存在的LSR与该接收的LSR是否携带了相同的incarnation number字段，如果否，根据该存在的LSR和该接收的LSR分别携带的incarnation number字段从该存在的LSR与该接收的LSR中确定出最新LSR；

本实施例中，判断单元604根据该存在的LSR和该接收的LSR分别携带的incarnation number字段从该存在的LSR与该接收的LSR中确定出最新LSR包括：

如果该存在的LSR与接收的LSR中有一个LSR携带了取值为最大值的incarnation number字段，另一个LSR携带了取值为预定义值的incarnationnumber字段，则确定该另一个LSR为最新LSR，否则，从该存在的LSR和该接收的LSR中选择出incarnation number字段取值大的LSR，确定该选择的LSR为最新LSR。

需要说明的是，本实施例中，处理单元603在判断结果为否时，确定该接收的LSR为最新LSR，触发洪泛单元602洪泛该最新LSR至Fabric网络。

另外，判断单元604在判断结果为是时，可按照现有处理方式从该存在的LSR和该接收的LSR中确定出最新LSR，并触发洪泛单元602洪泛该最新LSR至Fabric网络。

至此，完成对本发明实施例提供的装置描述。

由以上技术方案可以看出，本发明中，交换机在洪泛incarnation number字段置为最大值比如7FFFFFFFh的LSR至Fabric网络时，并非设置该LSR的Age字段为Max_Age，而是设置该LSR的Age字段为该LSR的实际生存时间，如此，当其他交换机接收到该LSR后，就不会删除该LSR，这显然能够实现交换机在洪泛incarnation number字段置为最大值的LSR时，避免接收到该LSR的其他交换机由于删除LSR而导致的服务中断；

进一步地，本发明在洪泛incarnation number字段置为最大值的LSR后，通过洪泛特殊LSR，进一步使网络中其他交换机保留到所述交换机的服务；

更进一步地，本发明并没有对现有incarnation number字段的取值进行删减，保持了现有incarnation number字段的特点，实现简单，应用广泛。

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

Claims (13)

1.一种防止服务中断的方法，其特征在于，该方法包括：

A，交换机在第一链路状态记录LSR的实例号incarnation number字段置为设定区域中的最大值时，设置该第一LSR的生存时间Age字段为该第一LSR的实际生存时间，之后洪泛第一LSR至光纤Fabric网络；

B，交换机洪泛第一LSR后，洪泛特殊LSR，以使网络中其他交换机保留到所述交换机的服务；

C，交换机针对在所述特殊LSR之后洪泛的第二LSR，设置该第二LSR的incarnation number字段为所述设定区域中除最大值之外的其他值，并洪泛该第二LSR至Fabric网络。

2.根据权利要求1所述的方法，其特征在于，所述特殊LSR中的incarnationnumber字段为预定义值，Age字段为该特殊LSR的实际生存时间；

其中，所述预定义值为除设定区域中数值之外的值。

3.根据权利要求1所述的方法，其特征在于，所述设定区域中除最大值之外的其他值为设定区域中的最小值；

针对在所述第二LSR之后发布的其他LSR，设置所述其他LSR中incarnationnumber字段的值为上一LSR中incarnation number字段的值加1。

4.根据权利要求2所述的方法，其特征在于，所述incarnation number字段占用4字节的有符号整数；

所述最小值为80000001h，所述最大值为7FFFFFFFh，所述设定区域由80000001h、7FFFFFFFh、以及80000001h至7FFFFFFFh之间所有数值组成。

5.根据权利要求4所述的方法，其特征在于，所述预定义值为80000000h。

6.根据权利要求1至5任一所述的方法，其特征在于，该方法进一步包括：

D11，所述Fabric网络中的其他交换机接收到所述交换机洪泛的每一LSR后，判断本地链路状态数据库LSDB中是否存在链路描述符字段和链路描述符数量字段都与该LSR相同的LSR，如果是，执行步骤D12；

D12，判断该存在的LSR与该接收的LSR是否携带了相同的incarnationnumber字段，如果否，根据该存在的LSR和该接收的LSR分别携带的incarnationnumber字段从该存在的LSR与该接收的LSR中确定出最新LSR。

7.根据权利要求6所述的方法，其特征在于，所述步骤D12中的确定包括：

如果该存在的LSR与接收的LSR中有一个LSR携带了取值为最大值的incarnation number字段，另一个LSR携带了取值为预定义值的incarnationnumber字段，则确定该另一个LSR为最新LSR，否则，从该存在的LSR和该接收的LSR中选择出incarnation number字段取值大的LSR，确定该选择的LSR为最新LSR。

8.一种防止服务中断的装置，其特征在于，该装置包括：设置单元和洪泛单元，其中，

所述设置单元，用于设置第一链路状态记录LSR的实例号incarnationnumber字段为设定区域中的最大值，以及设置该第一LSR的生存时间Age字段为所述第一LSR的实际生存时间，在完成设置后，发送第一洪泛通知至所述洪泛单元；

所述洪泛单元，用于在接收到所述第一洪泛通知后，洪泛所述第一LSR至光纤Fabric网络；以及在洪泛第一LSR后，洪泛特殊LSR，以使网络中其他交换机保留到所述交换机的服务；以及针对在所述特殊LSR之后洪泛的第二LSR，设置该第二LSR的incarnation number字段为所述设定区域中除最大值之外的其他值，并洪泛该第二LSR至Fabric网络。

9.根据权利要求8所述的装置，其特征在于，所述特殊LSR中的incarnationnumber字段为预定义值，Age字段为该特殊LSR的实际生存时间；

其中，所述预定义值为除设定区域中数值之外的值。

10.根据权利要求8所述的装置，其特征在于，所述设定区域中除最大值之外的其他值为设定区域中的最小值；

针对在所述第二LSR之后发布的其他LSR，设置所述其他LSR中incarnationnumber字段的值为上一LSR中incarnation number字段的值加1。

11.根据权利要求9所述的装置，其特征在于，所述incarnation number字段占用4字节的有符号整数；

所述设定最小值为80000001h，所述设定最大值为7FFFFFFFh，所述设定区域由80000001h、7FFFFFFFh、以及80000001h至7FFFFFFFh之间所有数值组成。

12.根据权利要求8所述的装置，其特征在于，所述装置进一步包括：

处理单元，用于在接收到所述Fabric网络中的其他交换机洪泛的每一LSR后，判断本地链路状态数据库LSDB中是否存在链路描述符字段和链路描述符数量字段都与该LSR相同的LSR；

判断单元，用于在所述处理单元的判断结果为是时，判断该存在的LSR与该接收的LSR是否携带了相同的incarnation number字段，如果否，根据该存在的LSR和该接收的LSR分别携带的incarnation number字段从该存在的LSR与该接收的LSR中确定出最新LSR。

13.根据权利要求12所述的装置，其特征在于，所述判断单元根据该存在的LSR和该接收的LSR分别携带的incarnation number字段从该存在的LSR与该接收的LSR中确定出最新LSR包括：

如果该存在的LSR与接收的LSR中有一个LSR携带了取值为最大值的incarnation number字段，另一个LSR携带了取值为预定义值的incarnationnumber字段，则确定该另一个LSR为最新LSR，否则，从该存在的LSR和该接收的LSR中选择出incarnation number字段取值大的LSR，确定该选择的LSR为最新LSR。

Images