CN107547384B - 一种接口链路标识分配方法以及装置 - Google Patents

Abstract

本申请涉及计算机通信技术领域，尤其涉及一种接口链路标识分配方法及装置，用以对接口所占用的Circuit ID进行自动释放，降低网络管理员的工作强度，避免人为因素引发网络故障。该方法在目标接口使能中间系统到中间系统IS‑IS协议后，判定当前是否存在未占用的链路标识Circuit ID；若不存在，从各个占用Circuit ID的接口中，选择对应的邻居链路断开的至少一个接口；根据所述至少一个接口分别对应的邻居链路历史稳定性信息，从所述至少一个接口中确定释放Circuit ID的接口，并将确定的该接口的Circuit ID分配给所述目标接口。

Description

一种接口链路标识分配方法以及装置

技术领域

本申请涉及计算机通信技术领域，尤其涉及一种接口链路标识分配方法以及装置。

背景技术

中间系统到中间系统(Intermediate System-to-Intermediate System，IS-IS)是一种动态路由协议，属于内部网关协议的一种，用于自治系统内部。当路由器在自身某个接口新使能IS-IS协议后，会为该接口分配一个链路标识(Circuit Identity，CircuitID)，该Circuit ID为接口使能IS-IS协议后所分配到的接口顺序号码；之后，该接口与邻居接口建立邻接关系并进行指定中间系统(Designated Intermediate System，DIS)的选举，基于选举出的DIS的Circuit ID确定邻居关系表中的逻辑标识。在同一个路由器上，不同的接口所对应的Circuit ID不会有重复，取值范围为1～255。Circuit ID在被分配给使能IS-IS协议的接口后，会一直被该接口占用，即使接口被关闭(Shutdown)或者拔出物理连接线也不会释放，只有人工手动去使能接口IS-IS后，才能将接口的Circuit ID释放。

在对网络的长期维护过程中，由于组网环境的不断变化以及设备的错误配置，导致实际未利用接口使能IS-IS协议后被分配占用Circuit ID资源。在某个接口新使能IS-IS协议后，如果当前Circuit ID的分配数量已经到达了最大值，该接口将无法被自动分配到Circuit ID，进而无法与对端设备建立IS-IS邻接关系，从而导致邻接链路不通。

可见，当Circuit ID的分配数量达到最大值时，将无法为新使能IS-IS协议的接口自动分配Circuit ID，只能通过人工手动去使能接口IS-IS协议来释放被占用的CircuitID资源，这样不仅增加了网络管理员的工作强度，并且存在人为误操作引发网络故障的问题。

发明内容

本申请实施例提供一种接口链路标识分配方法以及装置，用以对接口所占用的Circuit ID进行自动释放，降低网络管理员的工作强度，避免人为因素引发网络故障。

第一方面，提供一种接口链路标识分配方法，该方法包括：

当目标接口使能中间系统到中间系统IS-IS协议后，判定当前是否存在未占用的链路标识Circuit ID；

若不存在，则从各个占用Circuit ID的接口中，选择对应的邻居链路断开的至少一个接口；

根据所述至少一个接口分别对应的邻居链路历史稳定性信息，从所述至少一个接口中确定释放Circuit ID的接口，并将确定的该接口的Circuit ID分配给所述目标接口。

第二方面，提供一种借口链路标识分配装置，包括：

判定模块，用于在目标接口使能中间系统到中间系统IS-IS协议后，判定当前是否存在未占用的链路标识Circuit ID；

接口选择模块，用于在判定单元的判定结果为否时，从各个占用Circuit ID的接口中，选择对应的邻居链路断开的至少一个接口；

分配模块，用于根据所述至少一个接口分别对应的邻居链路历史稳定性信息，从所述至少一个接口中确定释放Circuit ID的接口，并将确定的该接口的Circuit ID分配给所述目标接口。

第三方面，提供一种接口链路标识分配装置，该装置包括：处理器、存储器和总线，所述存储器存储执行指令，当所述装置运行时，所述处理器与所述存储器之间通过总线通信，所述处理器执行所述执行指令使得所述装置执行如下方法：

当目标接口使能中间系统到中间系统IS-IS协议后，判定当前是否存在未占用的链路标识Circuit ID；

