CN101977123B - 虚拟专用局域网站点id生成方法、系统及装置 - Google Patents

Abstract

本发明公开了一种虚拟专用局域网站点ID生成方法、系统及装置，该方法包括：运营商边缘设备为自身所属的站点选择一个未标记占用的标识ID，向邻居运营商边缘设备发送通告所属站点已选择的ID的选举通告；若在发送选举通告后的设定时间周期内，接收到邻居运营商边缘设备发送的通告已占用所述已选择的ID的占用通告时，或接收到邻居运营商边缘设备发送的通告已选择所述已选择的ID的选举通告且该邻居运营商边缘设备的优先级高于自身的优先级时，则重新选择一个未标记占用的标识ID；否则，向邻居运营商边缘设备发送占用所述已选择的ID的占用通告。实现了自动为虚拟专用局域网的站点配置ID，实现简单、方便，且能够自适应调整以避免冲突。

Description

虚拟专用局域网站点ID生成方法、系统及装置

技术领域

本发明涉及计算机技术领域，尤指一种虚拟专用局域网站点ID生成方法、系统及装置。

背景技术

虚拟专用局域网业务(Virtual Private LAN Service，VPLS)是一项基于多协议标签交换(Multi Protocol Label Switching，MPLS)和以太网的二层虚拟专用网络(Virtual Private Network，VPN)服务，在广域网上为用户提供虚拟专用以太网服务。VPLS可以将物理上分布在不同地点的、通过以太网技术建立的局域网(Local Area Network，LAN)网络(即站点)连接起来，从用户的角度看就好像是一个LAN一样。

如图1所示的一个VPLS应用系统模型。该系统中运营商网络(也称骨干网络)中设置有若干运营商边缘(Provide Edge，PE)设备，如图1中所示的PE1、PE2、PE3等；以及与这些PE设备连接的用户边缘(Customer Edge，CE)设备和与用户边缘设备直接相连的运营商边缘设备U-PE，如图1中所示的CE1、CE2、U-PE(Ultimate PE)、CE3、CE4等。其中，在地点a部署有用户边缘设备CE1，在地点b部署有用户边缘设备CE2和用户边缘设备CE3，在地点C部署用户边缘设备CE4。其中CE1和PE1组成一个站点1、CE2、CE3通过U-PE和PE2组成一个站点2，CE4和PE3组成一个站点3，站点1和站点2可以为用户A提供服务，构成一个虚拟转发实例(Virtual ForwardingInterface，VFI)v1；站点2和站点3可以为用户B提供服务构成一个虚拟转发实例v2。

也就是说，在图1所示的系统中建立虚拟转发实例，例如针对客户A，CE1和CE2属于同一个虚拟转发实例v1(即：属于同一个VPN)，通过运营商的网络连接起来，客户A位于这两个站点的LAN片段好像是处于同一个LAN网络中一样。针对客户B，CE3和CE4属于一个虚拟转发实例v2(即：属于同一个VPN)，通过运营商的网络连接起来，客户B位于这两个站点的LAN片段好像是处于同一个LAN网络中一样。

上述每个虚拟转发实例建立的过程中，基于多协议边界网关协议(MP-BGP4)都需要为其所包括的站点配置标识符(Identifier，ID)，站点ID的配置与管理是非常重要的。而目前站点ID需要手动进行配置。针对每个需要配置ID的站点，在建立虚拟转发实例时由网络管理员或用户手工配置的，当与已配置的站点ID发生冲突时，运营商设备提示站点ID冲突，然后只能再重新进行配置。在网络拓扑比较复杂及网络规模大的情况站点ID的手工配置无疑会增加配置的难度，需要较多的人工操作以及大量的人力资源投入。

可见，现有技术中不能实现虚拟专用局域网中站点ID的自动配置，且配置的ID发生冲突时，不能自适应的避免冲突的发生，重新配置又会导致较长时间的配置延迟，影响及时提供VPLS服务。

发明内容

本发明实施例提供一种虚拟专用局域网站点ID配置方法、系统及装置，用以解决现有技术中存在不能自动配置虚拟专用局域网站点ID、以及不能自适应调整ID冲突的问题。

一种虚拟专用局域网站点ID生成方法，包括：

运营商边缘设备为自身所属的站点选择一个未标记占用的标识ID，向邻居运营商边缘设备发送通告所属站点已选择的ID的选举通告；

若在发送选举通告后的设定时间周期内，接收到邻居运营商边缘设备发送的通告已占用所述已选择的ID的占用通告时，或接收到邻居运营商边缘设备发送的通告已选择所述已选择的ID的选举通告且该邻居运营商边缘设备的优先级高于自身的优先级时，则重新选择一个未标记占用的标识ID；否则，向邻居运营商边缘设备发送占用所述已选择的ID的占用通告。

一种虚拟专用局域网站点ID生成装置，包括：

选择模块，用于为自身所属的站点选择一个未标记占用的标识ID；

