CN101562552B - 一种虚拟专用局域网环路检测的方法、系统和设备 - Google Patents

一种虚拟专用局域网环路检测的方法、系统和设备 Download PDF

Info

Publication number
CN101562552B
CN101562552B CN2009100856980A CN200910085698A CN101562552B CN 101562552 B CN101562552 B CN 101562552B CN 2009100856980 A CN2009100856980 A CN 2009100856980A CN 200910085698 A CN200910085698 A CN 200910085698A CN 101562552 B CN101562552 B CN 101562552B
Authority
CN
China
Prior art keywords
blocking
link
loop detection
priority
detection message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2009100856980A
Other languages
English (en)
Other versions
CN101562552A (zh
Inventor
张宇阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2009100856980A priority Critical patent/CN101562552B/zh
Publication of CN101562552A publication Critical patent/CN101562552A/zh
Priority to EP20100163113 priority patent/EP2256995B1/en
Application granted granted Critical
Publication of CN101562552B publication Critical patent/CN101562552B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/18—Loop-free operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/66—Layer 2 routing, e.g. in Ethernet based MAN's

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明实施例提供了一种虚拟专用局域网环路检测的方法，方法包括：虚拟专用局域网的第一运营商边缘PE生成环路检测报文，所述环路检测报文中携带所述环路检测报文的发送间隔以及第一PE与用户边缘CE之间的链路的阻断优先级；所述第一PE根据所述发送间隔，向CE发送所述环路检测报文；如果所述第一PE接收到所述环路检测报文，则阻断所述第一PE与所述CE之间的链路。本发明实施例还提供了一种虚拟专用局域网环路检测的系统和设备。通过本发明实施例提供的方案，解决VPLS网的环路检测技术依赖于用户侧网络部署的问题，同时有效的避免运营商的网络中出现环路。

Description

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

Claims (9)

1.一种虚拟专用局域网环路检测的方法，其特征在于，所述方法包括：
虚拟专用局域网的第一运营商边缘PE生成环路检测报文，所述环路检测报文中携带所述环路检测报文的发送间隔以及第一PE与用户边缘CE之间的链路的阻断优先级；
所述第一PE根据所述发送间隔，向CE发送所述环路检测报文；
如果所述第一PE接收到所述环路检测报文，则阻断所述第一PE与所述CE之间的链路；
如果所述第一PE接收到第二PE发送的环路检测报文，则所述第一PE根据接收到的第二PE发送的环路检测报文中携带的第二PE与所述CE之间的链路的阻断优先级、所述第一PE与所述CE之间的链路的阻断优先级进行阻断处理；
所述阻断优先级是指阻断PE和CE之间链路的优先级，当所述第二PE与所述CE之间的链路的阻断优先级小于所述第一PE与所述CE之间的链路的阻断优先级，则所述第一PE阻断所述第二PE与所述CE之间的链路，当所述第一PE与所述CE之间的链路的阻断优先级小于所述第二PE与所述CE之间的链路的阻断优先级，则所述第一PE阻断所述第一PE与所述CE之间的链路。
2.如权利要求1所述的方法，其特征在于，所述第一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发送的环路检测报文中预先设置的处理方式进行阻断处理。
3.如权利要求1所述的方法，其特征在于，所述方法还包括：
如果所述第一PE与所述CE之间的链路永久阻断，所述第一PE在所述环路检测报文中配置阻断时间，并向所述CE发送配置了阻断时间的环路检测报文；
所述第一PE对所述阻断时间和发送周期求和，得到解除阻断时间；
所述第一PE在所述配置了阻断时间的环路检测报文发送后经过所述解除阻断时间，没有收到所述环路检测报文，则解除所述第一PE与所述CE之间的链路的阻断。
4.如权利要求3所述的方法，其特征在于，如果所述环路检测报文在一个发送周期内无法发送完所述环路检测报文配置的链路范围时，
所述第一PE计算所述环路检测报文配置的链路范围全部发送完所需要的发送周期个数，并将所述发送周期个数配置在所述配置了阻断时间的环路检测报文中；
所述第一PE对所述发送周期个数与所述发送周期求积后和所述阻断时间求和，得到新解除阻断时间；
所述第一PE在所述配置了阻断时间和发送周期个数的环路检测报文发送后经过所述新解除阻断时间，没有收到所述环路检测报文，则解除所述第一PE与所述CE之间的链路的阻断。
5.一种虚拟专用局域网环路检测的系统，其特征在于，所述系统包括：运营商边缘PE和用户边缘CE，其中，
所述第一PE，用于生成环路检测报文，所述环路检测报文中携带所述环路检测报文的发送间隔以及第一PE与用户边缘CE之间的链路的阻断优先级；根据所述发送间隔，向所述CE发送所述环路检测报文；如果所述第一PE接收到所述环路检测报文，则阻断所述第一PE与所述CE之间的链路；
所述CE，用于接收所述第一PE发送的环路检测报文；如果与所述第一PE存在环路，则通过所述环路向所述第一PE发送所述环路检测报文；
所述第一PE，还用于如果接收到第二PE发送的环路检测报文，则根据接收到的第二PE发送的环路检测报文中携带的所述第二PE与所述CE之间的链路的阻断优先级、所述第一PE与所述CE之间的链路的阻断优先级进行阻断处理；
所述阻断优先级是指阻断PE和CE之间链路的优先级，当所述第二PE与所述CE之间的链路的阻断优先级小于所述第一PE与所述CE之间的链路的阻断优先级，则所述第一PE阻断所述第二PE与所述CE之间的链路，当所述第一PE与所述CE之间的链路的阻断优先级小于所述第二PE与所述CE之间的链路的阻断优先级，则所述第一PE阻断所述第一PE与所述CE之间的链路
6.如权利要求5所述的系统，其特征在于，所述第一PE，还用于如果所述第一PE与所述CE之间的链路永久阻断，在所述环路检测报文中配置阻断时间，并向所述CE发送配置了阻断时间的环路检测报文；并对所述阻断时间和所述发送周期求和，得到解除阻断时间；在所述配置了阻断时间的环路检测报文发送后经过所述解除阻断时间，没有收到所述环路检测报文，则解除所述第一PE与所述CE之间的链路的阻断。
7.一种运营商边缘PE设备，其特征在于，所述设备包括：
生成模块，用于生成环路检测报文，所述环路检测报文中携带所述环路检测报文的发送间隔以及本PE与用户边缘CE之间的链路的阻断优先级；
发送模块，用于根据所述发送间隔，向CE发送所述环路检测报文；
第一接收模块，用于如果接收到所述环路检测报文，则阻断本PE与所述CE之间的链路；
所述设备还包括：第二接收模块，用于如果接收到第二PE发送的环路检测报文，则根据接收到的第二PE发送的环路检测报文中携带的第二PE与所述CE之间的链路的阻断优先级、本PE与所述CE之间的链路的阻断优先级进行阻断处理；
所述阻断优先级是指阻断PE和CE之间链路的优先级，当所述第二PE与所述CE之间的链路的阻断优先级小于所述第一PE与所述CE之间的链路的阻断优先级，则所述第一PE阻断所述第二PE与所述CE之间的链路，当所述第一PE与所述CE之间的链路的阻断优先级小于所述第二PE与所述CE之间的链路的阻断优先级，则所述第一PE阻断所述第一PE与所述CE之间的链路
8.如权利要求7所述的设备，其特征在于，所述第二接收模块包括：
获取单元，用于获取接收到的第二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发送的环路检测报文中预先设置的处理方式进行阻断处理。
9.如权利要求7所述的设备，其特征在于，所述设备还包括：
解除阻断模块，用于如果本PE与所述CE之间的链路永久阻断，在所述环路检测报文中配置阻断时间，并向所述CE发送配置了阻断时间的环路检测报文；对所述阻断时间和发送周期求和，得到解除阻断时间；在所述配置了阻断时间的环路检测报文发送后经过解除阻断时间，没有收到所述环路检测报文，则解除本PE与所述CE之间的链路的阻断。
CN2009100856980A 2009-05-27 2009-05-27 一种虚拟专用局域网环路检测的方法、系统和设备 Expired - Fee Related CN101562552B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2009100856980A CN101562552B (zh) 2009-05-27 2009-05-27 一种虚拟专用局域网环路检测的方法、系统和设备
EP20100163113 EP2256995B1 (en) 2009-05-27 2010-05-18 Loop detection method, system, and device in virtual private local area network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100856980A CN101562552B (zh) 2009-05-27 2009-05-27 一种虚拟专用局域网环路检测的方法、系统和设备

Publications (2)

Publication Number Publication Date
CN101562552A CN101562552A (zh) 2009-10-21
CN101562552B true CN101562552B (zh) 2011-09-14

Family

ID=41221183

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100856980A Expired - Fee Related CN101562552B (zh) 2009-05-27 2009-05-27 一种虚拟专用局域网环路检测的方法、系统和设备

Country Status (2)

Country Link
EP (1) EP2256995B1 (zh)
CN (1) CN101562552B (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158391A (zh) * 2010-11-12 2011-08-17 华为数字技术有限公司 一种链路带宽调整方法和装置
CN102263658B (zh) * 2011-06-21 2014-04-16 华为技术有限公司 接入网环网监控方法、接入设备及网络系统
CN102833157B (zh) * 2012-08-10 2015-07-08 华为技术有限公司 Vpls中消除介质访问控制撤销消息震荡的方法及装置
CN103067274A (zh) 2012-12-19 2013-04-24 中兴通讯股份有限公司 生成树备份端口快速恢复的方法及装置
CN105099846B (zh) * 2014-04-30 2018-10-19 华为技术有限公司 传输数据报文的方法和供应商边缘设备
CN106856446B (zh) * 2015-12-09 2019-12-10 中国电信股份有限公司 用于提高虚拟网络可靠性的方法和系统
WO2017160306A1 (en) * 2016-03-18 2017-09-21 Hewlett Packard Enterprise Development Lp Responses to loops in networks having a ring topology
CN107306210B (zh) * 2016-04-20 2023-04-18 中兴通讯股份有限公司 确定成环的方法及装置
CN106059886B (zh) * 2016-06-27 2020-10-13 新华三技术有限公司 一种报文转发方法及装置
CN110661701B (zh) * 2018-06-30 2022-04-22 华为技术有限公司 一种避免环路的通信方法、设备和系统
EP3697102B1 (en) 2019-02-14 2021-10-13 Nokia Solutions and Networks Oy Loop detection in a passive optical lan network
CN109951371B (zh) * 2019-03-29 2021-05-28 新华三技术有限公司 数据转发方法及装置
CN114389965B (zh) * 2022-01-26 2024-03-29 芯河半导体科技(无锡)有限公司 一种二层网络环路检测定位方法
CN115378816B (zh) * 2022-08-02 2024-02-23 深信服科技股份有限公司 网络配置检测方法、装置及存储介质
CN115333974B (zh) * 2022-08-10 2023-08-11 杭州云合智网技术有限公司 Drni网络中基于vsi的环路检测方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003077459A2 (en) * 2002-03-04 2003-09-18 Foundry Networks, Inc. Network configuration protocol and method for rapid traffic recovery and loop avoidance in ring topologies
CN1812361A (zh) * 2006-01-23 2006-08-02 杭州华为三康技术有限公司 快速环网保护方法及系统
WO2007084686A2 (en) * 2006-01-18 2007-07-26 K2 Snowshoes, Inc. Snowshoe binding with contoured base

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7911938B2 (en) * 2006-01-20 2011-03-22 Cisco Technology, Inc. System and method for preventing loops in the presence of control plane failures

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003077459A2 (en) * 2002-03-04 2003-09-18 Foundry Networks, Inc. Network configuration protocol and method for rapid traffic recovery and loop avoidance in ring topologies
WO2007084686A2 (en) * 2006-01-18 2007-07-26 K2 Snowshoes, Inc. Snowshoe binding with contoured base
CN1812361A (zh) * 2006-01-23 2006-08-02 杭州华为三康技术有限公司 快速环网保护方法及系统

Also Published As

Publication number Publication date
CN101562552A (zh) 2009-10-21
EP2256995A2 (en) 2010-12-01
EP2256995B1 (en) 2014-03-12
EP2256995A3 (en) 2010-12-15

Similar Documents

Publication Publication Date Title
CN101562552B (zh) 一种虚拟专用局域网环路检测的方法、系统和设备
CN110191036B (zh) 基于无线接入方式的互联网与专网融合传输系统
CN102449962B (zh) 混合层2网络中的瞬态环路预防
CN101953120B (zh) 对第二层网络中的拓扑改变的管理
US7593400B2 (en) MAC address learning in a distributed bridge
EP2129049B1 (en) A protecting method and device for ethernet tree service
CN102143026B (zh) 一种在虚拟二层网络中避免环路的方法
US20040160895A1 (en) Failure notification method and system in an ethernet domain
WO2016101646A1 (zh) 以太虚拟网络的接入方法及装置
CN103490967A (zh) 别名、多链路透明互连trill报文处理方法及装置
US20100284270A1 (en) Method, system, and device for forwarding data frames
CN102571426A (zh) 一种双归保护方法和装置
CN1938997A (zh) 在基于地址的运营商网络中的区分转发
CN102333028A (zh) 一种分层式二层虚拟专用网发送报文的方法及通信设备
CN102347889B (zh) 一种分层虚拟专用局域网中的报文转发方法、系统和装置
TW200830799A (en) Ethernet p-cycle protection scheme
WO2018184496A1 (zh) 多归接入方法、装置及多归属节点
CN112422398A (zh) 消息传输方法及通信装置
JP2022537296A (ja) Ｅｖｐｎメッセージ転送方法、システム、記憶媒体及び端末
CN109691031B (zh) 业务报文传输方法及节点设备
CN102185712B (zh) Vpls网络和以太环网的倒换方法及装置
CN102594651A (zh) 一种pbb h-vpls网络中的业务保护方法
CN102843291A (zh) 通告方法、装置及系统
CN101909016A (zh) 一种防止虚拟专用网中环路的方法及装置
CN102209001A (zh) 以太网线性保护方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110914