CN101180839B - 用于产生和维护服务级别诊断测试点库的方法和系统 - Google Patents

用于产生和维护服务级别诊断测试点库的方法和系统 Download PDF

Info

Publication number
CN101180839B
CN101180839B CN2006800041804A CN200680004180A CN101180839B CN 101180839 B CN101180839 B CN 101180839B CN 2006800041804 A CN2006800041804 A CN 2006800041804A CN 200680004180 A CN200680004180 A CN 200680004180A CN 101180839 B CN101180839 B CN 101180839B
Authority
CN
China
Prior art keywords
virtual private
private network
label switched
switched path
interested
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
CN2006800041804A
Other languages
English (en)
Other versions
CN101180839A (zh
Inventor
托马斯·D·纳德奥
迈克尔·T·派库彻
旺松·利姆
罗伯特·汉兹
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN101180839A publication Critical patent/CN101180839A/zh
Application granted granted Critical
Publication of CN101180839B publication Critical patent/CN101180839B/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • 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
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/502—Frame based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34—Signalling channels for network management communication
    • H04L41/344—Out-of-band transfers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS

Abstract

提供了一种产生并维护用于基于网络的虚拟专用网的服务级别测试点库的方法及装置。确定在用于一个或多个虚拟专用网的网络中是否存在不止一个自治系统(AS)。当不存在不止一个自治系统时，找到用于虚拟专用网的下一跳。接下来，找到与虚拟专用网相关联的虚拟专用网前缀，并产生用于虚拟专用网的使用中的一组标签交换路径(LSP)。当确定存在不止一个的自治系统时，找到在与虚拟专用网相关联的当前自治系统中的路由器。虚拟专用网标签栈被用于找到与虚拟专用网相关联的所有供应商边缘(PE)路由器。从路由器及虚拟专用网标签栈中产生用于虚拟专用网的使用中的一组标签交换路径。

Description

用于产生和维护服务级别诊断测试点库的方法和系统
背景技术
计算机网络通常在不同计算机之间提供实体互连，从而使得能够便利地交换程序及数据。多个诸如开关和路由器之类的连接设备将每个连接到网络的用户计算机互连。连接设备维护计算机的路由信息，并执行关于计算机之间经由连接设备传递的消息流量的路由决定。每个连接设备或路由器与表示其已经直接或间接访问的其他计算机的网络路由前缀(prefix)相对应。因此，从一个计算机发送到另一计算机的数据沿着由两个计算机之间的路由器定义的路径穿过网络。 
路由器定义网络中的节点，且数据在网络上一系列所谓“跳(hop)”的节点之间传送。由于每个路由器通常被连接到多个其他的路由器，所以在给定计算机之间可能存在多个可能路径。通常，在每个路由器中的路由表中使用路由信息，路由信息被用于确定到目的地计算机或网络的路径。路由器利用路由表做出路由决定，以识别下一“跳”，或下一路由器，从而将数据依次发送使其最终到达目的地计算机。然而，可能出现网络问题致使路由器以及路由器之间的传输路径不可操作。 
存在两类路径特性及其验证/诊断，当考虑基于网络的互联网协议(IP)虚拟专用网(VPN)时，这是尤其被感兴趣的。第一类路径特性与根据基础连接的路径验证相关。基于网络的VPN的用户所感兴趣的第二类特性落入实时统计的范围。这些实时统计可被定义为用户边缘(CE)路由器获得与如下具体路径相关的实时统计的能力：CE用该具体路径来将其流量承载穿过基于网络的VPN提供商的核心。这样的属性性质包含(但并不局限于)延迟(单向或往返程)、抖动(jitter)以及错误率(即，包丢失/错误)。目前一些服务提供商提供这些类型的统计，然而这些统计很大程度上是基于平均值的，将其用于用户计算实时路径特性是不 够的。 
希望得到诸如延迟及抖动之类的各种路径特性的上至分钟的值，以便实时地使具体路径合格，从而当一些诸如延迟之类的路径特性被检测为异常高时，易于故障查找，立即修补破坏的路径，或者为了选择替代路径(即：改变路由行为，从而使网络缺陷对用户而言不明显)，或者只是为了获得如下的信息：所请求的路径属性是否被核心网络在任意给定点及时地传送。 
某些应用，例如可从加州圣何塞的思科系统公司得到的服务保证代理(Service Assurance Agent，SAA)，可被用户在其用户边缘路由器之间使用以验证使用IP协议包的端到端路径。这些应用提供了关于整体端到端路径的重要信息，但是并未提供任何关于在其位置之间实际传输IP流量的提供商PE路由器之间的关键核心网络路径的直接信息。因此，用户不能够肯定具体问题位于网络中的哪个区段，或者哪些具体的路径特性在任意具体点被及时地传送。基于网络的IP用户可利用这些信息来触发在其PE到CE链路上适当的QoS参数设置调整，触发局部链路更新等等，如果服务级别协议(Service Level Agreement，SLA)降级原因位于这些链路上。服务提供商必需利用MPLS特定工具及算法收集这些信息，以确保当将其用于纠正由他们检测到的任何缺陷时，其准确性和高效性。 
在具体示例中，客户端能够识别一组“重要的”目的地，针对这些“重要的”目的地，要求实时地收集路径属性(因为必需测量特定路径的性能)。注意，术语“实时”并非指代路径属性被获取的频度，而是用于标识在经授权的CE明确请求时，这些信息被收集的事实。客户端能够识别要收集路径属性的一组重要目的地。 
许多标签交换路径(label switched path)可被用于为许多不同的应用传输流量，所述应用例如在MPLS网络的端点之间的流量工程(TrafficEngineering)或MPLS L3 VPN。在某些情况下，这些路径可包含许多被称作负载分享路径(load-share path，LSP)的并行等开销分支。当这些路径穿过网络时可能相当发散，但是最终在相同的端点处停止。这些路径使得流量能够在等开销链路中被更好的分布，从而更好地利用网络中的可用带 宽。负载分享路径虽然有其自身的优点，但它在测试这些路径的每一个的特性方面也存在潜在的困难。此外，仅是这些LSP的子集在任意给定的时间点处正在被任一给定的VPN使用的事实更增大了此困难。路径的实际选择也是很大程度上依赖于由具体类型的转发硬件(即：路由器)做出的局部转发决定。 
发明内容
诸如以上所说明的传统机制存在多种缺陷。这些缺陷之一是操作者必需利用手动手段来“发现”VPN所使用的路径及其组合，所述手动手段例如在沿LSP的每一设备上的抓取大量命令行接口(Command LineInterface，CLI)屏幕。这是耗时且易出错的，不精确并且麻烦，而且最终可能因太慢而使得操作者不能对VPN网络中的变化做出反应。 
本发明的实施方式有效的克服了这些缺陷并提供了如下的机制和技术，所述机制和技术可通过确定哪些PE路由器以及到这些路由器的路径将被使用，自动地确定哪些LSP路径可能正在被给定的L3VPN使用。这使得系统能够确切地知道哪些LSP对于具体的VPN是重要的，并且使得这些LSP能够被验证或以其他方式被测量。 
通过所描述的方法及设备，VPN(或用以测试路径的工具)所使用的路径以及对这些路径的任何更新被动态地发现，从而允许LSP发现处理能够运行而无需操作者干涉。例如，如果不再使用一个路径，则将其从待测试路径列表中动态地删除。在过去，操作者必需手动地发现此路径并将其删除，从而导致浪费网络带宽及处理，并且导致因这些路径对测试没有响应(因为他们不再存在)而出现无效警报的可能性。此外，如果在待验证的PE列表中某些PE是不期望的，则所述方法及设备可对条目过滤。例如，如果操作者采用大量的PE，则可能仅希望测试这些PE的一个子集(可能基于某些统计置信度或局部试探(local heuristic))。另一重要使用是过滤位于具体ASBR之外的条目，因为其数目可能是巨大的。 
本方法及设备提供了一次且仅一次测试任意两个PE设备之间的路径的能力。在L3VPN的情况下，PE(PE1)可能容留不止一个虚拟路由转 发实例(例如：VPN)，并且那些VPN可能具有到相同远程PE(PE2)的连接。在这种情况下，显然的应用可能是测试从PE1到PE2的VRF A和VRF B之间的路径，因此测试了两遍相同的LSP(经常的情况是相同的LSP穿过核心网络在PE之间行进)。本方法及设备能够滤除重复，进一步优化并增强其效用。 
当基于路由更新(实际上被用于转发数据，因此存储在本发明所管理的数据库中的数据可即时地保持最新)描述具体实施方式时，还可以利用计时器来实施本发明，当计时器到时的时候，将引起本发明检查当前路由数据库并相应地更新该数据库。 
一种用于基于VPN的网络的服务级别测试点的库的产生和维护方法的具体实施方式包括：选择对用于至少一个感兴趣的VPN中的单个自治系统(AS)配置还是多个AS配置执行所述方法。当选择是对单个AS配置执行所述方法时，用于至少一个感兴趣的VPN的下一跳被找到。接下来，与所述至少一个感兴趣的VPN相关联的VPN前缀被找到，并且从下一跳和VPN前缀中产生用于所述至少一个感兴趣的VPN的使用中的一组LSP。这组LSP可用于其他处理。 
当所述选择是存在不止一个AS时，在与所述至少一个感兴趣的VPN相关联的当前AS中的路由器被找到。与所述至少一个感兴趣的VPN相关的所有提供商边缘(PE)路由器及/或自洽系统边界路由器(ASBR)被找到。用于所述至少一个感兴趣的VPN的使用中的一组LSP被产生。这组LSP可用于其他处理。 
其他实施方式包含其上具有计算机可读代码的计算机可读介质，所述计算机可读介质用于提供产生并维护用于基于网络的VPN的服务级别测试点库的处理。介质包含用以选择对用于至少一个感兴趣的VPN的单个AS配置还是多个AS配置执行所述方法的指令。介质还包含用以当不存在多于一个AS时找到用于所述至少一个感兴趣的VPN的下一跳的指令。介质还包括用以找到与所述至少一个感兴趣的VPN相关联的VPN前缀并且从下一跳和VPN前缀中产生用于所述至少一个感兴趣的VPN的使用中的一组LSP的指令。介质还包含用以使得这组LSP可用于其他处理的指令。 
介质还可包含用以当所述选择是存在不止一个AS时找到与所述至少一个感兴趣的VPN相关的路由器，以找到与所述至少一个感兴趣的VPN相关的所有提供商边缘(PE)路由器的指令。介质包含用以产生用于所述至少一个感兴趣的VPN的使用中的一组LSP的指令。介质还包含用以使得这组LSP可用于其他处理的指令。 
其他实施方式还包含计算机化设备，该计算机化设备被配置为处理在此作为本发明的实施方式公开的所有方法操作。在这样的实施方式中，计算机化设备包含存储器系统、处理器，以及以一种连接机制将这些部件连接的通信接口。根据如下的处理编码所述存储器系统：提供了在此说明的产生并维护用于基于网络的VPN的服务级别测试点的库的处理，当所述处理在处理器上被执行时(例如，当执行所述处理时)，在计算机化设备中如在此所说明的进行操作以执行在此作为本发明的实施方式说明的所有的方法实施方式及操作。因此，任何执行或被编程以执行这里说明的以上处理的计算机化设备都是本发明的实施方式。 
在此公开的本发明的实施方式的其他配置包含以上所总结的并将在以下详细公开的用于执行所述方法实施方式的步骤及操作的软件程序。更具体而言，计算机程序产品是一种具有其上包含已编码的计算机程序逻辑的计算机可读介质的实施方式，当在计算机化设备上执行所述计算机程序逻辑时则提供相关操作，即提供如在此所说明的产生并维护用于基于网络的VPN的服务级别测试点库的方法及设备。当在至少一个具有计算系统的处理器上执行所述计算机程序逻辑时，将使得处理器执行在此作为本发明的实施例指示的操作(例如，方法)。本发明的这样的配置通常被设置为计算机可读介质上配置或编码的软件、代码及/或其他数据结构，所述计算机可读介质例如光介质(例如，CD-ROM)，软盘(floppy)或硬盘，或其他的介质，例如一或多个ROM、或RAM、或PROM芯片中的固件或微代码，或专用集成电路(ASIC)，或一个或多个模块中的可下载软件镜像，共享程序库等等。软件或固件或其他此类配置可被安装到计算机化设备上以使得所述计算机设备中的一或多个处理器执行在此作为本发明的实施方式说明的技术。在诸如数据通信设备组或其他实体之类的计算机化设备的 集合中操作的软件处理也具有本发明的系统。本发明的系统可分布在几个数据通信设备上的多个软件处理之间，或者所有处理可在较小的专用计算机组或一个单独的计算机上运行。 
应理解，例如在数据通信设备中，本发明的实施方式可作为软件程序、作为软件和硬件，或作为硬件及/或单独的电路被确实地实施。 
附图说明
通过以下对如附图中所示出的本发明优选实施方式的更具体的描述，本发明的前述及其他目的、特征及有点将变得明了，其中相同参考字符指代不同视图中的相同部分。图形未必是按比例绘制的，而是强调示出本发明的原理。 
图1示出了基础VPN部署情况的框图； 
图2示出了Inter-AS VPN部署情况的框图； 
图3示出了根据本发明的一个实施方式的LSP发现系统的框图； 
图4A和图4B包括根据本发明的实施方式的用于基于网络的VPN的服务级别诊断测试点的自调整库的创建和维护方法的流程图。 
具体实施方式
在MPLS L3 VPN网络中，诸如BGP之类的信令协议建立了提供商边缘(PE)路由器和自治系统边界路由器(ASBR)之间的会话。这些路径被实现为MPLS标签交换路径(Label Switched Path，LSP)。经由多个MPLS控制面信令协议(即：LDP或RSVP-TE)向LSP发送信号。当记录用于到达远程PE路由器的LSP时，诸如BGP之类的信令协议在PE和ASBR之间交换VPN路由(VPNv4或VPNv6)。LSP被指定为用于为具体的VPN所安装的每个VPNv4路由的递推的下一跳。VPN所使用的LSP以具有两个标签的标签栈为起点。外部是IGP标签。此标签在紧接BGP下一跳之前出栈。内部标签是VPN标签，其在LSP的最终目的地处出栈。 
用于基于网络的VPN的服务级别诊断测试点的自调整库的创建和维 护方法及装置(也被称作LSP发现)周期性地扫描期望的VRF路由表中的所有路由，并且接收路由更新以便构造被指定给每个路由的下一跳LSP的数据库。过滤策略然后被用于从数据库中除去不期望的端点。此时重复也被从数据库去除，从而防止了测试工具重复测试代表不同VPN的相同下一跳(参见以上给出的示例)。然后数据库可被客户端路径测试工具读取，从而自动地向其提供要测试LSP路径特性的端点。 
LSP发现可用于单个AS配置和多个AS配置二者。在单个AS配置中，VRF正在使用的用于到达每个BGP下一跳的LSP被发现。此方法使得允许验证AS中的所有PE和ASBR。这可以不提供更复杂的VPN拓扑的端到端的覆盖。在一些自治系统间(Inter-AS)的情况下，在其他AS中的PE及ASBR将不会到达。代替发现下一跳，用于多个AS配置的LSP发现是发现VPN前缀。 
以下是在不同的VPN情况下当正确配置LSP发现时所期望的结果： 
1.简单VPN-LSP发现将发现到每个使用中的目的地PE的LSP。 
2.Inter-AS(背对背(back-to-back)VRF)——此情况与上述情况相同，然而，所发现的PE(ASBR)将都在相同AS的边缘处。 
3.Inter-AS(ASBR上的VPNv4，ASBR上的下一跳自身(next-hop-self))——到相同AS的边缘上的每个ASBR的LSP将被发现。 
4.Inter-AS(ASBR上的VPNv4，无下一跳自身)——到穿过AS边界的每一ASBR的LSP将被发现。 
5.Inter-AS(Ipv4+ASBR上的标签)——到其他AS中的每个PE的LSP将被发现。 
6.Inter-AS(非VPN MPLS转变提供商)——虽然需要LSP ping来推动两个标签从而将消息转发到远程PE，但是此情况与第五种情况相同。 
7.CsC(较低层(tier)中的IP或MPLS)——在承载支持承载(carrier supporting carrier)的情况下，LSP发现将仅应用于核心ISP内，因为较低层提供商不使用VRF。此情况应与第一种情况相同。 
8.CsC(分层VPN)——LSP发现将仅发现到相同层中正使用的所有PE的LSP。 
现参考图1，网络拓扑10的具体实施方式被示出。网络拓扑10包含三个VPN：VPN1、VPN2和VPN3。VPN1、VPN2和VPN3的一个端点可与PE12通信。PE12是因特网服务提供商(ISP)20的一部分，所述ISP20还包含PE22和PE24。在ISP 20内，在PE 12和PE 22之间的是提供商(P)路由器26和28。类似地，在PE 12和PE 24之间的是P路由器30和32。因此，VPN1从路由器14延伸到PE 12、到P 28、到P 26、到PE22，到路由器34。VPN2从路由器16延伸到PE 12、到P 32、到P 30、到PE 24，到路由器36。VPN3从路由器18延伸到PE 12、到P 32、到P30、到PE 24，到路由器38。 
从PE 12的角度，经由BGP下一跳PE 22和PE 24可远程到达这些VPN。当在PE 12上运行LSP发现时，基于局部VRF路由表，可产生数据库。在此示例中，数据库包含两个下一跳条目：一个用于PE 22，一个用于PE 24。PE 22被VPN1使用并且PE 24被VPN2和VPN3使用。 
针对每下一跳，路由表ID被维护，以区分哪些下一跳被包含在哪些VRF中。注意，多个VPN可能可以使用相同的下一跳。对于每个下一跳条目，设置了全局路由表中BGP下一跳的IPv4前缀，从而利用LSP ping的IPv4前缀FEC可对其进行ping。这对IPv6、流量工程以及BGP对等端之间的任何其他连接也是适用的。 
图2示出了Inter-AS VPN部署情况的框图。现参考图2，拓扑50的具体实施方式被示出，其中用于单个AS配置的LSP发现可以不找到在不同AS中的PE。在拓扑50中，第一VPN 54与PE 52通信。PE 52是第一ISP70的一部分。第一ISP 70包含PE 60和PE 62。第二IPS网络72与第一ISP 70通信。第二ISP 72包含ASBR 58，所述ASBR 58与第一ISP 70的ASBR 56通信。ASBR 58还与PE 64、PE 66及PE 68通信。PE 66也与作为第一VPN的一部分的路由器74通信。在此Inter-AS VPN的情况下，发现了作为用于PE 52的BGP下一跳的路由器ASBR 56。PE 52无法确定越过ASBR 56的拓扑。在此示例中，存在隐藏在ASBR 58之后的其他AS中 的其他PE路由器(PE 64、PE 66及PE 68)。在此环境中，在PE 52上运行的LSP发现处理将发现PE 60、ASBR 56及PE 62。 
对于Inter-AS配置，发现VRF正在使用的每个LSP的进一步处理被执行。此方法是端到端的方案，并且发现了所有的PE和ASBR，即使是在更复杂的VPN拓扑中。缺点是存在过多的需要被验证的LSP。事实上，必需发现VRF路由表中的每一个前缀，从而保证所有的PE被验证。 
现参考图3，LSP发现系统100的具体实施方式被示出。系统100包含LSP发现数据库102，所述数据库102与VRF路由表(也称作路由信息表(RIB))104、106及108交互，以收集全部的使用中的唯一BGP下一跳。LSP发现的客户端112、114和116可经由API调用数据库102来获取这些信息。 
LSP发现数据库102存储已经从路由信息表104、106及108内的路由前缀发现的所有下一跳。来自多个路由信息表的路由前缀可能共享数据库中相同的下一跳条目。通过对路由表的扫描以及通过来自处理110的路由更新，来保持数据库最新。客户端112、114和116通过API在该表中执行查找。经由登记(registry)调用来通知客户端112、114和116关于数据库的变化。 
路由表104、106和108将用于每个VPN的路由与下一跳信息一起存储。扫描这些表以找到要被被放入数据库的下一跳。边界网关协议(Boarder Gateway Protocol，BGP)是将来自网络的路由信息分发到路由信息表104、106及108的路由处理的示例。 
LSP发现系统对所发生的不同类型的事件执行某些操作。初始时，LSP发现数据库被起动。VFR和全局路由表被扫描以填充(populate)LSP发现数据库。路由表刷新请求被使用于保持数据库最新。当路由表刷新请求被提供时，路由表被扫描。数据库中的条目被添加或被标记为已刷新。任何没有被刷新的条目被去除。将添加或去除通知给客户端。利用下一跳的VPN前缀的数目被计数，并且如果计数变到零则下一跳被去除。 
初始化之后，客户端可在任何时间执行对数据库的查阅。当设法发现使用中的所有LSP时，负载分享可能被考虑。任一具体的LSP可在被分割 到不同方向。所获得的信息可被提供给其他用于找到负载分享路径的工具。 
图4A和图4B中描述了当前所公开的方法的流程图。矩形元素在此表示“处理框”，并表示计算机软件指令或指令组。菱形元素在此表示“判断框”，并表示影响由处理框所表示的计算机软件指令的执行的计算机软件指令或指令组。 
或者，处理框及判断框表示由诸如数字信号处理器电路或专用集成电路(ASIC)之类的功能上等价的电路所执行的步骤。流程图并不描述任何具体编程语言的语法。更确切的，流程图示出本领域普通技术人员用以制造电路或成生计算机软件从而执行本发明所需的处理而需要功能信息。应注意，许多诸如循环和变量的初始化以及临时变量的使用之类的例行程序元素没有被示出。本领域的普通技术人员应理解除非在此另外指出，所描述的步骤的具体顺序仅是说明性的，且可将其改变，只要不背离本发明的精神。因此，除非另外陈述，以下描述的步骤是无序的，即，当可能的时候可以任何便利或期望的顺序来执行所述步骤。 
参考图4A和图4B，示出了一种基于网络的VPN 200的服务级别测试点的库的产生和维护方法的具体实施方式。方法从判断框202开始，其中确定在用于至少一个感兴趣的VPN的网络中，是否存在不止一个自洽系统(Autonomous System，AS)。当不存在多于一个AS时，根据处理框204进行处理。当存在不止一个AS时，根据处理框224继续处理。 
在处理框204中，当判断框中的判断为不存在多于一个用于感兴趣的VPN的AS时，用于至少一个感兴趣的VPN的下一跳被找到。 
在处理框206中，与至少一个感兴趣的VPN相关的VPN前缀被找到。如处理框208所示，与感兴趣的VPN相关联的标签栈的外部IGP标签可到达的下一跳被找到。在处理框210中，标签栈的前缀被发现。 
在处理框212处，处理继续，其中从下一跳及VPN前缀中，确定用于至少一个感兴趣的VPN的使用中的标签交换路径(LSP)组。如处理框214中所示，可过滤LSP组以去除不期望的路径。这样做可减少被发现的PE路由器和相关LSP的数目。在处理框216中，LSP组可被删减以去除 不活动(inactive)的路径。已经被拿掉或相反的账户不再被使用。在处理框218中，删减还包含从LSP组中去除重复的路径。处理框220公开了通过处理路由更新信息，来保持LSP组最新。可将更新作为路由处理的一部分动态地发生。或者，如处理框222所示，可在预定的时间执行路由更新。 
在处理块224中，当判断框中的判断是存在不止一个用于感兴趣的VPN的AS时，在与至少一个感兴趣的VPN相关的当前AS中的路由器被找到。 
在处理框226中，与至少一个感兴趣的VPN相关的所有提供商边缘(PE)路由器和/或自洽系统边界路由器(ASBR)被找到。如处理框228所示，与PE路由器相关的虚拟路由和转发(VRF)表正在使用的所有LSP被找到。 
如处理框230所示，从路由器以及VPN标签栈中确定用于至少一个感兴趣的VPN的使用中的LSP组。如处理框232所示，可过滤LSP组以去除不期望的路径。这样做可减少被发现的PE路由器和相关LSP的数目。在处理框234中，LSP组可被删减从而去除不活动的路径。已经被拿掉或相反的账户不再被使用。在处理框236中，删减还包含从LSP组中去除重复的路径。处理框220公开了通过处理路由更新信息，来保持LSP组最新。可将更新作为路由处理的一部分动态地发生。或者，如处理框240所示，可在预定的时间执行路由更新。 
在处理框242中，在完成处理框222或处理框240之后，所得到的LSP组可被使得能用于其他处理。以这样的方式，执行发现处理，以识别可用于其他处理的用于VPN的LSP组。 
已经描述了本发明的优选实施方式，现在本领域普通技术人员将了解并入这些概念的其他实施方式也可被采用。此外，作为本发明的一部分而被包含的软件可在包含计算机可用介质的计算机程序产品中被实施。例如，这样的计算机可用介质可包含其上存储了计算机可读程序代码区段的可读存储器设备，例如硬盘驱动设备、CD-ROM、DVD-ROM，或计算机磁盘。计算机可读介质还可包含其上具有作为数字或模拟信号的程式代码 区段的光通信链接、有线通信链接或无线通信链接。因此，主张本发明不应局限于所描述的实施方式，而仅应该由随附权利要求的精神和范围来限定本发明。 

Claims (16)

1.一种用于基于网络的虚拟专用网的服务级别测试点库的产生和维护方法，包括：
选择对用于至少一个感兴趣的虚拟专用网的网络中的单个自治系统配置还是多个自治系统配置执行所述方法；
当所述选择结果是选择了单个自治系统配置，则：
找到用于所述至少一个感兴趣的虚拟专用网的下一跳；
找到与所述至少一个感兴趣的虚拟专用网相关联的虚拟专用网前缀；以及
从所述下一跳和所述虚拟专用网前缀中确定用于所述至少一个感兴趣的虚拟专用网的使用中的一组标签交换路径；
当所述选择结果是选择了多个自治系统配置，则：
找到在与所述至少一个感兴趣的虚拟专用网相关联的当前自治系统中的路由器；以及
找到与所述至少一个感兴趣的虚拟专用网相关联的所有提供商边缘路由器以及自治系统边界路由器；
从所找到的当前自治系统中的路由器、提供商边缘路由器和自治系统边界路由器中确定用于所述至少一个感兴趣的虚拟专用网的使用中的一组标签交换路径；以及
使得所述一组标签交换路径可用于其他处理。
2.如权利要求1所述的方法，其中所述确定一组标签交换路径还包括过滤所述一组标签交换路径，以去除不期望的路径。
3.如权利要求1所述的方法，其中所述确定一组标签交换路径还包括删减所述一组标签交换路径，以去除不活动的路径。
4.如权利要求3所述的方法，其中所述删减包括从所述一组标签交换路径中去除重复的路径。
5.如权利要求1所述的方法，其中所述确定一组标签交换路径还包括通过处理路由更新信息，来保持所述一组标签交换路径组最新。
6.如权利要求5所述的方法，其中所述保持包括在预定时间执行路由更新。
7.如权利要求1所述的方法，其中所述找到与所述至少一个感兴趣的虚拟专用网相关联的虚拟专用网前缀包括发现与所述感兴趣的虚拟专用网相关联的标签栈的外部的内部网关协议IGP标签可到达的下一跳。
8.如权利要求7所述的方法，其中所述找到与所述至少一个感兴趣的虚拟专用网相关联的虚拟专用网前缀包括发现用于所述标签栈的前缀。
9.如权利要求1所述的方法，其中所述找到与所述至少一个感兴趣的虚拟专用网相关联的所有提供商边缘路由器包括找到与所述提供商边缘路由器相关联的虚拟路由和转发表正在使用的所有标签交换路径。
10.一种标签交换路径发现系统，包括：
与至少一个客户端通信的标签交换路径发现数据库；
与所述标签交换路径发现数据库以及至少一个路由处理通信的缺省路由表；
与所述标签交换路径发现数据库以及所述至少一个路由处理通信的至少一个虚拟专用网路由表；以及
用于将路由信息分发到所述缺省路由表和所述至少一个虚拟专用网路由表中的装置，
其中，所述系统还包括以下装置用来在所述标签交换路径发现数据库中产生并维护用于基于网络的虚拟专用网的服务级别测试点的库：
用于选择对用于至少一个感兴趣的虚拟专用网的网络中的单个自治系统配置还是多个自治系统配置执行标签交换路径发现的装置；
当所述选择结果是选择了单个自治系统配置时，用于找到用于所述至少一个感兴趣的虚拟专用网的下一跳的装置；
当所述选择结果是选择了单个自治系统配置时，用于找到与所述至少一个感兴趣的虚拟专用网相关联的虚拟专用网前缀的装置；
当所述选择结果是选择了单个自治系统配置时，用于从所述下一跳和所述虚拟专用网前缀中确定用于所述至少一个感兴趣的虚拟专用网的使用中的一组标签交换路径的装置；
当所述选择结果是选择了多个自治系统配置时，用于找到在与所述至少一个感兴趣的虚拟专用网相关联的当前自治系统中的路由器的装置；以及
当所述选择结果是选择了多个自治系统配置时，用于找到与所述至少一个感兴趣的虚拟专用网相关联的所有提供商边缘路由器以及自治系统边界路由器的装置；
当所述选择结果是选择了多个自治系统配置时，用于从所找到的当前自治系统中的路由器、提供商边缘路由器和自治系统边界路由器中确定用于所述至少一个感兴趣的虚拟专用网的使用中的一组标签交换路径的装置；以及
用于使得所述一组标签交换路径可用于其他处理的装置。
11.如权利要求10所述的标签交换路径发现系统，其中所述标签交换路径发现数据库与所述缺省路由表和所述至少一个虚拟专用网路由表交互，以收集使用中的下一跳。
12.如权利要求10所述的标签交换路径发现系统，其中来自所述标签交换路径发现数据库的信息可用于至少一个客户端。
13.如权利要求12所述的标签交换路径发现系统，其中所述客户端被通知了数据库的变化。
14.如权利要求10所述的标签交换路径发现系统，其中通过执行对所述缺省路由表和所述至少一个虚拟专用网路由表的扫描和通过路由更新，所述数据库被维护。
15.如权利要求10所述的标签交换路径发现系统，其中所述缺省路由表和所述至少一个虚拟专用网路由表将用于每一虚拟专用网的路由与下一跳信息一起存储。
16.一种用于产生并维护用于基于网络的虚拟专用网的服务级别测试点库的系统，包括：
用以选择对用于至少一个感兴趣的虚拟专用网的网络中的单个自治系统配置还是多个自治系统配置产生并维护用于基于网络的虚拟专用网的服务级别测试点库的装置，
当所述选择结果是选择了单个自治系统配置时，用以找到用于所述至少一个感兴趣的虚拟专用网的下一跳的装置；
当所述选择结果是选择了单个自治系统配置时，用以找到与所述至少一个感兴趣的虚拟专用网相关联的虚拟专用网前缀的装置；
当所述选择结果是选择了单个自治系统配置时，用以从所述下一跳和所述虚拟专用网前缀中确定用于所述至少一个感兴趣的虚拟专用网的使用中的一组标签交换路径的装置；
当所述选择结果是选择了多个自治系统配置时，用以找到在与所述至少一个感兴趣的虚拟专用网相关联的当前自治系统中的路由器的装置；
当所述选择结果是选择了多个自治系统配置时，用以找到与所述至少一个感兴趣的虚拟专用网相关联的所有提供商边缘路由器以及自治系统边界路由器的装置；
当所述选择结果是选择了多个自治系统配置时，用以从所找到的当前自治系统中的路由器、提供商边缘路由器和自治系统边界路由器中确定用于所述至少一个感兴趣的虚拟专用网的使用中的一组标签交换路径的装置；以及
用以使得所述一组标签交换路径可用于其他处理的装置。
CN2006800041804A 2005-03-28 2006-02-22 用于产生和维护服务级别诊断测试点库的方法和系统 Expired - Fee Related CN101180839B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/091,058 US7447167B2 (en) 2005-03-28 2005-03-28 Method and apparatus for the creation and maintenance of a self-adjusting repository of service level diagnostics test points for network based VPNs
US11/091,058 2005-03-28
PCT/US2006/006232 WO2006104604A2 (en) 2005-03-28 2006-02-22 Self-adjusting repository of service level diagnostics test points for network based vpns

Publications (2)

Publication Number Publication Date
CN101180839A CN101180839A (zh) 2008-05-14
CN101180839B true CN101180839B (zh) 2012-02-15

Family

ID=37035044

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800041804A Expired - Fee Related CN101180839B (zh) 2005-03-28 2006-02-22 用于产生和维护服务级别诊断测试点库的方法和系统

Country Status (4)

Country Link
US (1) US7447167B2 (zh)
EP (1) EP1864449A4 (zh)
CN (1) CN101180839B (zh)
WO (1) WO2006104604A2 (zh)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1214583C (zh) * 2002-08-23 2005-08-10 华为技术有限公司 一种三层虚拟私有网络及其构建方法
US7423974B2 (en) * 2004-04-30 2008-09-09 Alcatel Disabling mutually recursive routes
US7590119B2 (en) * 2005-01-27 2009-09-15 Cisco Technology, Inc. Method and apparatus for context-based prefix updates in border gateway protocol
US7385988B2 (en) * 2005-02-28 2008-06-10 Cisco Technology, Inc. Method and apparatus for limiting VPNv4 prefixes per VPN in an inter-autonomous system environment
US7990888B2 (en) * 2005-03-04 2011-08-02 Cisco Technology, Inc. System and methods for network reachability detection
US7480238B2 (en) * 2005-04-14 2009-01-20 International Business Machines Corporation Dynamic packet training
US7792021B1 (en) * 2005-08-22 2010-09-07 Sprint Communications Company L.P. Solutions for preventing routing loops and load balancing when connected to a multihomed autonomous system
US7554996B2 (en) * 2005-09-14 2009-06-30 Cisco Technology, Inc. Controlled distribution of inter-area routing information
US20070140135A1 (en) * 2005-12-15 2007-06-21 Bellsouth Intellectual Property Corporation Methods and systems for providing performance testing for private networks
US20070140133A1 (en) * 2005-12-15 2007-06-21 Bellsouth Intellectual Property Corporation Methods and systems for providing outage notification for private networks
US7983174B1 (en) 2005-12-19 2011-07-19 Cisco Technology, Inc. Method and apparatus for diagnosing a fault in a network path
US7912934B1 (en) 2006-01-09 2011-03-22 Cisco Technology, Inc. Methods and apparatus for scheduling network probes
US7852778B1 (en) * 2006-01-30 2010-12-14 Juniper Networks, Inc. Verification of network paths using two or more connectivity protocols
JP4583312B2 (ja) * 2006-01-30 2010-11-17 富士通株式会社 通信状況判定方法、通信状況判定システム及び判定装置
US7808887B2 (en) * 2006-08-23 2010-10-05 Alcatel Lucent Bridge/router and method for avoiding packet replication during a failure in a network
US8102758B2 (en) * 2007-03-05 2012-01-24 Cisco Technology, Inc. Analyzing virtual private network failures
US8111627B2 (en) * 2007-06-29 2012-02-07 Cisco Technology, Inc. Discovering configured tunnels between nodes on a path in a data communications network
US8169922B2 (en) * 2007-12-21 2012-05-01 At&T Intellectual Property I, Lp Diagnosing problems associated with route groups in a network
US8121032B2 (en) * 2008-05-30 2012-02-21 Cisco Technology, Inc. Efficient convergence of grouped VPN prefixes
US7848230B2 (en) * 2008-11-06 2010-12-07 Cisco Technology, Inc. Sharing performance measurements among address prefixes of a same domain in a computer network
CN101527730B (zh) * 2009-05-04 2012-05-30 中国电信股份有限公司 获取路由器负载因子的测试方法和系统
US8565247B2 (en) * 2009-08-19 2013-10-22 Brocade Communications Systems, Inc. Techniques for efficiently updating routing information upon shortest path tree computation
US8873563B2 (en) * 2009-09-21 2014-10-28 Brocade Communications Systems, Inc. Techniques for next-hop optimization
US8144624B2 (en) * 2009-10-22 2012-03-27 Hewlett-Packard Development Company, L.P. Method and system for discovering a pure hub-and-spoke topology
US8503464B2 (en) 2011-05-20 2013-08-06 Brocade Communications Systems, Inc. Techniques for efficiently updating routing information
US8521905B2 (en) * 2011-12-22 2013-08-27 Telefonaktiebolaget L M Ericsson (Publ) System for flexible and extensible flow processing in software-defined networks
US8711860B2 (en) 2011-12-22 2014-04-29 Telefonaktiebolaget L M Ericsson (Publ) Controller for flexible and extensible flow processing in software-defined networks
US8718064B2 (en) 2011-12-22 2014-05-06 Telefonaktiebolaget L M Ericsson (Publ) Forwarding element for flexible and extensible flow processing software-defined networks
CN103326915A (zh) * 2012-03-23 2013-09-25 华为技术有限公司 实现三层虚拟专用网络的方法、设备及系统
US9007941B1 (en) 2012-07-25 2015-04-14 Cisco Technology, Inc. Self-organizing and scalable MPLS VPN transport for LTE
US8902780B1 (en) 2012-09-26 2014-12-02 Juniper Networks, Inc. Forwarding detection for point-to-multipoint label switched paths
US9258234B1 (en) 2012-12-28 2016-02-09 Juniper Networks, Inc. Dynamically adjusting liveliness detection intervals for periodic network communications
US8953460B1 (en) 2012-12-31 2015-02-10 Juniper Networks, Inc. Network liveliness detection using session-external communications
US9397922B1 (en) * 2013-02-28 2016-07-19 EarthLink, LLC Automated network testing platform
US9461910B2 (en) * 2013-07-29 2016-10-04 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for using entropy labels in segment routed networks
US9621429B2 (en) 2014-06-20 2017-04-11 Cisco Technology, Inc. System, method, and apparatus for incorporating a centralized self organizing network (SON) in a network
US9769017B1 (en) 2014-09-26 2017-09-19 Juniper Networks, Inc. Impending control plane disruption indication using forwarding plane liveliness detection protocols
EP3142296B1 (de) * 2015-09-14 2018-04-18 Siemens Aktiengesellschaft Verfahren zur konfiguration eines modularen steuerungsgeräts eines industriellen automatisierungssystems und modulares steuerungsgerät
US10374936B2 (en) 2015-12-30 2019-08-06 Juniper Networks, Inc. Reducing false alarms when using network keep-alive messages
CN107454000B (zh) * 2016-05-31 2021-01-05 华为技术有限公司 网络数据传输装置及方法
US10397085B1 (en) 2016-06-30 2019-08-27 Juniper Networks, Inc. Offloading heartbeat responses message processing to a kernel of a network device
US11750441B1 (en) 2018-09-07 2023-09-05 Juniper Networks, Inc. Propagating node failure errors to TCP sockets
US11516132B2 (en) * 2020-06-11 2022-11-29 Connectify, Inc. Optimal internet pathway selection
CN112134902B (zh) * 2020-09-29 2022-04-15 科大国创云网科技有限公司 一种基于api实现的radb注册方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6205488B1 (en) * 1998-11-13 2001-03-20 Nortel Networks Limited Internet protocol virtual private network realization using multi-protocol label switching tunnels
US6396810B1 (en) * 1999-09-08 2002-05-28 Metasolv Software, Inc. System and method for analyzing communication paths in a telecommunications network
CN1507230A (zh) * 2002-12-10 2004-06-23 ��Ϊ�������޹�˾ 一种多协议标签交换虚拟专用网的实现方法
US20040218595A1 (en) * 2003-05-02 2004-11-04 Lucent Technologies Inc. System and method for multi-protocol label switching network tuning
CN1577293A (zh) * 2003-07-28 2005-02-09 华为技术有限公司 基于二层的虚拟专用网业务介质访问控制地址收敛方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6813242B1 (en) * 1999-05-07 2004-11-02 Lucent Technologies Inc. Method of and apparatus for fast alternate-path rerouting of labeled data packets normally routed over a predetermined primary label switched path upon failure or congestion in the primary path
US7068608B2 (en) * 2001-12-21 2006-06-27 Nortel Networks Limited Automated method for connection discovery within consolidated network elements
ATE367693T1 (de) * 2001-12-31 2007-08-15 Eci Telecom Ltd Technik zur bestimmung von konnektivitätslösungen für netzwerkelemente
US7653050B2 (en) * 2002-02-05 2010-01-26 Nortel Networks Limited Technique for implementing a multi-service packet and optical/TDM virtual private cross-connect
EP1387527A1 (en) * 2002-07-30 2004-02-04 Agilent Technologies Inc. Identifying network routers and paths
US7283529B2 (en) * 2003-03-07 2007-10-16 International Business Machines Corporation Method and system for supporting a dedicated label switched path for a virtual private network over a label switched communication network
JP4576249B2 (ja) * 2005-01-27 2010-11-04 株式会社クラウド・スコープ・テクノロジーズ ネットワーク管理装置及び方法
US7733876B2 (en) * 2005-02-11 2010-06-08 Cisco Technology, Inc. Inter-autonomous-system virtual private network with autodiscovery and connection signaling

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6205488B1 (en) * 1998-11-13 2001-03-20 Nortel Networks Limited Internet protocol virtual private network realization using multi-protocol label switching tunnels
US6396810B1 (en) * 1999-09-08 2002-05-28 Metasolv Software, Inc. System and method for analyzing communication paths in a telecommunications network
CN1507230A (zh) * 2002-12-10 2004-06-23 ��Ϊ�������޹�˾ 一种多协议标签交换虚拟专用网的实现方法
US20040218595A1 (en) * 2003-05-02 2004-11-04 Lucent Technologies Inc. System and method for multi-protocol label switching network tuning
CN1577293A (zh) * 2003-07-28 2005-02-09 华为技术有限公司 基于二层的虚拟专用网业务介质访问控制地址收敛方法

Also Published As

Publication number Publication date
EP1864449A4 (en) 2011-09-28
US7447167B2 (en) 2008-11-04
WO2006104604A3 (en) 2007-09-20
WO2006104604A2 (en) 2006-10-05
US20060215579A1 (en) 2006-09-28
CN101180839A (zh) 2008-05-14
EP1864449A2 (en) 2007-12-12

Similar Documents

Publication Publication Date Title
CN101180839B (zh) 用于产生和维护服务级别诊断测试点库的方法和系统
US7649834B2 (en) Method and apparatus for determining neighboring routing elements and rerouting traffic in a computer network
US7752024B2 (en) Systems and methods for constructing multi-layer topological models of computer networks
Sherwood et al. Discarte: a disjunctive internet cartographer
US8526325B2 (en) Detecting and identifying connectivity in a network
US9485150B2 (en) Fast reroute for segment routing traffic
US7983174B1 (en) Method and apparatus for diagnosing a fault in a network path
US8422502B1 (en) System and method for identifying VPN traffic paths and linking VPN traffic and paths to VPN customers of a provider
US9143408B2 (en) Interprovider virtual private network path identification
US20050022189A1 (en) Centralized internet protocol/multi-protocol label switching connectivity verification in a communications network management context
US7796596B2 (en) Methods, systems, and computer program products for producing, transporting, and capturing network traffic data
US10924408B2 (en) System and method for optimizing traffic in packet-switched networks with internet exchanges
CN103581009A (zh) 对丢弃敏感的前缀（bgp路径）属性修改
US9531598B2 (en) Querying a traffic forwarding table
US10848402B1 (en) Application aware device monitoring correlation and visualization
WO2001086844A1 (en) Systems and methods for constructing multi-layer topological models of computer networks
US20140369238A1 (en) System and method for identifying an ingress router of a flow when no ip address is associated with the interface from which the flow was received
US20120176914A1 (en) Querying health of full-meshed forwarding planes
US11032124B1 (en) Application aware device monitoring
JP4169710B2 (ja) Ｂｇｐ経路情報管理システムおよびそのプログラム
JP3366891B2 (ja) データネットワーク監視方法
JP4391960B2 (ja) リソース管理装置、システムおよび方法
CN115766219A (zh) 一种基于flowspec技术的SRv6隧道异常流量监测的方法及装置
US20100315955A1 (en) Auto vpn troubleshooting
JP2004248177A (ja) 迂回経路管理方法及びシステム

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120215