通告模块，用于向邻居运营商边缘设备发送通告所述选择模块已选择的ID的选举通告，以及向邻居运营商边缘设备发送占用所述已选择的ID的占用通告；

监控模块，用于若在所述通告模块发送选举通告后的设定时间周期内，接收到邻居运营商边缘设备发送的通告已占用所述已选择的ID的占用通告时，或接收到邻居运营商边缘设备发送的通告已选择所述已选择的ID的选举通告且该邻居运营商边缘设备的优先级高于自身的优先级时，则通知所述选择模块重新选择一个未标记占用的标识ID；否则，通知通告模块发送所述占用通告。

一种运营商边缘设备，包括上述的虚拟专用局域网站点ID生成装置。

一种虚拟专用局域网站点ID生成系统，包括用户边缘设备以及若干上述的运营商边缘设备，每个所述运营商边缘设备与所连接的用户边缘设备组成一个站点。

本发明有益效果如下：

本发明实施例提供的虚拟专用局域网站点ID配置方法、系统及装置，通过虚拟专用局域网中的运营商边缘设备实现为站点自动配置ID的操作，并自动为站点选择一个没有占用的ID，并通告给其他站点的邻居运营商边缘设备，根据是否在设定时间内接收到邻居运营商边缘设备的通告消息以及通告消息中的ID是否与自身选择的ID相冲突，来实现自动为站点配置ID，并自适应调整以避免与其他站点的ID发生冲突。该方法在实现自动配置ID的同时尽可能的避免了冲突，减少了站点ID配置的延时，提高了配置效率，同时减少了人工操作，节约了人力资源投入。

附图说明

图1为现有技术中VPLS应用系统模型的结构示意图；

图2为本发明实施例中虚拟局域网站点ID生成系统的结构示意图；

图3为本发明实施例中虚拟局域网站点ID生成方法的流程图；

图4为本发明实施例一中虚拟局域网站点ID生成方法的具体流程示例图；

图5为本发明实施例二中监控接收到通告消息时的处理流程图；

图6为本发明实施例中虚拟局域网站点ID生成装置的结构示意图。

具体实施方式

本发明实施例针对现有技术中虚拟专用局域网中不能自动生成站点ID的问题，提供一种虚拟专用局域网中自动生成站点ID的方法，该方法通过对虚拟专用局域网中的运营商边缘设备进行改进，在该设备中设置虚拟专用局域网站点ID生成装置，以实现虚拟专用局域网中站点ID的自动配置，通过一个虚拟转发实例中的各个运营商边缘设备之间的相互协商，实现自动为各自所属的站点分配ID。

本发明实施例提供的虚拟专用局域网站点ID生成方法，基于如图2所示的虚拟专用局域网站点ID生成系统实现，该系统包括：若干运营商边缘设备以及用户边缘设备，其中，运营商边缘设备与所连接的用户边缘设备组成一个站点。如图2中所示的(PE1、CE1)组成一个站点1，(PE2、U-PE、CE2、CE3)组成一个站点2，(PE3、CE4)组成一个站点3等等。根据不同客户端的使用需求，站点1、站点2和站点3可以配置不同虚拟转发实例VFI，例如：站点1的CE1和站点2的CE2构成一个虚拟转发实例、或者站点2的CE3和站点3的CE4构成一个虚拟转发实例等等。

本发明实施例提供的虚拟专用局域网站点ID生成方法，其流程如图3所示，执行步骤如下：

步骤S11：为自身所属的站点选择一个未标记占用的标识ID。

一般由运营商边缘设备实现为自身所属的站点选择一个未标记占用的标识ID。

例如，可以通过配置ID桶，实现记录已占用的ID和未占用的ID。其中，ID桶可以配置多个。一般当一个ID桶所配置的ID不够用时，再配置下一个ID桶，以实现节约ID资源并满足ID配置需求的目的。

也就是说，一般先配置一个ID桶，ID桶中包括预先设置的可供选择的ID，ID桶的配置一般按照设定的规则，配置可选择的ID，当某一个ID被占用时，标记其已占用。当网络中部署了新的运营商边缘设备时，新部署的运营商边缘设备也会按照相同的规则配置ID桶，网络中已经存在的运营商边缘设备也会向新部署的运营商边缘设备通告自身所占用的ID，以便新部署的运营商边缘设备能够及时获知并标记已占用的ID。当网络中已存在的运营商边缘设备占用了某一个ID时，也会通告给其他的运营商边缘设备以便其他的运营商边缘设备能够及时获知并标记该ID已被占用。当运营商边缘设备接收到的其他运营商边缘设备通告占用的ID在自身维护的ID桶中不存在时，运营商边缘设备也会配置新的ID桶并标记接收到的ID为已占用。

步骤S12：向邻居运营商边缘设备发送通告所属站点已选择的ID的选举通告。

运营商边缘设备通过二层的扩展团体信息和网络层可达信息实现信令交互，包括发送选举通告和占用通告等通告消息。