若不存在，则从各个占用Circuit ID的接口中，选择对应的邻居链路断开的至少一个接口；

根据所述至少一个接口分别对应的邻居链路历史稳定性信息，从所述至少一个接口中确定释放Circuit ID的接口，并将确定的该接口的Circuit ID分配给所述目标接口。

本申请实施例中，一方面遵循按需释放的原则，即当Circuit ID都被占用后，当存在新使能IS-IS协议的接口时，再去选择接口释放Circuit ID，这样可以避免对接口的频繁释放操作；此外，有的接口的邻居链路可能只是暂时断开，在释放某个接口的Circuit ID后，为了保证邻居链路恢复正常后的可用性，还需要马上为其分配另外一个Circuit ID，这样就会产生不必要的操作，浪费系统资源。因而，本申请实施例中，在选择需要释放CircuitID的接口时，主要根据接口的邻居链路历史稳定性来确定需要释放Circuit ID的接口，邻居链路历史稳定性越低的接口所占用的Circuit ID被优先释放。因而对于历史稳定性高的、只是暂时断开的邻居链路，避免了Circuit ID的频繁释放和Circuit ID的重新抢占。可见，本申请实施例可以对接口所占用的Circuit ID进行自动释放，从而满足为新使能IS-IS协议的接口分配Circuit ID的需要，并降低了网络管理员的工作强度，避免了因人为因素引发网络故障。

附图说明

为了更加清楚地说明本申请实施例或者现有技术中的技术方案，下面将对本申请实施例或者现有技术描述中所需要的附图做简单的介绍。显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

图1为基于IS-IS的路由器组网示意图；

图2为本申请实施例提出的一种对路由器进行接口链路标识分配的方法流程图；

图3为本申请实施例提出的一种确定释放Circuit ID的接口的具体方法流程图；

图4为本申请实施例一提出的一种接口链路标识分配装置示意图；

图5为本申请实施例提出的另一种接口链路标识分配装置示意图。

具体实施方式

如图1所示，是基于IS-IS的路由器组网示意图。针对组网中的任意一个路由器，例如在该图1中的路由器A(Router A)，当Router A与组网中其它任意一个路由器进行IS-IS通信之前，需要先在该Router A上创建IS-IS进程，并在Router A的接口上使能IS-IS协议(也即使能IS-IS进程)，该接口是Router A与其它路由器之间进行IS-IS通信的接口，该接口包括：物理接口、子接口和虚拟局域网接口中任意一种。当针对某个接口使能IS-IS协议之后，RouterA会为该接口分配一个Circuit ID，用于唯一标识该接口，因此在同一个路由器上，所有使能了IS-IS协议的接口的Circuit ID均不会有重复。由于在Router A上，Circuit ID的取值范围是有限的(取值范围1～255)，因此可分配的Circuit ID的数量也是有限的。Circuit ID被分配完毕之后，当有新的接口使能IS-IS协议的时候，只有先将被占用的Circuit ID释放，才能将释放的Circuit ID分配给该新使能IS-IS协议的接口。本申请正是提出了一种对接口所占用的Circuit ID进行自动释放的方案。

本申请方案在选择需要释放Circuit ID的接口时，主要根据接口的邻居链路历史稳定性来确定需要释放Circuit ID的接口。邻居链路历史稳定性反映了接口使用IS-IS协议与邻居接口通信的活跃度，活跃度越高，则接口对应的邻居链路历史稳定性越高；活跃度越低，则接口对应的邻居链路历史稳定性越低。邻居链路历史稳定性越低的接口所占用的Circuit ID被优先释放。本申请在下述实施例中对邻居链路历史稳定性信息有详细描述，在此不再赘述。

为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本申请做进一步详细的说明。

