专利名称：一种虚拟专用局域网环路检测的方法、系统和设备的制作方法
技术领域：
本发明涉及通信领域，特别涉及一种虚拟专用局域网环路;险测的方法、系统 和设备。
背景技术：
随着通信技术的不断发展，以太网由于具有简单方便、价格低、速度高且 容易配置和部署等优点而被广泛使用，但其网络拓朴结构非常复杂，容易产生 环路现象，进而导致广播风暴。
VPLS (Virtual Private LAN Services,虚拟专用局域网服务)技术，是一种 基于以太网的业务，它可以使用户从多个地理位置分散的点同时接入以太网络， 相互访问，使以太局域网部署不再受地域的限制。VPLS可以使用户的LAN (Local Area Network,局i或网)延伸他们的LAN到MAN(Metropolitan Area Network,城域网)甚至WAN ( Wide Area Network,广域网)上。
在接入VPLS的以太网中为了避免单点故障对业务的影响，需要进行链路 冗余备份，但链路冗余备份又会导致路径环路，从而产生广播风暴。参见图1: 用户侧网络在一些情况下对于运营商来说是不可知也不可控的，对于图1中的 场景图1-1,为了避免单点故障，CE1 (CustomerEdge,用户边缘)双归冗余接 入两个PE (ProviderEdge,运营商边缘)，也就是PE1和PE2，则虚线将产生环 路；场景图l-2中，PE1和PE2在两个点分别接入CE1和CE2，但用户网络内 部之间是连通的即CE1和CE2之间连通，因而CE1 、 CE2和运营商设备PE1 、 PE2间产生环路；场景图l-3中，运营商的PE1接入两个不同CE,也就是CE1 和CE2，但用户侧网络内部是连通的，因而CE1、 CE2和运营商设备PE1间产 生环路；场景图1-4中，运营商设备PE1接入用户CE1,但用户CE1内部成环。 在图1的四种场景中，将会由于环路而产生广播风暴，且可能扩散到运营商内 部，为此这些环路都需要采用一些环路破除技术来进行破环。
目前比较通用的环路破除技术，主要是STP (Spanning Tree Protocol,生成树协议)，以及基于STP的MSTP (Multiple Spanning Tree Protocol,多生成树协 议)和RSTP( Rapid Spanning Tree Protocol,快速生成树协议)，通过BPDU( Bridge Protocol Data Unit,网桥协议数据单元)的交换进行计算，计算后生成树结构，消 除了网络的环3各。通常需要在用户侧网络部署STP,可以确保接入VPLS的冗 余链路不会形成环路造成运营商网络产生广播风暴。
另外，还存在一种称为灵活链路或备份链路的Smart Link技术，针对双上 行组网，实现主备链路冗余备份及快速迁移。
在实现本发明的过程中，发明人发现上述现有技术至少具有以下缺点 目前，STP解决环路问题的技术，都需要在环路涉及设备上进行部署，即 需要在运营商侧的PE和用户侧网络的CE上均需要部署相关的技术，运营商网 络是否会产生广播风暴依赖于用户侧网络的正确网络部署与否；当用户侧网络 的CE没有配置STP、不支持STP或者PE不能透传STP的协议报文时，则环路 不可避免。
当采用SmartLink技术时，如果用户侧网络的CE不支持或没有部署Smart Link的情况下，环路也不可避免。
发明内容
为了解决VPLS网的环路检测技术依赖于用户侧网络部署的问题，同时有
效的避免运营商的网络中出现环路，本发明实施例提供了一种虚拟专用局域网
环鴻4全测的方法、系统和设备。
本发明实施例提供了 一种虚拟专用局域网环赠4全测的方法，所述方法包括 虚拟专用局域网的第一运营商边缘PE生成环路检测报文，所述环路检测报
文中携带所述环路检测报文的发送间隔以及第一PE与用户边缘CE之间的链路
的阻断优先级；
所述第一 PE根据所述发送间隔，向CE发送所述环路检测报文； 如果所述第一 PE接收到所述环路检测报文，则阻断所述第一 PE与所述CE 之间的链路。
本发明实施例还提供了 一种虚拟专用局域网环路检测的系统，所述系统包 括运营商边缘PE和用户边缘CE，其中，
所述第一PE,用于生成环路检测报文，所述环路检测报文中携带所述环路检测报文的发送间隔以及第一 PE与用户边缘CE之间的链路的阻断优先级；根 据所述发送间隔，向所述CE发送所述环路检测报文；如果所述第一 PE接收到 所述环路检测报文，则阻断所述第一 PE与所述CE之间的链路；
所述CE，用于接收所述第一PE发送的环路检测报文；如果与所述第一PE 存在环路，则通过所述环路向所述第一 PE发送所述环路检测报文。
本发明实施例提供了 一种虚拟专用局域网环路检测的设备，所述设备包括 生成模块，用于生成环路检测报文，所述环路检测报文中携带所述环路检 测报文的发送间隔以及本PE与用户边缘CE之间的链路的阻断优先级； 发送模块，用于根据所述发送间隔，向CE发送所述环路检测报文； 第一接收才莫块，用于如果接收到所述环路;险测报文，则阻断本PE与所述 CE之间的链路。
本发明实施例提供的方案，在第一 PE上通过第一 PE和CE之间的链路发 送对CE网络的环路检测报文，如果在第二 PE上或第一 PE上能够收到环路检 观'J报文，则判定CE和PE之间存在环路，则可以将其中一条链路阻断，从而将 用户的广播风暴隔离在用户侧网络，解决现有的VPLS网络的环路检测技术依 赖于用户侧网络部署的问题。
图1是现有的VPLS网络存在的环路示意图2是本发明实施例1提供的方法流程示意图3是本发明实施例2提供的方法流程示意图4是本发明实施例2提供的环路检测报文格式示意图5是本发明实施例2提供的普通解除阻断处理示意图6是本发明实施例3提供的系统结构示意图7是本发明实施例4提供的设备结构示意图。
具体实施例方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面结合附图对本 发明实施方式作进一步地详细描述。实施例1
为了解决VPLS网的环路检测技术依赖于用户侧网络部署的问题，同时有 效的避免运营商的网络中出现环路，本发明实施例4是供了一种虚拟专用局域网 环路检测的方法，参见图2,该方法包括
101:虚拟专用局域网的第一运营商边缘PE生成环路检测报文，该环路检 测报文中携带环路检测报文的发送间隔以及第一PE与用户边缘CE之间的链路 的阻断优先级；
102:第一PE根据发送间隔，向CE发送该环路检测报文；
103:如果第一PE接收到该环路检测报文，则阻断第一PE与CE之间的链路。
其中，该方法还包4舌
如果第一 PE接收到第二 PE发送的环路检测报文，则第一 PE根据接收到 的第二PE发送的环路检测报文中携带的第二PE与CE之间的链路的阻断优先 级、第一 PE与CE之间的链路的阻断优先级进行阻断处理。
进一步地，第一 PE根据接收到的第二 PE发送的环路检测报文中携带的第 二 PE与CE之间的链路的阻断优先级、第一 PE与CE之间的链路的阻断优先 级进行阻断处理，包括
第一 PE获取接收到的第二 PE发送的环路检测报文中携带的第二 PE与CE 之间的链路的阻断优先级和第一 PE与CE之间的链路的阻断优先级；
第一PE判断第二PE与CE之间的链路的阻断优先级和第一PE与CE之间 的链路的阻断优先级的大小；
如果第二 PE与CE之间的链路的阻断优先级小于第一 PE与CE之间的链 路的阻断优先级，则第一 PE阻断第二 PE与CE之间的链路；
如果第一 PE与CE之间的链路的阻断优先级小于第二 PE与CE之间的链 路的阻断优先级，则第一 PE阻断第一 PE与CE之间的链路；
如果第二 PE与CE之间的链路的阻断优先级和第一 PE与CE之间的链路 的阻断优先级相等，则第一 PE根据第二 PE发送的环路检测报文中预先设置的 处理方式进4于阻断处理。
该方法还包4舌
如果第一 PE与CE之间的链路永久阻断，第一 PE在环路检测报文中配置阻断时间，并向CE发送配置了阻断时间的环路检测报文； 第一 PE对阻断时间和发送周期求和，得到解除阻断时间； 此时，阻断解除的时间=发送周期+阻断时间
第一 PE在配置了阻断时间的环路检测报文发送后经过解除阻断时间，没有 收到环路检测报文，则解除第一PE与CE之间的链路的阻断。
进一步地，如果环路^r测报文在一个发送周期内无法发送完环游4企测报文 配置的链路范围时，
第一 PE计算环路检测报文配置的链路范围全部发送完所需要的发送周期个 数，并将发送周期个数配置在配置了阻断时间的环路检测报文中；
第一 PE对发送周期个数与发送周期求积后和阻断时间求和，得到新解除阻 断时间；
此时，阻断解除的时间=(发送周期x发送周期个数)+阻断时间 第一PE在配置了阻断时间和发送周期个数的环路;险测报文发送后经过新解 除阻断时间，没有收到环路检测报文，则解除第一PE与CE之间的链路的阻断。 其中，PE与CE之间的链路的接口具体为
VLan子接口；或，Dotlq终结子接口；或；QinQ终结子接口；或，Link—Type 为Trunk或Hybrid的普通二层主接口 ；或，Link—Type为Dotlq Tunnel接口 。
本发明实施例提供的方法，在第一 PE上通过第一 PE和CE之间的链路向 CE发送环路检测报文，如果在第二 PE上或第一 PE上能够收到环路检测报文， 则判定CE和PE之间存在环路，则可以将其中一条链路阻断，从而将用户的广 播风暴隔离在用户侧网络，解决现有的VPLS网的环蹈"险测技术依赖于用户侧 网络部署的问题。
实施例2
为了解决VPLS网的环路检测技术依赖于用户侧网络部署的问题，同时有 效的避免运营商的网络中出现环路，本发明实施例提供了一种虚拟专用局域网 环路检测的方法，在一个PE上通过CE和该PE之间的链路发送对用户侧网络 进行检测的环路检测报文，如果在其他PE上能够收到这种环路检测报文，则可 以认为接入该VPLS的用户侧网络是连通的，说明CE和PE之间存在环路；在 探明存在环路时，则PE上可以自动的将其中一条链路阻断；如果是本PE收到这种环路检测报文，则可以认为用户侧网络内部已经产生环路，此时可以将PE
接入CE的链路阻断，从而将用户的广播风暴隔离在用户侧网络。参见图3，具 体实现过程如下
201:网络在PE的接入侧配置环路检测，PE生成环路检测报文，具体内容 如下
其中，网络生成的环路检测报文的具体格式，参见图4:
图4中，DMAC ( Destination Media Access Control,目标介质访问控制)为
广播MAC (Media Access Control,介质访问控制)地址，CE可以在其网络中
广播转发；
SMAC ( Source Media Access Control,源介质访问控制)为i殳备管理网口的 MAC地址，可以在网络中唯一标识一 台设备，用于唯一标识发送环路检测报文 的PE;
0x8100为以太网802.1q标识，根据AC (Access Circuit,接入电路)接入 的封装类型对环路检测报文进行封装，如果AC上以太封装则环路检测报文选择 以太封装；如果AC是VLAN ( Virtual Local Area Network,虚拟局域网)封装， 则采用VLAN进行封装以太报文；如果是QINQ方式，还会封装两层VLAN Tag;
EthType:选择0x9998的保留类型，用于标识为环路检测报文；
BlockTime:为配置的阻断时间，以秒为单位，配置后将端口阻断该时间， 如果不配置，则永久阻断，直到发生了解除阻断的事件；
MagicNum:为内部使用的魔术字，主要用于阻断判断，实际使用时可以使 用设备内部的接口索引，也可以用作其他扩展；
BlockPriority:配置的阻断优先级，接收端收到后一艮据此优先级和本地配置 的优先级进行比较，优先级低的优先阻断；
Txlnterval:配置的发送间隔，以毫秒为单位，发送端实例每隔一个周期间 隔，则遍历检测VLan，发送封装检测VLan的环路检测报文，接收端用于判断 是否进行阻断和解除阻断；
TxMulti:如果检测VLan较多，在一个发送周期无法发送完成，可以填充 该字段，含义为发送间隔的倍数，用于接收端判断是否进行阻断和解除阻断；
Private Info:私有的一些信息，可以扩展为密码认证等信息；
Padding:补足64字节。202:根据生成的环路检测报文的发送间隔，在PE上定时向CE发送环路 检测报文。
其中，PE向CE发送环路检测报文时，根据步骤201中环路检测报文配置 的发送间隔，即图4中的Txlnterval字段，定时进行环路检测报文的发送，每个 发送间隔作为环路检测报文的一个发送周期。例如TxInterval为1秒，则每1秒 发送一次环路检测报文。
其中，根据接口的不同，网络会配置不同的环路检测报文，相应地，PE根 据接口的不同向CE发送不同的环路检测报文，检测不同的接口环路。根据检测 的接口不同，发送的环路检测报文具体分为如下几种
(1)检测普通VLan子接口 ，发送携带该VLan子接口配置的VLan环路才企 测报文；VLan子接口 一般只有一个，在图4环路检测报文的VLanId项配置中， 将该VLan子接口对应的VLanId配置在VLanId项中。例如VLan子接口对应 的VLanId为123,则将123配置在环路检测报文的VLanId项中，用于发送VLan 子接口为123的环路检测报文。
(2 )检测Dotlq终结子接口 ，遍历发送该Dotlq终结子接口所配置的VLan 的环路检测报文；Dotlq终结子接口一般有多个，包括一段VLanId或多l殳 VLanld，在图4的VLanId项配置中，将所有Dotlq终结子接口对应的 一段VLanId 或多段VLanId配置在VLanId项中。例如Dotlq终结子接口对应的一段VLanId 为123-128，则将VLanld为123-128配置在环路检测报文的VLanld项中，用于 发送Dotlq终结子接口为123-128的环路检测报文；再如Dotlq终结子接口对 应的两段VLanId为123-128和214-232,则将VLanId为123-128和214-232的 Dotlq终结子接口配置在环路;险测报文的VLanId项中，用于发送Dotlq终结子 接口为123-128和214-232的环路检测报文。
(3 )检测QinQ终结子接口 ，遍历发送该QinQ终结子接口所配置的VLan 对的环路检测报文；QinQ终结子接口 一般有两层，则在图4的VLanId项中配 置每层的VLanId,例如QinQ终结子接口的外层VLanId为2,内层VLanId 为123-132,则将外层VLanId为2,内层VLanId为123-132的QinQ终结子接 口配置在环路检测报文的VLanId项中，用于发送QinQ终结子接口的环路检测 报文。
(4 )检测Link—Type为Trunk或Hybrid的普通二层主接口 ，遍历发送该主
12接口所配置的VLan的环路检测报文；对于Link—Type为Trunk的普通二层主接 口 ， 一般带VLan封装，将该接口对应的VLanld配置在环路检测报文的VLanld 项中；而Link—Type为Hybrid的普通二层主接口 ，可能带VLan封装也可能不 带VLan封装，将带VLan封装对应的VLanld配置在环路检测报文的VLanld项 中。
(5 )检测Link—Type为Dotlq Tunnel接口 ，可以配置要检测的VLan范围， 如果不配置，则遍历所有VLan并封装环路检测报文发送。
不管是在控制层面还是在转发层面实现，如果由于性能原因无法在一个发 送周期内发送所有VLanQ段或VLanQ对，对于每个环踏"险测实例，可以在每 个发送周期只发送有限数量个报文，比如256个，可以在每个实例遍历VLanQ l殳发送时进行计数，到256个后则等待发送定时器超时，并在此时记下外VLanQ 和内VLanQ的值；下一次发送时从实例中保存的外VLanQ和内VLanQ值开始 继续遍历。如果一个发送周期遍历完所有的VLanQ且计数小于等于256,则将 这两个VLanQ值都清除为0,下次从头开始遍历。
203:如果本PE收到环路检测报文，则阻断本PE与CE之间的链路；如果 其他PE收到该环路^r测报文，则根据本PE与CE之间的链路的阻断优先级、 其他PE与CE之间的链路的阻断优先级，进行阻断处理。具体过程如下
其中，本PE在使能了环路检测的端口向CE发送环路检测报文，由于为广 播报文，因此会在用户侧网络中进行广播转发，如果用户侧网络互通或成环， 则在本PE或其他PE上会收到该环路检测报文，收到后对该环路检测报文不再 转发，并可以根据该环路检测报文进行端口阻断处理。为了防止对链路频繁阻 断和解除阻断， 一般在没有进行阻断的情况下设置每个实例累计收到3个以上 的环路检测报文才对相应的接口或VLan进行阻断。当然，根据实际情况也可以 灵活设置收到多少环路检测报文才进行阻断，本发明实施例对此不作限制。
其中，在环路检测报文中携带阻断优先级字段，该阻断优先级字段即为环 路检测报文的阻断优先级，即图4中的BlockPriority字段，当PE收到环蹈"险测
可以唯一标识发送环赠^全测报文的PE );
如果为本PE发送的环路检测报文，则对该端口或该VLan进行阻断。 如果非本PE发送的环路检测报文，即本PE接收到了其他PE发送的环路检测报文，则需要对本地优先级(即本PE与CE之间的链路的阻断优先级)、 环路检测报文的阻断优先级(即发送该环路检测报文的PE与CE之间的链路的 阻断优先级，在该环路;险测报文中携带，即图4中的BlockPriority字段)进行 比较，阻断优先级较小的端口或VLan;如果环路检测报文的阻断优先级和本地 优先级相等，则需要根据环路检测报文的MagicNum进行判断；其中，环路检 测报文中的MagicNum,用于当环路检测报文的阻断优先级和本地优先级相等 时，判断是阻断本地的端口或VLan还是阻断环路检测报文的端口或VLan，如 果MagicNum中设置阻断本地端口或VLan,则当环鴻"险测才艮文的阻断优先级和 本地优先级相等时将本地端口或VLan断开；如果MagicNum中设置阻断环路4全 测报文对应的端口或VLan,则当环路检测报文的阻断优先级和本地优先级相等 时将环路^佥测净艮文对应的端口或VLan断开。
如果本PE已经发生了阻断，但是本PE发现接收到的环路检测报文的优先 级比本PE的本地优先级低，这说明发送该环路检测报文的PE可能修改了优先 级或去除了优先级的配置，则此时不管是配置了阻断时间，还是永久阻断，都 应该立即解除本PE阻断，以利于发送该环路检测报文的PE进行阻断。
其中，检测接口为Trunk情况下的处理无论是子接口还是主接口都可能是 Trunk,这可能存在跨接口板的情况，因此可以选定一个主处理板，环路检测报 文只从该主处理板进行发送，在其他成员板下发一个接收表，里面存放主处理 板的板号，其他接口板接收到环路检测报文时，如果本板不是主处理板，则透 传至主处理板进行报文处理。
其中，本步骤中不管对本PE对应的端口或VLan进行阻断还是对其他PE 对应的端口或VLan进行阻断，可以根据环路检测报文中BlockTime配置的阻断 时间进行阻断，配置后将端口阻断该时间，如果不配置，则永久阻断，直到发 生了解除阻断的事件；
204:当PE对应的端口或VLan为永久阻断时，通过解除阻断处理将PE对 应的端口或VLan解除阻断，具体内容如下
其中，永久阻断时，阻断后永远不解除阻断，除非去除阻断配置或配置阻 断时间；
配置阻断时间时，如果已经发生了阻断，则解除阻断的条件是没有收到检 测报文1个周期(在接收到检测报文时，以报文中的Txlnterval为周期)后，再过阻断时间后解除阻断。参见图5:配置了阻断时间为2秒，环路检测报文中的 Txlnterval为1秒，关键字段为接收报文计数Count、解除阻断剩余时间Timer, 则如果环路已经解除后，可能在2+ 1 -3秒左右解除阻断，即阻断解除的时间-Txlnterval + BlockTime。
对于特5^解除阻断的处理如下
如果环路检测报文对应的各子接口或接口上配置VLan的范围较大的，由于 控制层面或转发层面的性能限制，有可能无法在配置的发送周期内发送完所有 VLan的报文，则相当于发送定时器的周期和报文接收计数的周期不一致，也就 是说，如果Txlnterval配置为1秒，并不是之前所认为的1秒钟必定有一个纟企测 报文发送过来。如果VLan2000发生环路，而接口所配置的VLan范围过大，控 制层面或转发层面由于性能限制每秒只能发送256个VLan的检测报文，则可能 8秒钟才发送一个VLan 2000的检测报文，此时PE迟迟收不到检测报文，如果 配置的阻断时间小于7秒，则阻断时间和发送周期之和小于8秒，可能发生误 解除阻断。
因为阻断总是发生在收到检测报文时，而这个收到报文的时间周期总是由 发送端所配置的VLan范围的大小所决定的，接收端无法感知，为此本发明实施 例可以在环路检测报文中携带发送间隔倍数，也即报文中的TxMulti字段。由发 送端根据自己的能力判断应该在几个周期内发送完一轮所有的VLan,并将这个 整数值封装在环路检测报文中TxMulti字段发送，例如发送端根据自己的能力 判断在3个周期内发送完一轮所有的VLan,则发送端将环路;险测报文的TxMulti 字段设置为3。正常情况下如果在一个周期内即可发送完成，则封装成l即可。
接收端接收到环路检测报文时，如果TxMuW字段为1,则说明所有的VLan 在一个Txlnterval周期内都能发送完成，按照上述的流程处理即可；如果TxMulti 大于1,则需要经过TxMulti个Txlnterval超时的定时器后才进行阻断定时器的 计时，到时才进行解除阻断的处理，即阻断解除的时间=(Txlnterval x TxMulti) + BlockTime 。
本发明实施例提供的环路检测方法，可以在STP技术存在的情况下正常使 用，其中，环路检测和STP同时使用，将会产生三种情况，针对这三种情况本 发明实施例分别进行分析
(1) STP协议首先生效，将链路的环路进行了阻断；其中，由于STP将链路进行了阻断，不存在环路，在PE上也就收不到环路 检观'J报文，则环路的破除完全依赖于STP协议，此时环路检测不发挥作用。
(2) 环路检测先生效，将链接的环路进行了阻断；
其中，环路检测先生效，则STP协议报文不能透传，则STP无法发挥作用， 但是同样达到了 STP破除环路的目的，没有影响到用户侧网络使用。
(3) 两个协议同时生效，并且阻断的是不同的链路；
其中，由于链^各都^皮阻断，因此用户侧网络将出现一)更时间的中断，由于 环路检测在解除阻断时间内没有收到检测报文时，则会自动的将阻断链路解除 阻断，这个时间大约等同于链路发生故障时出现的收敛时间。如果环路冲企测配 置了永久阻断，则由于无法透传STP协议报文，STP同样会在收敛时间内解除 阻断。如果同时阻断一条链S各，环路冲全测在解除阻断时间后会解除阻断该链路， 但此时STP是阻断该链路的，因此不会发生环路。
通过对上述三种情况的分析，可以发现在同时配置STP和环路检测的时候， 对用户侧网络基本上没有影响，还可以通过对PE优先级的调准，使环路检测和 STP阻断的链路为同 一链路。
本发明实施例提供的方法，在一个PE上通过CE和PE之间的链路发送对 用户侧网络的环路检测报文，如果在其他PE上或本PE上能够收到环路检测报 文，则判定CE和PE之间存在环路，则可以将其中一条链路阻断，从而将用户 的广播风暴隔离在用户侧网络，解决现有的VPLS网的环路检测技术依赖于用 户侧网络部署的问题。
实施例3
本发明实施例提供了一种虚拟专用局域网环路检测的系统，参见图6，该系 统包括第一运营商边缘PE301和用户边缘CE302,其中，
第一PE301,用于生成环路检测报文，该环路检测报文中携带环路检测报文 的发送间隔以及第一PE301与CE302之间的链路的阻断优先级;根据发送间隔， 向CE302发送该环路检测报文；如果第一 PE301接收到该环路检测报文，则阻 断第一 PE301与CE302之间的链路；
CE302，用于接收第一 PE301发送的环路检测报文；如果与第一PE301存 在环路，则向第一PE301发送环路检测报文。其中，第一PE301,还用于如果接收到第二PE发送的环路^^测报文，则根 据接收到的第二 PE发送的环路检测报文中携带的第二 PE与CE302之间的链路 的阻断优先级、第一PE301与CE302之间的链路的阻断优先级进行阻断处理。
进一步地，第一PE301具体用于，获取接收到的第二PE发送的环路检测报 文中携带的第二PE与CE302之间的链路的阻断优先级和第一PE301与CE302 之间的链路的阻断优先级；
判断第二 PE与CE302之间的链路的阻断优先级和第一 PE301与CE302之 间的链路的阻断优先级的大小；
如果第二 PE与CE302之间的链路的阻断优先级小于第一 PE301与CE302 之间的链路的阻断优先级，则阻断第二 PE与CE302之间的链路；
如果第一 PE301与CE302之间的链路的阻断优先级小于第二 PE与CE302 之间的链路的阻断优先级，则阻断第一 PE301与CE302之间的链路；
如果第二 PE与CE302之间的链路的阻断优先级和第一 PE301与CE302之 间的链路的阻断优先级相等，则根据第二 PE发送的环路;险测报文中预先设置的 处理方式进行阻断处理。
其中，第一PE301,还用于如果第一PE301与CE302之间的链路永久阻断， 在环路检测报文中配置阻断时间，并向CE302发送配置了阻断时间的环路检测 报文；对阻断时间和发送周期求和，得到解除阻断时间；在配置了阻断时间的 环路检测报文发送后经过解除阻断时间，没有收到环路检测报文，则解除第一 PE301与CE302之间的链路的阻断。
本发明实施例提供的系统，在第一 PE上通过CE和第一 PE之间的链路发 送对CE网络的环路检测报文，如果在第二 PE上或第一 PE上能够收到环路检 测报文，则判定CE和PE之间存在环路，则可以将其中一条链路阻断，从而将 用户的广播风暴隔离在用户侧网络，解决现有的VPLS网的环赠"险测技术依赖 于用户侧网络部署的问题。
实施例4
本发明实施例提供了一种运营商边缘PE设备，参见图7,该设备包括 生成模块401,用于生成环路检测报文，该环路检测报文中携带环路检测报 文的发送间隔以及本PE与用户边缘CE之间的链路的阻断优先级；
17发送模块402，用于根据发送间隔，向CE发送该环路检测报文； 第一接收模块403，用于如果接收到该环路检测报文，则阻断本PE与CE 之间的链路。
其中，设备还包括
第二接收模块，用于如果接收到第二PE发送的环路检测报文，则根据接收 到的第二 PE发送的环路检测报文中携带的第二 PE与CE之间的链路的阻断优 先级、本PE与CE之间的链路的阻断优先级进行阻断处理。
进一步地，第二接收模块具体包括
获取单元，用于获取接收到的第二 PE发送的环踏4企测报文中携带的第二 PE与CE之间的链路的阻断优先级和本PE与CE之间的链路的阻断优先级；
判断单元，用于判断第二 PE与CE之间的链路的阻断优先级和本PE与CE 之间的链路的阻断优先级的大小；
第一阻断单元，用于如果第二 PE与CE之间的链路的阻断优先级小于本PE 与CE之间的链路的阻断优先级，则阻断第二PE与CE之间的链路；
第二阻断单元，用于如果本PE与CE之间的链路的阻断优先级小于第二PE 与CE之间的链路的阻断优先级，则阻断本PE与CE之间的链路；
第三阻断单元，用于如果第二 PE与CE之间的链路的阻断优先级和本PE 与CE之间的链路的阻断优先级相等，则根据第二PE发送的环路检测报文中预 先设置的处理方式进行阻断处理。
其中，设备还包括
解除阻断模块，用于如果本PE与CE之间的链路永久阻断，在环路检测报 文中配置阻断时间，并向CE发送配置了阻断时间的环路;险测报文；对阻断时间 和发送周期求和，得到解除阻断时间；在配置了阻断时间的环路检测报文发送 后经过解除阻断时间，没有收到环路检测报文，则解除本PE与CE之间的链路 的阻断。
本发明实施例提供的设备，在本PE上通过CE和本PE之间的链路发送对 CE网络的环路;险测报文，如果在第二 PE上或本PE上能够收到环路检测报文， 则判定CE和PE之间存在环路，则可以将其中一条链路阻断，从而将用户的广 播风暴隔离在用户侧网络，解决现有的VPLS网的环路^r测技术依赖于用户侧 网络部署的问题。本发明实施例可以利用软件实现，相应的软件程序可以存储在可读取的存 储介质中，例如，路由器的硬盘、緩存或光盘中。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的 精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的 保护范围之内。
权利要求
1、一种虚拟专用局域网环路检测的方法，其特征在于，所述方法包括虚拟专用局域网的第一运营商边缘PE生成环路检测报文，所述环路检测报文中携带所述环路检测报文的发送间隔以及第一PE与用户边缘CE之间的链路的阻断优先级；所述第一PE根据所述发送间隔，向CE发送所述环路检测报文；如果所述第一PE接收到所述环路检测报文，则阻断所述第一PE与所述CE之间的链路。
2、 如权利要求l所述的方法，其特征在于，还包括如果所述第一 PE接收到第二 PE发送的环路检测报文，则所述第一 PE根 据接收到的第二 PE发送的环路检测报文中携带的第二 PE与所述CE之间的链 路的阻断优先级、所述第一 PE与所述CE之间的链路的阻断优先级进行阻断处 理。
3、 如权利要求2所述的方法，其特征在于，所述第一PE根据接收到的第 二 PE发送的环路检测报文中携带的第二 PE与所迷CE之间的链路的阻断优先 级、所述第一PE与所述CE之间的链路的阻断优先级进行阻断处理，包括所述第一 PE获取接收到的第二 PE发送的环路检测报文中携带的第二 PE 与所述CE之间的链路的阻断优先级和所述第一 PE与所述CE之间的链路的阻 断优先级；所述第一 PE判断所述第二 PE与所述CE之间的链路的阻断优先级和所述 第一 PE与所述CE之间的链路的阻断优先级的大小；如果所述第二 PE与所述CE之间的链路的阻断优先级小于所述第一 PE与 所述CE之间的链路的阻断优先级，则所述第一PE阻断所述第二PE与所述CE 之间的链路；如果所述第一 PE与所迷CE之间的链路的阻断优先级小于所述第二 PE与 所述CE之间的链路的阻断优先级，则所述第一PE阻断所述第一PE与所述CE 之间的链路；如果所述第二 PE与所述CE之间的链路的阻断优先级和所述第一 PE与所 述CE之间的4逄路的阻断优先级相等，则所述第一 PE根据所述第二 PE发送的 环路检测报文中预先设置的处理方式进行阻断处理。
4、 如权利要求1所述的方法，其特征在于，所述方法还包括 如果所述第一 PE与所述CE之间的链路永久阻断，所述第一 PE在所述环路检测报文中配置阻断时间，并向所述CE发送配置了阻断时间的环路检测报文；所述第一 PE对所述阻断时间和发送周期求和，得到解除阻断时间； 所述第一PE在所述配置了阻断时间的环路检测报文发送后经过所述解除阻断时间，没有收到所述环路检测报文，则解除所述第一 PE与所述CE之间的链3各的阻断。
5、 如权利要求4所述的方法，其特征在于，如果所述环路一企测报文在一个 发送周期内无法发送完所述环路检测报文配置的链路范围时，所述第一PE计算所述环路检测报文配置的链路范围全部发送完所需要的发 送周期个数，并将所述发送周期个数配置在所述配置了阻断时间的环路检测报文中；所述第一 PE对所述发送周期个数与所述发送周期求积后和所述阻断时间求 和，得到新解除阻断时间；所述第一PE在所述配置了阻断时间和发送周期个数的环路检测报文发送后 经过所述新解除阻断时间，没有收到所述环路检测报文，则解除所述第一PE与 所述CE之间的链^各的阻断。
6、 一种虚拟专用局域网环路检测的系统，其特征在于，所述系统包括运 营商边缘PE和用户边缘CE,其中，所述第一PE,用于生成环路检测报文，所述环路检测报文中携带所述环路 检测报文的发送间隔以及第一PE与用户边缘CE之间的链路的阻断优先级；根 据所述发送间隔，向所述CE发送所述环路检测报文；如果所述第一PE接收到 所述环路检测报文，则阻断所述第一 PE与所述CE之间的链路；所述CE，用于接收所述第一PE发送的环路检测报文；如果与所述第一PE 存在环路，则通过所述环路向所述第—一 PE发送所述环踏"险测报文。
7、 如权利要求6所述的系统，其特征在于，所述第一PE，还用于如果接收 到第二 PE发送的环路检测报文，则根据接收到的第二 PE发送的环路检测报文 中携带的所述第二 PE与所述CE之间的链路的阻断优先级、所述第一 PE与所 述CE之间的链路的阻断优先级进行阻断处理。
8、 如权利要求6所述的系统，其特征在于，所述第一PE,还用于如果所述 第一 PE与所述CE之间的链路永久阻断，在所述环路检测报文中配置阻断时间， 并向所述CE发送配置了阻断时间的环路检测报文；并对所述阻断时间和所述发 送周期求和，得到解除阻断时间；在所述配置了阻断时间的环竭4企测报文发送 后经过所述解除阻断时间，没有收到所述环鴻^企测"t艮文，则解除所述第一PE与 所述CE之间的链路的阻断。
9、 一种运营商边缘PE设备，其特征在于，所述设备包括生成模块，用于生成环路检测报文，所述环路检测报文中携带所述环路检 测报文的发送间隔以及本PE与用户边缘CE之间的链路的阻断优先级； 发送模块，用于根据所述发送间隔，向CE发送所述环路检测报文； 第一接收模块，用于如果接收到所述环路检测报文，则阻断本PE与所述 CE之间的链路。
10、 如权利要求9所述的设备，其特征在于，所述设备还包括 第二接收模块，用于如果接收到第二PE发送的环路检测报文，则根据接收到的第二 PE发送的环路检测报文中携带的第二 PE与所述CE之间的链路的阻 断优先级、本PE与所述CE之间的链路的阻断优先级进行阻断处理。
11、 如权利要求IO所述的设备，其特征在于，所述第二接收模块包括 获取单元，用于获取接收到的第二 PE发送的环路检测报文中携带的第二PE与所述CE之间的链路的阻断优先级以及本PE与所述CE之间的链路的阻断优先级；判断单元，用于判断所述第二 PE与所述CE之间的链路的阻断优先级和本 PE与所述CE之间的链路的阻断优先级的大小；第一阻断单元，用于如果所述第二 PE与所述CE之间的链路的阻断优先级 小于本PE与所述CE之间的链路的阻断优先级，则阻断所述第二 PE与所述CE 之间的链-各；第二阻断单元，用于如果本PE与所述CE之间的链路的阻断优先级小于所 述第二 PE与所述CE之间的链路的阻断优先级，则阻断本PE与所述CE之间的 链路；第三阻断单元，用于如果所述第二 PE与所述CE之间的链路的阻断优先级 和本PE与所述CE之间的链路的阻断优先级相等，则根据所述第二 PE发送的 环路检测报文中预先设置的处理方式进行阻断处理。
12、如权利要求9所述的设备，其特征在于，所述i殳备还包括 解除阻断模块，用于如果本PE与所述CE之间的链路永久阻断，在所述环 路检测才艮文中配置阻断时间，并向所述CE发送配置了阻断时间的环路检测才艮 文；对所述阻断时间和发送周期求和，得到解除阻断时间；在所述配置了阻断 时间的环路检测报文发送后经过解除阻断时间，没有收到所述环路检测报文， 则解除本PE与所述CE之间的链路的阻断。
全文摘要
本发明实施例提供了一种虚拟专用局域网环路检测的方法，方法包括虚拟专用局域网的第一运营商边缘PE生成环路检测报文，所述环路检测报文中携带所述环路检测报文的发送间隔以及第一PE与用户边缘CE之间的链路的阻断优先级；所述第一PE根据所述发送间隔，向CE发送所述环路检测报文；如果所述第一PE接收到所述环路检测报文，则阻断所述第一PE与所述CE之间的链路。本发明实施例还提供了一种虚拟专用局域网环路检测的系统和设备。通过本发明实施例提供的方案，解决VPLS网的环路检测技术依赖于用户侧网络部署的问题，同时有效的避免运营商的网络中出现环路。
文档编号H04L12/437GK101562552SQ200910085698
公开日2009年10月21日 申请日期2009年5月27日 优先权日2009年5月27日
发明者张宇阳 申请人:华为技术有限公司