向邻居运营商边缘设备发送通告所属站点已选择的ID的选举通告时，在选举通告中的占用标识位添加未占用标识和所属站点已选择的ID，向邻居运营商边缘设备发送添加了未占用标识和所属站点已选择的ID的选举通告。

步骤S13：是否在设定的时间周期内接收到邻居运营商边缘设备发送的通告已占用上述本地已选择的ID的占用通告。

若是，返回继续执行步骤S11，重新为自身所属站点选择ID；否则，执行步骤S14。

运营商边缘设备实时监控接收邻居运营商边缘设备发送的通告消息，当在发送选举通告后的设定时间周期内接收到邻居运营商边缘设备发送的通告消息且为占用通告时，确定其通告的ID是否与本地已选择的ID相同，若相同时本地需要重新选择一个未被占用的ID。

步骤S14：是否在设定的周期内接收到高于自身的优先级的邻居运营商边缘设备发送的通告已选择上述本地已选择的ID的选举通告。具体包括：

判断在设定的时间周期内是否接收到邻居运营商设备发送的通告自身已选择上述本地已选择的ID的选举通告，以及在接收到选举通告后，判断发送该选举通告的邻居运营商边缘设备的优先级是否高于自身的优先级。

若在发送选举通告后的设定时间周期内，接收到选举通告中包含的ID与本地选择的ID相同且发送该选举通告的运营商边缘设备的优先级高于自身的优先级时，返回继续执行步骤S11，重新为自身所属站点选择ID；否则，执行步骤S15。

上述步骤S13和步骤S14的执行顺序可以交换。

步骤S15：向邻居运营商边缘设备发送占用自身已选择的ID的占用通告。

向邻居运营商边缘设备发送占用自身已选择的ID的占用通告时，在选举通告中的占用标识位添加占用标识和所属站点已占用的ID，向邻居运营商边缘设备发送添加了占用标识和所属站点已占用的ID的占用通告。

本发明实施例提供的上述虚拟专用局域网站点ID生成方法，还包括：运营商边缘设备实时监控接收邻居运营商边缘设备发送的通告消息，通告消息包括：通告所属站点已选择的ID的选举通告和通告所属站点已占用的ID的占用通告。当运营商边缘设备接收到邻居运营商发送的通告消息时，包括在自身发送选举通告后的设定时间周期内接收到通告消息以及不在发送选举通告后所监控的设定时间周期内接收到的通告消息，根据接收到的通告消息是选举通告还是占用通告，以及所通告的ID与本地所选择的ID是否相同，来决定是否重新为自身配置ID，接收到通告消息后的具体判断和执行流程在下面的实施例二中详细说明。

下面通过具体的实施例详细说明上述虚拟专用局域网站点ID生成方法的实现过程。

实施例一：

本发明实施例一提供的虚拟专用局域网站点ID生成方法示例，其流程如图4所示，执行步骤如下：

步骤S21：启动为站点配置ID的流程。

可以预先配置一个VFI是否支持为站点自动配置ID，当启动为站点配置ID的流程时，先进行是否支持自动配置ID的判断。当所有的运营商边缘设备都预先配置了支持为站点自动配置ID时，可以无需进行判断，直接执行如上述图3所示的流程。

步骤S22：判断当前的虚拟转发实例VFI是否支持自动为站点配置ID。

其中，VFI中包含若干运营商边缘设备，站点ID的自动配置一般是由VFI中的站点包括的运营商边缘设备来实现的，因此，一般判断VFI中的各个运营商边缘设备(PE)是否支持自动为所属的站点配置ID。

若是，执行步骤S24，否则执行步骤S23。

优选的，判断当前的虚拟转发实例VFI是否支持自动为所属的站点配置ID时，可以根据系统中预先配置的是否支持自动配置ID的系统参数信息，确定当前的VFI中是否支持自动为所属的站点配置ID；在能够自动配置ID的情况下可以允许用户选择发送自动配置ID的启动指令，也可以允许发送手动配置ID的操作指令。在支持自动配置ID的情况下，运营商边缘设备在生成通告消息时，在其中包含自动生成标识。

在RFC 4761定义的通告消息(通告消息属于二层扩展团体信息)的格式基础上，增加控制标记字段，增加控制标记字段后的通告消息的格式如表1所示。

表1

消息字段	字节数
		Extended community type(扩展团体类型)	2octets(2字节)
Encaps Type(封装类型)	1octet(1字节)
		Control Flags(控制标记)	1octet(1字节)
Layer-2MTU(二层最大传输单元)	2octets(2字节)
		Reserved(保留字段)	2octets(2字节)

其中，扩展后的控制标记字段的格式如下表2所示。

表2

上述通过扩展控制标记字段来实现携带自动分配ID的配置信息，其中，A、O比特位为新定义的比特位。A为自动生成标识位，标识是否支持自动生成ID，当赋值为1时代表支持，为0代表不支持；O为占用标识位，通告所携带的ID是否已被成功占用，该比特位仅仅在A比特为1的情况下生效，赋值为1代表被成功占用，为0代表尚未占用。高位的4个比特的赋值为0。