在本申请各个实施例中，路由器和路由器之间的邻居关系，或者称邻居链路，是两台运行IS-IS进程的路由器在交互IS-IS协议报文以实现路由功能之前预先建立的。其中协议报文有四种：(1)Hello报文：用于建立和维持邻居关系，也称为IIH(IS-to-IS HelloPDUs)；(2)链路状态报文(Link State Packet，LSP)，用于交换链路状态信息；(3)部分时序报文(Partial Sequence Number Packet，PSNP)，用于确认和请求链路状态信息；(4)全时序协议数据单元(Complete Sequence Numbers Protocol Data Unit，CSNP)报文：用于发布完整链路状态数据库。反映邻居链路状态的邻居状态机有四种情况：(1)Disabled：接口没有启动IS-IS进程的状态，即接口未使能IS-IS协议；(2)Down：IS-IS协议已经启动，但是并未接收到对端设备的Hello报文；(3)Initial：接收到Hello报文；(4)UP：接收到的Hello报文中含有自己的物理地址(Media Access Control，MAC)地址。如果接口的邻居状态机处于UP状态，说明邻居链路已建立并是正常的，则接口所占用的Circuit ID不会被释放；在邻居链路建立后，相邻接口之间通过继续发送Hello报文来维护该邻居链路，若任一接口后续未接收到邻居接口的Hello报文，则会将邻居状态机置为Down状态，也即接口的邻居状态机从UP转变为Down，此时会根据该接口的邻居链路历史稳定性信息，考虑是否释放其CircuitID。

如图2所示，为本申请实施例提出的一种对路由器进行接口链路标识Circuit ID分配的方法流程示意图。本申请实施例中，负责执行Circuit ID的释放过程的主体可以是路由器，也可以用于对路由器进行管理的网络设备，一般地，为了便于管理和操作，由路由器来执行Circuit ID的释放过程，下面以Circuit ID的释放过程的主体为路由器为例进行介绍，该方法包括以下步骤：

S201：当目标接口使能IS-IS协议后，判定当前是否存在未占用的Circuit ID，若存在，则为该目标接口分配未占用的Circuit ID，否则进入S202。

这里，目标接口可以是路由器上的任一接口，当该目标接口使能IS-IS协议之后，路由器需要为该目标接口分配Circuit ID，此时路由器会判定当前是否存在未占用的Circuit ID。

路由器判定是否存在未占用的Circuit ID，也即判断可分配的Circuit ID1～255是否都被占用，若存在未占用的Circuit ID，则可以将未占用的Circuit ID分配给新使能IS-IS协议的接口。

一般地，在分配Circuit ID的时候是按照序号从小到大的顺序进行分配的，所以Circuit ID被分配完毕，也即最大的Circuit ID被占用。另外，本申请实施例在释放Circuit ID时是按需释放，当存在新使能IS-IS协议的接口后，释放一个Circuit ID，并将其分配给新使能IS-IS协议的接口，此时路由器仍然处于所有的Circuit ID都被占用的状态。因此，可以根据当前被占用的最大的Circuit ID是否达到可分配的最大值，来确定当前是否存在未占用的Circuit ID，如果最大的Circuit ID未达到最大值，则可以将当前最大的Circuit ID加1后分配给新使能IS-IS协议的接口，如果最大的Circuit ID达到最大值，则考虑释放被占用的Circuit ID。

另外，在本申请各个实施例中，在目标接口使能IS-IS协议后，判定当前是否存在未占用的Circuit ID之前，还包括：

确定目标接口处于启动状态。

这里，当目标接口使能IS-IS协议后，获取目标接口的状态信息，如果目标接口处于关闭状态，则不为该目标接口分配Circuit ID。

需要说明的是，对于本实施例中所提到的接口处于“启动”状态和“关闭”状态，本领域技术人员也采用接口处于Up状态，接口处于Down状态的表述，本申请为了避免与状态机的Up或Down状态区分开，因而全文中对接口未采用Up或Down状态的描述，但应当理解的是，上述接口处于“启动”或“关闭”状态的含义，应当以本领域技术人员所称的接口处于“Up”和“Down”的状态的含义相同。

另外，在目标接口使能IS-IS协议后，将Circuit ID分配给所述目标接口之前，还包括：

确定目标接口的邻居接口处于启动状态，且已使能IS-IS协议。

这里，如果目标接口的邻居接口处于关闭状态，或者未使能IS-IS协议，即目标接口即便被分配了Circuit ID也无法与邻居接口建立链路，因而不为该目标接口分配Circuit ID。在具体实施中，可以通过链路层发现协议(Link Layer Discovery Protocol，LLDP)探测对端邻居状态，比如可以从目标接口向对端邻居发送探测报文，根据对端邻居反馈的信息，来确定对端邻居接口的状态及是否使能IS-IS协议的信息。