步骤S23：采用手动配置的方式为站点配置ID。

采用手动配置的方式为VFI中的运营商边缘设备所属的站点配置ID，然后执行步骤S32，向邻居运营商边缘设备发送占用手动配置的ID的占用通告。

也就是说，若当前的VFI并不支持站点ID的自动生成，则仍然按照RFC4761规定的方式手动配置站点ID。

步骤S24：运营商边缘设备为自身所属的站点选择一个未标记占用的ID。

运营商边缘设备可以为自身所属的站点选择ID桶中任意一个未标记占用的ID。

优选的，为了降低站点ID配置冲突的可能性，在配置站点ID时，根据设备的IP地址为设备选择ID，IP地址为奇数的优先选择奇数的站点ID，若当前ID桶中没有可用的奇数站点ID时再选择偶数；IP地址为偶数的优先选择偶数站点ID，若当前ID桶中没有可用的偶数站点ID再选择奇数。此外，如果当前的ID桶中没有可用的ID，则按序生成新的ID桶。在接收到通告占用了某个ID的占用通告时，会将ID桶中的这个ID标记为已占用。

步骤S25：向邻居运营商边缘设备发送通告已选择的ID的选举通告。

为所属的站点选择一个站点ID后，启动一个定时器来监控设定的时间周期。

向邻居运营商边缘设备发送通告所属站点已选择的ID的选举通告，具体包括：

在选举通告中的占用标识位添加未占用标识和所属站点已选择的ID，向邻居运营商边缘设备发送添加了未占用标识和所属站点已选择的ID的选举通告。

例如，将选举通告的控制标记字段中的A设置为1，O设置为0，携带已选择的ID例如ID为v，通告给邻居运营商边缘设备已选择该ID；同时，按照RFC 4761规定的方式设置偏移量(offset)，标签基数，标签块大小等通告消息中的参数，例如设置offset为0，标签基数为0，标签块大小为0。

步骤S26：判断设定的时间周期是否到期。

若是，执行步骤S32，若否，执行步骤S27。

例如设定的时间周期为30秒，则监控启动计时器后30秒内接收到的通告消息。如果在30秒到期时没有接收到相冲突的通告消息，则执行步骤S31的确认占有已选择的ID的步骤。

步骤S27：监控接收邻居PE发送的通告消息。

接收到的通告消息可能是占用通告，也可能是选举通告。

步骤S28：接收到的通告消息是选举通告还是占用通告。

根据不同的通告消息启动不同的处理流程。

若是选举通告，执行步骤S29，若是占用通告，执行步骤S31。

步骤S29：接收到的选举通告中携带的邻居运营商边缘设备已选择的ID是否与本地已选择的ID相同。

即接收到了邻居运营商边缘设备发送的通告自身已选择上述本地已选择的ID的选举通告。

若是，执行步骤S30；否则，返回继续执行步骤S26。

步骤S30：发送选举通告的运营商边缘设备的优先级是否高于自身的优先级。

当接收到的选举通告中的ID与本地已选择的ID相同时，判断本地设备的IP的地址是否优于发送选举通告的邻居运营商边缘设备的IP地址。例如：如果本地的IP地址较大，则认为优于邻居，从而认为自身的优先级高于邻居运营商边缘设备的优先级，否则认为邻居运营商边缘设备的优先级高于自身的优先级。

这样来保证接收到的相冲突的选举通告消息对应的运营商边缘设备的优先级都不高于自身优先级时，使用自身已选择的ID，如果有高于自身优先级的情况存在时，重新选择ID。

若是，返回执行步骤S24，否则，返回执行步骤S26。

步骤S31：接收到的占用通告中的ID是否与自身已选择的ID相同。

若是，执行步骤S24，否则，执行步骤S26。

当相同时，认为接收到邻居运营商边缘设备发送的通告自身已占用的上述本地已选择的ID，本地需要重新选择一个未占用的ID。当不相同，不影响本地选择的ID，此时，在ID桶中将接收到占用通告中的ID标记为已占用即可。

步骤S32：向邻居PE发送占用通告。

只要在设定的时间周期到期时，没有接收到相冲突的通告消息，或虽然接收到了通告消息，但不影响自身选择的ID的使用时，确认使用自身已选择的ID。

接收到了通告消息，但不影响自身选择的ID的使用的情况包括：接收到的选举通告或占用通告中的ID与本地选择的ID不同，或接收到的选举通告中的ID虽然与本地选择的ID相同，但发送该选举通告的邻居运营商边缘设备的优先级低于自身设备的优先级。

向邻居运营商边缘设备发送占用自身选择的ID的占用通告时，在占用通告中的占用标识位添加占用标识和所属站点已占用的ID，向邻居运营商边缘设备发送添加了占用标识和所属站点已占用的ID的占用通告。

例如：将占用通告的控制标记字段中的A设置为1，O设置为1，携带已选择的ID例如ID为v，通告给邻居运营商边缘设备已占用该ID；同时，按照RFC 4761规定的方式设置偏移量offset，标签基数，标签块大小等通告消息中的参数，其中offset及标签块大小根据实际情况计算配置，标签基数向标签管理模块申请获取。标签管理模块不在本发明中说明。

也就是说，在上述方法中，若运营商边缘设备在发送选举通告后的设定时间周期内接收到邻居运营商边缘设备发送的占用通告，判断接收到的占用通告中包含的ID是否与本地已选择的ID相同，当与本地已选择的ID相同时，执行重新选择一个未标记占用的标识ID的步骤。若在发送选举通告后设定时间周期内接收到邻居运营商边缘设备发送的选举通告，则判断接收到的选举通告中的站点ID是否与本地已选择但未确认占用的站点ID相同；当相同时，比较本地设备的IP地址是否优于发送选举通告的运营商边缘设备的IP地址，若是，则认为自身的优先级高于发送选举通告的运营商边缘设备的优先级，否则，认为发送选举通告的邻居运营商边缘设备的优先级高于自身的优先级，执行重新选择一个未标记占用的标识ID的步骤；当不相同时，不进行处理。

上述虚拟专用局域网站点ID生成方法，还包括：若运营商边缘设备在发送选举通告之前接收到邻居运营商边缘设备发送的占用通告，则将接收到的占用通告中通告的站点ID标记为已占用状态。若接收到选举通告，则不予处理。

上述虚拟专用局域网站点ID生成方法，还包括：若运营商边缘设备在发送占用通告之后接收到邻居运营商边缘设备发送的占用通告，则判断接收到的占用通告是否是手动配置站点ID的占用通告。

若是手动配置站点ID的占用通告，则标记接收到的占用通告中包含的ID为已占用状态。

若接收到的时自动配置ID的占用通告，则判断接收到的占用通告中包含的站点ID是否与本地已占用的ID相同；当相同时，比较自身的优先级是否高于发送占用通告的邻居运营商边缘设备的优先级，若是，则不进行处理，否则，重新发起为自身所属站点选择站点ID的过程；当不相同时，标记接收到的占用通告中包含的ID为已占用状态。

实施例二

本发明实施例二提供的上述虚拟专用局域网站点ID生成方法，具体描述运营商边缘设备监控接收到邻居运营商边缘设备发送的通告消息时进行冲突处理的实现过程，包括在任何时候接收到到通告消息，其流程如图5所示，执行下列步骤：

步骤S40：接收到邻居运营商边缘设备发送的通告消息。

步骤S41：判断接收到的通告消息是选举通告还是占用通告。

接收到邻居运营商边缘设备发送的通告消息时，先识别是选举通告还是占用通告。具体可以根据通告消息中的控制标记字段中的占用标识O来识别通告消息是选举通告还是占用通告。

若是选举通告，执行步骤S42；若是占用通告执行步骤S44。

步骤S42：判断接收到的选举通告中的站点ID是否与本地已选择但未确认占有的站点ID相同。

若是，执行步骤S43；否则执行步骤S50。

也就是说，如果选举通告中的ID与本地已选择但尚未确权的ID相同，则需要进一步判断邻居运营商边缘设备的优先级是否高于自身的优先级，否则，则可以不进行处理。

步骤S43：比较本地设备的IP地址是否优于发送选举通告的运营商边缘设备的IP地址。

若是，执行步骤S50；否则，执行步骤S48。

例如：本地设备的IP地址大于发送选举通告的运营商边缘设备的IP地址，则认为本地设备的IP地址优于发送选举通告的运营商边缘设备的IP地址，即认为自身的优先级高于发送选举通告的运营商边缘设备的优先级，否则，认为发送选举通告的邻居运营商边缘设备的优先级高于自身的优先级。当然，也可以设置在本地设备的IP地址小于发送选举通告的运营商边缘设备的IP地址，则认为本地设备的IP地址优于发送选举通告的运营商边缘设备的IP地址。

步骤S44：判断是自动生成ID的占用通告还是手动配置ID的占用通告。

可以通过通告消息的控制标记字段中的自动生成标识来识别是否是自动生成ID的占用通告，还是RFC 4761定义的传统的占用通告。

若是自动生成ID的占用通告，则执行步骤S45；若是，手动配置ID的占用通告执行步骤S49。

步骤S45：判断通告消息中包含的ID是否与本地已选择的ID相同。

也就是说，当占用通告中包含的ID与本地已选择的ID相同时，本地需要重新选择ID，同时也需要标记该占用通告中包含的ID为已占用。

若是，执行步骤S48和步骤S49，否则，执行步骤S46。

步骤S46：判断通告消息中包含的ID是否与本地已确认占用的ID相同。

当占用通告中包含的ID与本地已选择的ID相同时，需要进一步确定是本地重新选择还是邻居运营商边缘设备设备重新选择ID。

若是，执行步骤S47，否则，执行步骤S49。

步骤S47：比较本地设备的IP地址是否优于发送占用通告的邻居运营商边缘设备的IP地址。