在实际实施中，可以在判断上述目标接口使能IS-IS协议后，将Circuit ID分配给目标接口之前的两种操作(确定目标接口处于启动状态，及确定目标接口的邻居接口处于启动状态且已使能IS-IS协议)结合实施，也即，当目标接口使能IS-IS协议后，若确定目标接口处于启动状态，并且目标接口的邻居接口处于启动状态且已使能IS-IS协议，则判定当前是否存在未占用的Circuit ID。若目标接口处于关闭状态，或者目标接口的邻居接口处于关闭状态，或者目标接口的邻居接口未使能IS-IS协议，都不会给该目标接口分配Circuit ID。

S202：从各个占用Circuit ID的接口中，选择对应的邻居链路断开的至少一个接口。

在具体实施中，如果当前所有的Circuit ID均已被其他接口所占用，则需要在所有占用了Circuit ID的接口中选择能够释放Circuit ID的接口。由于Circuit ID是在接口使能IS-IS协议之后，才会由路由器分配给接口的，因此，如果某个接口的邻居链路状态是连接状态，即该接口的邻居状态机为Up，则认为该接口在使用中，分配给该接口的CircuitID不能被释放；如果某个接口的邻居链路状态是断开的，即该接口的邻居状态机为Down，则要将该接口作为释放Circuit ID的接口中的一个备选项。

在具体实施中，可以根据占用了Circuit ID的接口的邻居状态机是为UP还是为Down，来判断该接口的邻居链路是否断开，下面进行详细说明：

邻居关系建立的过程为：当路由器在某个接口A使能IS-IS协议后，路由器会从该接口A上发出Hello报文，此报文中包含该接口A的媒体接入控制(Media Access Control，MAC)地址、链路类型(circuit-type)、所在区域号(Area Identity，Area ID)、系统标识(System Identity，System ID)、接口地址、优先级、占用时间(holding timer)、认证模式和密码等等；如果对端设备(即另外一个路由器)的接口B接收到该Hello报文，会进行各个字段的匹配，检验该接口A是否能和接口B形成邻居关系；如果可以，则会向接口A发送确认邻居的Hello报文，该确认邻居的Hello报文中携带有接口A的MAC地址；接口A在接收到携带有自己MAC地址的Hello报文后，则将与接口B的邻居状态机置为UP状态。之后，接口A和接口B通过继续发送Hello报文来维护该邻居关系，若接口A后续未接收到接口B的Hello报文，则会将邻居状态机置为Down状态。

由上述邻居关系建立过程可知，根据占用了Circuit ID的接口的邻居状态机是为UP，还是为Down，可以确定该接口的邻居链路是否处于断开状态。

S203：根据对应的邻居链路断开的至少一个接口分别对应的邻居链路历史稳定性信息，从至少一个接口中确定释放Circuit ID的接口，并将确定的该接口的Circuit ID分配给目标接口。

在具体实施中，由于已经确认了释放Circuit ID的至少一个接口，要根据这些接口分别对应的邻居链路历史稳定性信息，从中确定释放Circuit ID的接口，并将确定的接口的Circuit ID分配给目标接口。具体地，某个接口的邻居链路历史稳定性越低，则越优先释放该接口占用的Circuit ID。这里的邻居链路历史稳定性信息可以包括：接口对应的邻居链路在断开之前保持连接状态的持续时长(也即最近一次保持连接状态的时长)、接口对应的邻居链路处于当前的断开状态的持续时长、在最近预设时间段(比如最近一天内或一个小时内)内接口的邻居链路的断开次数、在最近预设时间段内邻居链路处于连接状态的总时长、在最近预设时间段内邻居链路处于断开状态的总时长等中一种或多种。