若是，执行步骤S50，否则，执行步骤S48。

当本地设备的IP地址大于发送占用通告的邻居运营商边缘设备的IP地址时，认为本地设备的IP地址优于发送占用通告的运营商边缘设备的IP地址，即认为发送占用通告的邻居运营商边缘设备的优先级不高于自身的优先级。此时，应该有邻居运营商边缘设备进行ID的重新选择，所以本地不予处理。当发送占用通告的邻居运营商边缘设备的优先级高于自身的优先级，由本地重新选择ID。

步骤S48：重新发起为自身所属站点选择站点ID的流程。

当接收到的占用通告中的ID与本地已选择的ID相同时，或接收到占用通告中的ID与本地已确认的ID相同且发送占用通告的邻居运营商边缘设备的优先级高于自身的优先级，执行重新选择一个未标记占用的标识ID的过程。

然后执行执行步骤S50。

步骤S49：将占用通告中的ID标记为已占用。

也就是说，接收到邻居运营商边缘设备发送的占用手动配置的ID的占用通告时，或者接收到邻居运营商边缘设备发送的占用自动生成的ID的占用通告，且与本地已确认占用的ID不相同时，标记接收到的占用通告中包含的ID为已占用状态。

然后执行执行步骤S50。

步骤S50：结束。

根据本发明实施例提供的上述虚拟专用局域网站点ID生成方法，可以构建一种虚拟专用局域网站点ID生成装置，该装置可以设置在运营商边缘设备或其它具有类似功能的设备中，该装置的结构如图6所示，包括：选择模块10、通告模块20和监控模块30。

选择模块10，用于为自身所属的站点选择一个未标记占用的标识ID。

通告模块20，用于向邻居运营商边缘设备发送通告选择模块10已选择的ID的选举通告，以及向邻居运营商边缘设备发送占用自身选择的ID的占用通告。

监控模块30，用于若在通告模块20发送选举通告后的设定时间周期内，接收到邻居运营商边缘设备发送的通告自身已占用的自身已选择的ID的占用通告时，或接收到邻居运营商边缘设备发送的通告已选择上述已选择的ID的选举通告且该邻居运营商边缘设备的优先级高于自身的优先级时，则通知选择模块10重新选择一个未标记占用的标识ID；否则，通知通告模块20发送占用通告。

上述虚拟专用局域网站点ID生成装置，还包括：判断模块40和执行模块50。

判断模块40，用于判断当前的虚拟转发实例VFI是否支持自动为所属的站点配置ID；其中，上述VFI中包含若干运营商边缘设备。

执行模块50，用于当判断模块40判断为是时，通知选择模块10执行述运营商边缘设备为自身所属的站点选择一个未标记占用的ID的步骤；否则，采用手动配置的方式为所述VFI中的运营商边缘设备所属的站点配置ID，并通知通告模块20向邻居运营商边缘设备发送占用手动配置的ID的占用通告。

优选的，上述虚拟专用局域网站点ID生成装置，监控模块30，具体包括：

接收单元301，用于实时监控接收邻居运营商边缘设备发送的通告消息，其中通告消息包括：通告所属站点已选择ID的选举通告和通告所属站点已占用的ID的占用通告。

执行单元302，用于若接收单元301在设定时间周期内接收到邻居运营商边缘设备发送的占用通告，判断接收到的占用通告中包含的ID是否与本地已选择的ID相同，当与本地已选择的ID相同时，通知选择模块10执行重新选择一个未标记占用的标识ID的步骤；以及若接收单元301在设定时间周期内接收到邻居运营商边缘设备发送的选举通告，则判断接收到的选举通告中的站点ID是否与本地已选择但未确认占用的站点ID相同；当相同时，比较本地设备的IP地址是否优于发送选举通告的运营商边缘设备的IP地址，若是，则认为自身的优先级高于发送选举通告的运营商边缘设备的优先级，否则，认为发送选举通告的邻居运营商边缘设备的优先级高于自身的优先级，通知选择模块10执行重新选择一个未标记占用的标识ID的步骤；当不相同时，不进行处理。

优选的，上述监控模块30，还用于若在发送选举通告之前接收到邻居运营商边缘设备发送的占用通告，则将接收到的占用通告中通告的站点ID标记为已占用状态。具体是在监控模块30中的接收单元301在发送选举通告之前接收到邻居运营商边缘设备发送的占用通告时，由监控模块30中的执行单元302将接收到的占用通告中通告的站点ID标记为已占用状态。

优选的，上述监控模块30，还用于：若在发送占用通告之后接收到邻居运营商边缘设备发送的占用通告，则判断接收到的占用通告是否是手动配置站点ID的占用通告；若是，则标记接收到的占用通告中包含的ID为已占用状态，否则判断接收到的占用通告中包含的站点ID是否与本地已占用的ID相同；当相同时，比较自身的优先级是否高于发送占用通告的邻居运营商边缘设备的优先级，若是，则不进行处理，否则，通知所述选择模块重新发起为自身所属站点选择站点ID的过程；当不相同时，标记接收到的占用通告中包含的ID为已占用状态。具体是在监控模块30中的接收单元301在发送占用通告之后接收到邻居运营商边缘设备发送的占用通告时，由监控模块30中的执行单元302执行该处理过程。

本发明实施例提供的虚拟专用局域网站点ID生成方法、系统及装置，通过运营商边缘设备实现为虚拟专用局域网的站点自动配置ID，通过选择ID，并进行选举通告，以确认ID是否与其他站点已使用或已选择的ID冲突。具体通过向邻居运营商边缘设备通告自身选择的ID以及接收邻居运营商边缘设备通告的已选择和已占用的ID，并进行比较调整，实现在自动选择ID的过程中尽可能的避免ID冲突，通过自适应调整以避免与其他站点的ID发生冲突，降低了自动配置ID的冲突概率，减少了站点ID配置的延时，提高了配置效率，同时减少了人工操作，节约了人力资源投入。

该方式通过对接收到的通告消息的处理，尽可能的避免了冲突，同时通过将占用通告和自身已占用的ID相比较实现了容错和及时纠正ID冲突的功能，进一步避免了冲突的可能性。

上述方法在自动选择ID的同时能兼容现有RFC 4761规定的手工配置站点ID的方式，因此，本申请方法具有较强的通用性和普遍适用性。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (14)

1.一种虚拟专用局域网站点ID生成方法，其特征在于，包括：

运营商边缘设备为自身所属的站点选择一个未标记占用的标识ID，向邻居运营商边缘设备发送通告所属站点已选择的ID的选举通告；

若在发送选举通告后的设定时间周期内，接收到邻居运营商边缘设备发送的通告已占用所述已选择的ID的占用通告时，或接收到邻居运营商边缘设备发送的通告已选择所述已选择的ID的选举通告且该邻居运营商边缘设备的优先级高于自身的优先级时，则重新选择一个未标记占用的标识ID；否则，向邻居运营商边缘设备发送占用所述已选择的ID的占用通告。

2.如权利要求1所述的方法，其特征在于，还包括：

判断当前的虚拟转发实例VFI是否支持自动为所属的站点配置ID；所述VFI中包含若干运营商边缘设备；

若是，则执行所述运营商边缘设备为自身所属的站点选择一个未标记占用的ID的步骤；否则，采用手动配置的方式为所述VFI中的运营商边缘设备所属的站点配置ID，并向邻居运营商边缘设备发送占用手动配置的ID的占用通告。

3.如权利要求1所述的方法，其特征在于，还包括：

若所述运营商边缘设备在发送选举通告之前接收到邻居运营商边缘设备发送的占用通告，则将接收到的占用通告中通告的站点ID标记为已占用状态。

4.如权利要求1所述的方法，其特征在于，还包括：

若所述运营商边缘设备在发送占用通告之后接收到邻居运营商边缘设备发送的占用通告，则判断接收到的占用通告是否是手动配置站点ID的占用通告；

若是，则标记接收到的占用通告中包含的ID为已占用状态，否则判断接收到的占用通告中包含的站点ID是否与本地已占用的ID相同；

当相同时，比较自身的优先级是否高于发送占用通告的邻居运营商边缘设备的优先级，若是，则不进行处理，否则，重新发起为自身所属站点选择站点ID的过程；当不相同时，标记接收到的占用通告中包含的ID为已占用状态。

5.如权利要求1所述的方法，其特征在于，所述若在发送选举通告后的设定时间周期内，接收到邻居运营商边缘设备发送的通告已占用所述已选择的ID的占用通告时，或接收到邻居运营商边缘设备发送的通告已选择所述已选择的ID的选举通告且该邻居运营商边缘设备的优先级高于自身的优先级时，具体包括：

若在所述设定时间周期内接收到邻居运营商边缘设备发送的占用通告，判断接收到的占用通告中包含的ID是否与本地已选择的ID相同，当与本地已选择的ID相同时，执行所述重新选择一个未标记占用的标识ID的步骤；

若在所述设定时间周期内接收到邻居运营商边缘设备发送的选举通告，则判断接收到的选举通告中的站点ID是否与本地已选择但未确认占用的站点ID相同；当相同时，比较本地设备的IP地址是否优于发送选举通告的邻居运营商边缘设备的IP地址，若是，则认为自身的优先级高于发送选举通告的邻居运营商边缘设备的优先级，否则，认为发送选举通告的邻居运营商边缘设备的优先级高于自身的优先级，执行所述重新选择一个未标记占用的标识ID的步骤；当不相同时，不进行处理；

其中，当本地设备的IP地址大于发送选举通告的邻居运营商边缘设备的IP地址时，认为本地设备的IP地址优于发送选举通告的邻居运营商边缘设备的IP地址；或者当本地设备的IP地址小于发送选举通告的邻居运营商边缘设备的IP地址时，认为本地设备的IP地址优于发送选举通告的邻居运营商边缘设备的IP地址。