本申请实施例所提供的接口链路标识分配方法中，如果在对目标接口使能IS-IS协议之后，当前不存在未占用的Circuit ID，则从占用了Circuit ID的接口中，将邻居链路断开的至少一个接口作为释放Circuit ID的备选接口，然后根据这些备选的至少一个接口分别对应的邻居链路历史稳定性信息，从其中确定释放Circuit ID的接口，并将释放的Circuit ID分配给目标接口，这个过程中，备选接口的邻居链路是否断开的判断以及邻居链路历史稳定性信息的获得均可以通过设备自动完成，因此在为新使能IS-IS协议的接口分配Circuit ID时，可以对接口所占用的Circuit ID进行自动释放，从而降低了网络管理员的工作强度，避免了因人为因素引发网络故障。

在上述实施例的基础上，以邻居链路历史稳定性信息中包括接口对应的邻居链路在断开之前保持连接状态的持续时长为例，说明确定释放Circuit ID的接口的具体方法。

参见图3所示，该方法包括：

S301：针对对应的邻居链路断开的至少一个接口中的每个接口，根据该接口对应的邻居链路在断开之前保持连接状态的持续时长，确定该邻居链路的安全系数。

S302：根据至少一个接口分别对应的邻居链路的安全系数，从至少一个接口中选择对应的安全系数最小的接口作为释放Circuit ID的接口。

在本申请的实施中，邻居链路的安全系数是用来衡量是否会将处于占用状态的Circuit ID分配给其他接口使用的指标。本实施例中的遵循的原则是：安全系数越大，则接口的Circuit ID越不容易被释放(越安全)。

因而，该安全系数可以基于邻居链路历史稳定性信息得到，获得的方法也有多种。

以接口对应的邻居链路在断开之前保持连接状态的持续时长(以下简称为连接保持时长)为例，可以将该接口的连接保持时长直接作为该接口的安全系数。该连接保持时长越久，则不应当释放该接口的Circuit ID，否则会造成本身稳定的链路出现故障。

根据接口对应的邻居链路在断开之前保持连接状态的持续时长去确定邻居链路的安全系数，当确定了所有备选接口所对应的邻居链路的安全系数之后，从中选择邻居链路的安全系数最小的接口，作为释放Circuit ID的接口，从而可以保证链路的稳定性。

在实际实施中，仅仅使用连接保持时长来确定接口的安全系数往往会造成某些情况的误判断，例如某接口的邻居链路的连接保持时长很长，但是该接口的邻居链路保持当前的断开状态的持续时长(以下简称为断开保持时长)更久，此时说明该接口可能已经被弃用，实际上已经可以优先释放其所占用的Circuit ID了，但是由于其连接保持时长要大于其它接口的连接保持时长，导致该接口占用的Circuit ID一直无法被释放。因此，在确定接口的邻居链路的安全系数时，可以同时考虑连接保持时长与断开保持时长。

下面以两种实施方式为例，对确定邻居链路的安全系数的方式做进一步说明。

实施方式一：

针对对应的邻居链路断开的至少一个接口中的每个接口，根据该接口对应的邻居链路的连接保持时长Tu与断开保持时长Td的比值，确定该邻居链路的安全系数。

比如，可以根据以下公式确定该安全系数β：

β＝α+Tu/Td；

上述公式中，α为大于或等于0的实数，比如可设置为1。其中，α用于延长计时器的计时时间，从一定程度上可以避免Circuit ID的变更过于频繁。

从上述公式可以看出，邻居链路在断开之前保持连接状态的持续时长越长，保持当前的断开状态的持续时长越短，安全系数越高，反之，则安全系数越低。

需要说明的是，该计算安全系数的公式实际上可以根据实际情况进行具体的设定，在本申请中不做限制。

实施方式二：

针对对应的邻居链路断开的至少一个接口中的每个接口，根据该接口对应的邻居链路的连接保持时长Tu和断开保持时长Td，以及连接保持时长Tu的取值范围和断开保持时长Td的取值范围的组合与安全系数之间的映射关系，确定该邻居链路的安全系数。

参见表1所示，为本申请所提供的一个Tu和Td之间的映射关系表的实施例。比如，Tu为0s～5s，Td为0s～5s时，安全系数为2，Tu为5s～30s，Td为0s～5s时，安全系数为2.2等。需要注意的是，该映射关系表仅仅是为了说明的需要，而不应当被认为是对本申请的限制。在实际执行中，Tu和Td之间的映射关系可以根据实际需要进行具体的设定。