6.如权利要求1-5任一所述的方法，其特征在于，所述向邻居运营商边缘设备发送通告所属站点已选择的ID的选举通告，具体包括：

在选举通告中添加所属站点已选择的ID以及在选举通告中的占用标识位添加未占用标识，向邻居运营商边缘设备发送添加了未占用标识和所属站点已选择的ID的选举通告。

7.如权利要求6所述的方法，其特征在于，所述向邻居运营商边缘设备发送占用自身选择的ID的占用通告，具体包括：

在占用通告中添加所属站点已占用的ID以及在占用通告中的占用标识位添加占用标识，向邻居运营商边缘设备发送添加了占用标识和所属站点已占用的ID的占用通告。

8.一种设置于运营商边缘设备中的虚拟专用局域网站点ID生成装置，其特征在于，包括：

选择模块，用于为自身所属的站点选择一个未标记占用的标识ID；

通告模块，用于向邻居运营商边缘设备发送通告所述选择模块已选择的ID的选举通告，以及向邻居运营商边缘设备发送占用所述已选择的ID的占用通告；

监控模块，用于若在所述通告模块发送选举通告后的设定时间周期内，接收到邻居运营商边缘设备发送的通告已占用所述已选择的ID的占用通告时，或接收到邻居运营商边缘设备发送的通告已选择所述已选择的ID的选举通告且该邻居运营商边缘设备的优先级高于自身的优先级时，则通知所述选择模块重新选择一个未标记占用的标识ID；否则，通知通告模块发送所述占用通告。

9.如权利要求8所述的装置，其特征在于，还包括：

判断模块，用于判断当前的虚拟转发实例VFI是否支持自动为所属的站点配置ID；所述VFI中包含若干运营商边缘设备；

执行模块，用于当所述判断模块判断为是时，通知所述选择模块执行所述运营商边缘设备为自身所属的站点选择一个未标记占用的ID的步骤；否则，采用手动配置的方式为所述VFI中的运营商边缘设备所属的站点配置ID，并通知通告模块向邻居运营商边缘设备发送占用手动配置的ID的占用通告。

10.如权利要求8所述的装置，其特征在于，所述监控模块，具体包括：

接收单元，用于实时监控接收邻居运营商边缘设备发送的通告消息，所述通告消息包括：通告所属站点已选择ID的选举通告和通告所属站点已占用的ID的占用通告；

执行单元，用于若所述接收单元在所述设定时间周期内接收到邻居运营商边缘设备发送的占用通告，判断接收到的占用通告中包含的ID是否与本地已选择的ID相同，当与本地已选择的ID相同时，通知所述选择模块执行所述重新选择一个未标记占用的标识ID的步骤；以及若所述接收单元在所述设定时间周期内接收到邻居运营商边缘设备发送的选举通告，则判断接收到的选举通告中的站点ID是否与本地已选择但未确认占用的站点ID相同；当相同时，比较本地设备的IP地址是否优于发送选举通告的邻居运营商边缘设备的IP地址，若是，则认为自身的优先级高于发送选举通告的邻居运营商边缘设备的优先级，否则，认为发送选举通告的邻居运营商边缘设备的优先级高于自身的优先级，通知所述选择模块执行所述重新选择一个未标记占用的标识ID的步骤；当不相同时，不进行处理；

其中，当本地设备的IP地址大于发送选举通告的邻居运营商边缘设备的IP地址时，认为本地设备的IP地址优于发送选举通告的邻居运营商边缘设备的IP地址；或者当本地设备的IP地址小于发送选举通告的邻居运营商边缘设备的IP地址时，认为本地设备的IP地址优于发送选举通告的邻居运营商边缘设备的IP地址。

11.如权利要求9所述的装置，其特征在于，所述执行模块，还用于：

若在发送选举通告之前接收到邻居运营商边缘设备发送的占用通告，则将接收到的占用通告中通告的站点ID标记为已占用状态。

12.如权利要求11所述的装置，其特征在于，所述监控模块，还用于：

若在发送占用通告之后接收到邻居运营商边缘设备发送的占用通告，则判断接收到的占用通告是否是手动配置站点ID的占用通告；

若是，则标记接收到的占用通告中包含的ID为已占用状态，否则判断接收到的占用通告中包含的站点ID是否与本地已占用的ID相同；

当相同时，比较自身的优先级是否高于发送占用通告的邻居运营商边缘设备的优先级，若是，则不进行处理，否则，通知所述选择模块重新发起为自身所属站点选择站点ID的过程；当不相同时，标记接收到的占用通告中包含的ID为已占用状态。

13.一种运营商边缘设备，其特征在于，包括如权利要求8-12任一所述的虚拟专用局域网站点ID生成装置。

14.一种虚拟专用局域网站点ID生成系统，其特征在于，包括用户边缘设备以及若干如权利要求13所述的运营商边缘设备，每个所述运营商边缘设备与所连接的用户边缘设备组成一个站点。

Images