表1 Tu和Td之间的映射关系表

在路由器中保存有上述映射关系。当获取了邻居链路在断开之前保持连接状态的持续时长时，可以根据该映射关系，得到该接口对应的邻居链路的安全系数。在这种方式下，可以依据经验，在路由器预先设置上述映射关系，也可以取每个取值范围的中间值，将中间值代入上述公式得到该映射关系。每个取值范围的大小可以相同，也可以不同，比如可以都设置为间隔5s，也可以根据经验调整不同取值范围的大小。

采用这种方式可以免去路由器每次释放Circuit ID时的计算量，减轻路由器的计算压力。

在得到接口对应的安全系数之后，会根据该安全系数确定释放Circuit ID的接口。此时可能存在下述两种情况：(1)安全系数最小的接口仅仅有一个，那么将该接口作为释放Circuit ID的接口；(2)安全系数最小的接口有多个，则根据预设的释放顺序，以及多个接口中每个接口对应的逻辑标识号，从多个接口中选择一个接口作为释放Circuit ID的接口。其中，所述预设的释放顺序是指按照逻辑标识号由大到小的顺序，或者按照逻辑标识号由小到大的顺序进行释放。

在底层实现时，可以采用计时器的方式进行Circuit ID的自动释放。

具体地，目标接口使能IS-IS协议后，针对邻居链路断开的每个接口，无论该接口的状态是启动还是关闭，都会考虑是否释放其Circuit ID。具体地，计算该接口对应的邻居链路的安全系数β，将该将接口对应的计时器计时时间T设置为T＝b×β，b为常数，可以根据经验进行设置，比如设置为60秒。当计时器计时到达计时时间时，触发Circuit ID释放，为新使能IS-IS协议的接口分配该Circuit ID。

为了降低对现有组网的影响，本申请实施例采用按需释放并分配的原则，一旦备选接口中有一个接口触发了Circuit ID释放，则其它备选接口所对应的计时器暂停计时，直至再次有新接口使能IS-IS协议，计时器继续计时(方式一)；

或者，在实施时，一旦备选接口中有一个接口触发了Circuit ID释放，则其它备选接口所对应的计时器复位，直至再次有新接口使能IS-IS协议，计时器重新计时。具体的，计时器的计时时长根据安全系数计算，，由于当前距离邻居链路开始断开时的时间长度，也即断开保持时长Td发生了变化，需要重新计算安全系数β，并重新计算计时器的计时时间T，然后再启动计时器(方式二)。

在一个接口获取到释放的Circuit ID，到下一个新使能IS-IS协议的接口获取到释放的Circuit ID之间，可能又会有新的接口的邻居链路断开，所以，不论采用上述方式一还是方式二，当存在新使能IS-IS协议的接口后，都会重新判断是否存在新的邻居链路断开的接口，并为其设置计时器进行计时。

另外，如果其中某个备选接口的邻居链路状态由Down变为UP，则该接口对应的计时器复位。

若在实施中，存在多个计时器同时到达计时时间，此时若采用的上述方式一进行的计时器计时，则由于这多个计时器开启计时的时间不同，所以即使同时到达计时时间，不同接口的邻居链路对应的安全系数也有可能不同，此时可以选择对应的安全系数最小的接口来释放其Circuit ID。若安全系数最小的接口仍然有多个，则选择对应的逻辑ID号最小或最大的接口，来释放其Circuit ID。

若采用上述方式二进行的计时器计时，由于这多个计时器开启计时的时间都是相同的，即都是在接口新使能IS-IS协议后开启的，所以若同时到达计时时间，不同接口的邻居链路对应的安全系数肯定是相同的。在这种情况下，可以从同时优先到达计时时间的多个接口中，选择对应的逻辑ID号最小或最大的接口，来释放其Circuit ID。

采用上述实施例，当需要为新使能IS-IS协议的目标接口分配Circuit ID时，一旦当前所有Circuit ID均被占用，则要从各个占用Circuit ID的接口中，选择对应的邻居链路断开的至少一个接口，作为释放Circuit ID的备选接口，再根据这些备选接口分别对应的邻居链路历史稳定性信息，从这些备选接口中确定一个释放Circuit ID的接口，并将确定的接口的Circuit ID分配给目标接口，这个过程中，接口对应的邻居链路是否断开的判断以及邻居链路历史稳定性信息的获得均可以通过设备自动完成，因此在为新使能IS-IS协议的接口分配Circuit ID时，可以对接口所占用的Circuit ID进行自动释放，降低了网络管理员的工作强度，避免了因人为因素引发网络故障。

基于同一发明构思，本申请实施例中还提供了与接口链路标识分配方法对应的接口链路标识分配装置，由于本申请实施例中的装置解决问题的原理与本申请实施例上述接口链路标识分配方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。

如图4所示，为本申请实施例一所提供的接口链路标识分配装置示意图，包括：判定模块41，用于在目标接口使能中间系统到中间系统IS-IS协议后，判定当前是否存在未占用的链路标识Circuit ID；

接口选择模块42，用于在判定单元的判定结果为否时，从各个占用Circuit ID的接口中，选择对应的邻居链路断开的至少一个接口；

分配模块43，用于根据至少一个接口分别对应的邻居链路历史稳定性信息，从至少一个接口中确定释放Circuit ID的接口，并将确定的该接口的Circuit ID分配给目标接口。

可选地，任一接口对应的邻居链路历史稳定性信息包括该任一接口对应的邻居链路在断开之前保持连接状态的持续时长；

所述接口选择模块具体用于：针对至少一个接口中的每个接口，根据该接口对应的邻居链路在断开之前保持连接状态的持续时长，确定该邻居链路的安全系数；根据所述至少一个接口分别对应的邻居链路的安全系数，从所述至少一个接口中选择对应的安全系数最小的接口作为释放Circuit ID的接口。

可选地，接口选择模块42具体用于根据以下步骤确定所述安全系数：

针对至少一个接口中的每个接口，根据该接口对应的邻居链路在断开之前保持连接状态的持续时长，与该邻居链路保持当前的断开状态的持续时长的比值，确定该邻居链路的安全系数。

可选地，所述分配模块43还用于：

在将Circuit ID分配给目标接口之前，确定目标接口处于启动状态和/或确定目标接口的邻居接口处于启动状态，且已使能IS-IS协议。

本发明实施例所提供的接口链路标识分配装置，如果在对目标接口使能IS-IS协议之后，当前不存在未占用的Circuit ID，则从占用了Circuit ID的接口中，将邻居链路断开的至少一个接口作为释放Circuit ID的备选接口，然后根据这些备选的至少一个接口分别对应的邻居链路历史稳定性信息，从其中确定释放Circuit ID的接口，并将释放的Circuit ID分配给目标接口，这个过程中，备选接口的邻居链路是否断开的判断以及邻居链路历史稳定性信息的获得均可以通过设备自动完成，因此在为新使能IS-IS协议的接口分配Circuit ID时，可以对接口所占用的Circuit ID进行自动释放，从而降低了网络管理员的工作强度，避免了因人为因素引发网络故障。

如图5所示，为本申请另一实施例所提供的接口链路标识分配装置示意图，该接口链路标识分配装置50包括：处理器51、存储器52和总线53，存储器52存储执行指令，当装置运行时，处理器51与存储器52之间通过总线53通信，处理器51执行存储器52中存储的如下执行指令：

当目标接口使能中间系统到中间系统IS-IS协议后，判定当前是否存在未占用的链路标识Circuit ID；

若不存在，则从各个占用Circuit ID的接口中，选择对应的邻居链路断开的至少一个接口；

根据至少一个接口分别对应的邻居链路历史稳定性信息，从至少一个接口中确定释放Circuit ID的接口，并将确定的该接口的Circuit ID分配给目标接口。

可选地，任一接口对应的所述邻居链路历史稳定性信息包括该任一接口对应的邻居链路在断开之前保持连接状态的持续时长；

处理器51具体用于根据以下步骤从所述至少一个接口中确定释放Circuit ID的接口：

针对所述至少一个接口中的每个接口，根据该接口对应的邻居链路在断开之前保持连接状态的持续时长，确定该邻居链路的安全系数；

根据所述至少一个接口分别对应的邻居链路的安全系数，从所述至少一个接口中选择对应的安全系数最小的接口作为释放Circuit ID的接口。

可选地，处理器51具体用于根据以下步骤确定该邻居链路的安全系数：

针对所述至少一个接口中的每个接口，根据该接口对应的邻居链路在断开之前保持连接状态的持续时长，与该邻居链路保持当前的断开状态的持续时长的比值，确定该邻居链路的安全系数。

可选地，处理器51还用于：在目标接口使能IS-IS协议后，将Circuit ID分配给所述目标接口之前，确定所述目标接口处于启动状态和/或确定所述目标接口的邻居接口处于启动状态，且已使能IS-IS协议。

本申请实施例所提供的接口链路标识分配方法及装置的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims (6)

1.一种接口链路标识分配方法，其特征在于，该方法包括：

当目标接口使能中间系统到中间系统IS-IS协议后，判定当前是否存在未占用的链路标识Circuit ID；

若不存在，则从各个占用Circuit ID的接口中，选择对应的邻居链路断开的至少一个接口；

针对所述至少一个接口中的每个接口，根据该接口对应的邻居链路在断开之前保持连接状态的持续时长，与该邻居链路保持当前的断开状态的持续时长的比值，确定该邻居链路的安全系数；

根据所述至少一个接口分别对应的邻居链路的安全系数，从所述至少一个接口中选择对应的安全系数最小的接口作为释放Circuit ID的接口；

将确定的该接口的Circuit ID分配给所述目标接口。

2.如权利要求1所述的方法，其特征在于，在目标接口使能IS-IS协议后，将Circuit ID分配给所述目标接口之前，还包括：

确定所述目标接口处于启动状态和/或确定所述目标接口的邻居接口处于启动状态，且已使能IS-IS协议。

3.一种接口链路标识分配装置，其特征在于，包括：

判定模块，用于在目标接口使能中间系统到中间系统IS-IS协议后，判定当前是否存在未占用的链路标识CircuitID；

接口选择模块，用于在所述判定模块的判定结果为否时，从各个占用Circuit ID的接口中，选择对应的邻居链路断开的至少一个接口；

分配模块，用于针对所述至少一个接口中的每个接口，根据该接口对应的邻居链路在断开之前保持连接状态的持续时长，与该邻居链路保持当前的断开状态的持续时长的比值，确定该邻居链路的安全系数；根据所述至少一个接口分别对应的邻居链路的安全系数，从所述至少一个接口中选择对应的安全系数最小的接口作为释放Circuit ID的接口，并将确定的该接口的Circuit ID分配给所述目标接口。

4.根据权利要求3所述的装置，其特征在于，所述分配模块还用于：

在将Circuit ID分配给所述目标接口之前，确定所述目标接口处于启动状态和/或确定所述目标接口的邻居接口处于启动状态，且已使能IS-IS协议。

5.根据权利要求3所述的装置，其特征在于，在所述对应的安全系数最小的接口为多个接口时，所述接口选择模块具体用于根据以下步骤选择释放Circuit ID的接口：

根据预设的释放顺序，以及所述多个接口中每个接口对应的逻辑标识号，从所述多个接口中选择一个接口作为释放Circuit ID的接口；其中，所述预设的释放顺序是指按照逻辑标识号由大到小的顺序，或者按照逻辑标识号由小到大的顺序进行释放。

6.一种接口链路标识分配装置，其特征在于，该装置包括：处理器、存储器和总线，所述存储器存储执行指令，当所述装置运行时，所述处理器与所述存储器之间通过总线通信，所述处理器执行所述存储器中存储的如下执行指令：

当目标接口使能中间系统到中间系统IS-IS协议后，判定当前是否存在未占用的链路标识Circuit ID；

若不存在，则从各个占用Circuit ID的接口中，选择对应的邻居链路断开的至少一个接口；

针对所述至少一个接口中的每个接口，根据该接口对应的邻居链路在断开之前保持连接状态的持续时长，与该邻居链路保持当前的断开状态的持续时长的比值，确定该邻居链路的安全系数；

根据所述至少一个接口分别对应的邻居链路的安全系数，从所述至少一个接口中选择对应的安全系数最小的接口作为释放Circuit ID的接口；

将确定的该接口的Circuit ID分配给所述目标接口。

Images