CN106888105A - 一种端到端的三层虚链路的发现方法及装置 - Google Patents

Abstract

本发明公开了一种端到端的三层虚链路的发现方法及装置，其中所述方法包括：数据网管采集第一宽带远程接入服务器BRAS的资源信息，所述第一BRAS为任意一个BRAS；根据网络拓扑信息确定所述第一BRAS下连接的光线路终端OLT的个数M；根据网络拓扑信息关联所述第一BRAS的资源信息与所述M个OLT的IP地址，得到所述第一BRAS的三层虚链路；依此循环，遍历除所述第一BRAS的其他所有的BRAS，得到所有所BRAS的三层虚链路。

Description

一种端到端的三层虚链路的发现方法及装置

技术领域

本发明涉及链路自动发现技术，尤其涉及一种端到端的三层虚链路的发现方法及装置。

背景技术

自动发现链路是网络中的重要功能，目前较为常用的有三种发现方法，分别为：第一，基于路由表和路由协议的网络层链路自动发现，该方法中：通过登录路由器或其他三层网络设备，执行相关命令，可以获得该设备的完整路由表信息。通过简单网络管理协议(SNMP)方式，在支持该协议的路由器或者其他三层网络设备上，也可以获得该设备的完整路由表信息。在已知预探知网络的全部三层网络设备资源信息，并对所有设备可以通过上述两种方法获得其路由表信息的情况下，则可以获得该网络所有的路由信息。一个网络中可能存在多种路由协议，一个网络协议负责一个相对独立的网络。根据路由表的结构特点，第二子项为下一跳地址，此地址对应设备为与该路由表所属设备，在网络层有直连关系的设备。在一个只有一种路由协议相对独立的网络中，通过路由协议的特点可以过滤重复、错误的路由信息，并最终获得此网络的全量网络层链路。

第二，基于地址转发表的数据链路层链路自动发现，该方法中：通过登录交换机或其他二层网络设备，执行相关命令，可以获得该二层网络设备的完整地址转发表信息。通过SNMP方式，在支持该协议的交换机或者其他二层网络设备上，也可以获得该设备的完整地址转发表信息。在已知预探知以太网局域网的全部二层网络设备资源信息，并对所有设备可以通过上述两种方法获得其地址转发表信息的情况下，则可以获得该网络所有地址转发信息。根据地址转发表的结构特点，第一子项为目的MAC地址，此地址对应设备为与该地址转发表所属设备，在数据链路层有直连关系的设备。通过一定的算法对地址转发信息进行分析、整合，即可获得此以太网局域网的全量数据链路。

第三，BRAS和OLT间端到端链路自动发现的现状，该方法中：随着互联网业务、数据业务的蓬勃发展，对网络质量的倚重越来越强，尤其是主流数据类业务如视频、IMS、LTE等，对丢包、时延、抖动等网络服务质量的劣化十分敏感，对网络传输质量要求相对较高。因此，为保障此类业务的可用性指标，需要及时监测、捕捉到网络质量的瞬间劣化。

在网络传输质量的监测中，不单需要监测直连网元间的链路质量，更需要监测跨网元的端到端链路质量。在整个网络中，宽带远程接入服务器(BroadbandRemote Access Server，BRAS)与其下挂光线路终端(OLT，Optical Line Terminal)间端到端链路的质量对整个网络的传输质量起着至关重要的作用。监测链路质量的最好方法是在链路两端网元间进行PING测。PING测需要的基础信息为BRAS与其下挂OLT间端到端三层虚链路，因而自动发现BRAS与其下挂OLT间端到端三层虚链路成为急需解决的问题。

具体来说，BRAS为三层网络设备，拥有自己的IP地址，在各端口上也有端口IP地址。而OLT为二层传输设备，在传输网络中没有自己的IP地址。BRAS和OLT分属于不同的网络层次，这就决定了不能通过基于路由表和路由协议的网络层链路自动发现方法和基于地址转发表的数据链路层链路自动发现方法中的一种方法，来自动发现BRAS与其下挂OLT间的端到端三层虚链路。基于路由表和路由协议的网络层链路自动发现方法和基于地址转发表的数据链路层链路自动发现方法，两种方法自动发现链路的一个先决条件是已知全网的设备资源信息，并且可以采用登录或者SNMP采集的方式获得设备上路由表或者地址转发表。但是由于网络建设的复杂性和持续性，OLT设备的信息很难准确的掌握。因此，不可能通过联合使用这两种链路自动发现的方法来自动采集BRAS与其下挂OLT间端到端三层虚链路。综上所述，自动发现BRAS与其下挂OLT间端到端三层虚链路成为急需解决的问题。

发明内容

有鉴于此，本发明实施例为解决现有技术中存在的至少一个问题而提供一种端到端的三层虚链路的发现方法及装置，能够自动发现BRAS与其下挂OLT间端到端三层虚链路。

本发明实施例的技术方案是这样实现的：

第一方面，本发明实施例提供一种端到端的三层虚链路的发现方法，所述方法包括：

数据网管采集第一宽带远程接入服务器BRAS的资源信息，所述第一BRAS为任意一个BRAS；

所述数据网管根据网络拓扑信息确定所述第一BRAS下连接的光线路终端OLT的个数M；

所述数据网管根据网络拓扑信息关联所述第一BRAS的资源信息与所述M个OLT的IP地址，得到所述第一BRAS的三层虚链路；

所述数据网管依此循环，遍历除所述第一BRAS的其他所有的BRAS，得到所有所BRAS的三层虚链路。

第二方面，本发明实施例提供一种端到端的三层虚链路的发现装置，所述装置包括：

采集单元，用于采集第一宽带远程接入服务器BRAS的资源信息，所述第一BRAS为任意一个BRAS；

确定单元，用于根据网络拓扑信息确定所述第一BRAS下连接的光线路终端OLT的个数M；

关联单元，用于根据网络拓扑信息关联所述第一BRAS的资源信息与所述M个OLT的IP地址，得到所述第一BRAS的三层虚链路；

处理单元，用于依此循环，遍历除所述第一BRAS的其他所有的BRAS，得到所有所BRAS的三层虚链路。

本发明实施例提供的一种端到端的三层虚链路的发现方法及装置，其中：数据网管采集第一宽带远程接入服务器BRAS的资源信息，所述第一BRAS为任意一个BRAS；根据网络拓扑信息确定所述第一BRAS下连接的光线路终端OLT的个数M；关联所述第一BRAS的资源信息与所述M个OLT的IP地址，得到所述第一BRAS的三层虚链路；依此循环，遍历除所述第一BRAS的其他所有的BRAS，得到所有所BRAS的三层虚链路；如此，自动发现BRAS与其下挂OLT间端到端三层虚链路。

附图说明

图1为相关技术中业务组网结构示意图；

图2为本发明实施例一端到端的三层虚链路的发现方法的实现流程示意图；

图3为本发明实施例二端到端的三层虚链路的发现方法的实现流程示意图；

图4为本发明实施例图3中步骤S304的细化流程图；

图5为本发明实施例三端到端的三层虚链路的发现装置的组成结构示意图。

具体实施方式

为了更好的阐述本发明的各实施例，先来介绍一下本发明各实施例所涉及的名词，包括：

路由表：路由是指导网际协议(IP，Internet Protocol)报文发送的路径信息，而路由表是路由器或者其他网络设备上存储路由信息的表，是路由器转发IP报文的判断依据。

路由表结构：(目的地址/掩码，下一跳地址，出接口，度量值)。

路由协议：在路由指导IP数据包发送过程中事先约定好的规定和标准。

地址转发表：包含物理(MAC)地址与转发端口对应关系的二层转发表，是以太网交换机实现二层报文快速转发的基础。

地址转发表结构：(目的MAC地址，端口所属的VLAN ID，本设备转发出端口编号)，其中VLAN ID代表虚拟局域网的标识信息，VLAN代表虚拟局域网(Virtual Local Area Network)，ID代表标识信息；

简单网络管理协议(SNMP，Simple Network Management Protocol)，由一组网络管理的标准组成，包含一个应用层协议(Application Layer Protocol)、数据库模型(Database Schema)和一组资源对象。网络管理系统可通过此协议管理网元、采集网元信息。

安全外壳(SSH，Secure Shell)协议：由国际互联网工程任务组(The InternetEngineering Task Force，IETF)的网络工作小组(Network Working Group)所制定；SSH协议为建立在应用层和传输层基础上的安全协议。SSH协议是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。网络管理系统，可以通过SSH协议登录网络设备、执行命令，通过返回报文获取设备相关信息。

地址解析协议(Address Resolution Protocol，ARP)：是根据IP地址获取物理地址的一个传输控制协议/因特网互联协议(TCP/IP，Transmission ControlProtocol/Internet Protocol)。在以太网的网络中，设备发送信息时将包含目标IP地址的ARP请求在局域网中进行广播，并接收返回消息，以此确定目标的物理地址；收到返回消息后将该IP地址和物理地址的对应关系存入设备ARP缓存中并保留一定时间，下次请求时直接查询ARP缓存以节约资源。保留在ARP缓存中的IP地址和物理地址的对应关系即为ARP表。

虚拟专用网络(Virtual Private Network，VPN)：在公用网络上建立专用网络，进行加密通讯；在企业网络中有广泛应用；VPN网关通过对数据包的加密和数据包目标地址的转换实现远程访问。

中国移动通信集团河北有限公司数据网管：中国移动通信集团河北有限公司数据网管系统作为中国移动IP数据网管系统两级体系的省级部分，具备对河北移动全网数据通信设备的资源、告警、性能数据的采集、分析、呈现的能力，是针对数据通信设备的综合网管支撑系统。

中国移动通信集团河北有限公司传输网管：中国移动通信集团河北有限公司传输网管系统作为中国移动传输网管系统两级体系的省级部分，具备对河北移动全网传输设备的资源、告警、性能数据的采集、分析、呈现的能力，是针对传输设备的综合网管支撑系统。

传输EMS：网元管理系统(EMS)是管理特定类型的一个或多个电信网络单元(NE)的系统。传输EMS种类很多，例如包括同步数字体系(SynchronousDigital Hierarchy，SDH)、分组传送网(PTN，Packet Transport Network)、光传送网(OTN，Optical Transport Network)、多业务接入平台(Multi-Services AccessPlatform，MSAP)等。传输EMS是可以管理传输类网元的网管系统，一个厂家的一种EMS可以管理该厂家的一类传输网元。

下面介绍一下业务组网的结构，图1为相关技术中业务组网结构示意图，如图1所示，BRAS位于业务控制层，OLT位于接入层并且OLT的设备数量很大。图1中BRAS和其下挂的OLT之间是通过一层交换机实现互连，但实际中BRAS和其下挂OLT间的组网十分复杂，其间可以直连、亦可增加一层或多层交换机；因此，BRAS与下挂的OLT间是1对N的关系，N一般数值较大。

由于现有的自动发现链路方法不适用于自动发现BRAS与其下挂OLT间端到端三层虚链路，因此，在本发明以下的各实施例中，将摒弃原有链路自动发现的思路，而针对BRAS和OLT间的网络特点，充分利用已有的网管信息，解决BRAS与其下挂OLT间端到端三层虚链路的自动采集问题。下面先介绍一下已具备的网络环境(VPN域)和资源信息。

VPN域：在传输网管建设伊始，为了在传输网管设备与传输网元间建立网络通路，将传输网元和传输网管设备与传输网元间的网络设备划归到一个VPN域。而BRAS和OLT设备都在此VPN域中，并且VPN域内OLT拥有IP地址，而BRAS与其下挂的OLT间的交换机等网元在VPN域内是透明的。所有BRAS设备资源信息及对其访问权限：按照BRAS设备的验收流程，BRAS设备须先接入数据网管方可验收；因此，数据网管拥有所有BRAS设备的资源信息和访问权限。所有OLT设备资源信息：所有OLT被多个传输EMS管理，而所有传输EMS已接入传输网管。传输网管通过调用传输EMS的标准CORBA，可以得到所有OLT的资源信息。

下面对BRAS与其下挂的OLT间VPN网络环境的详细解析：所有BRAS与OLT位于同一个VPN域，而BRAS与OLT间的网元在VPN域内是透明的。一个BRAS拥有多个端口，一个端口下挂一个或者多个OLT。BRAS一个端口与此端口下挂的OLT间的网络构成一个子网。因此，BRAS与其下挂的OLT间的网络，可以看成多个独立的子网，在每个子网中BRAS以端口的形式存在，亦可理解为BRAS存在与所有子网中。所形成的子网为以太网的局域网。在以太网的局域网中，ARP协议起到IP地址与物理地址的转换作用。因此，BRAS的VPN域ARP表中存储着该BRAS下挂的所有OLT的IP地址信息，以及该BRAS在此VPN域内的所有端口信息。

下面结合附图和具体实施例对本发明的技术方案进一步详细阐述。

实施例一

为了解决背景技术中存在的问题，本发明实施例提供一种端到端的三层虚链路的发现方法，应用于数据网管，该方法所实现的功能可以通过数据网管中的处理器调用程序代码来实现，当然程序代码可以保存在计算机存储介质中，可见，该数据网管至少包括处理器和存储介质。

图2为本发明实施例一端到端的三层虚链路的发现方法的实现流程示意图，如图2所示，该方法包括：

步骤S201，数据网管采集第一宽带远程接入服务器(BRAS)的资源信息，所述第一BRAS为任意一个BRAS；

这里，所述第一BRAS资源信息包括第一BRAS的VPN域内的端口信息和所述第一BRAS的VPN域内的ARP信息，其中：所述端口信息包括端口IP地址和BRAS端口号，所述ARP信息包括IP地址、BRAS端口号和MAC地址。

步骤S202，所述数据网管根据网络拓扑信息确定所述第一BRAS下连接的光线路终端OLT的个数M；

步骤S203，所述数据网管根据网络拓扑信息关联所述第一BRAS的资源信息与所述M个OLT的IP地址，得到所述第一BRAS的三层虚链路；

这里，一般来说，数据网管已有的全网BRAS的资源信息以及对BRAS数据的采集能力，而传输网管已有全网OLT的资源信息(主要包括IP地址)；因此，数据网管可以从传输网管处获取IP地址，由此，所述方法还包括：所述数据网管从传输网管处获取全网的OLT的IP地址。

步骤S204，所述数据网管依此循环，遍历除所述第一BRAS的其他所有的BRAS，得到所有所BRAS的三层虚链路。

本发明实施例中，假设共有N个BRAS，分别记作BRAS₁，BRAS₂，……，BRAS_N；则BRAS_i的端口信息记作BPt_i，BRAS_i的ARP信息记作BARP_i，因此BRAS_i的信息可记作矢量(BPt_i，BARP_i)；N个BRAS的信息形成集合，A＝{(BPt₁，BARP₁)，(BPt₂，BARP₂)，……，(BPt_N，BARP_N)}；设BRASi其下挂OLT的个数为M个，分别记作OLT₁，OLT₂，……，OLT_M；BRAS_i与OLT_j间端到端三层虚链路记作l_ij，则BRAS_i与其下挂M个OLT间端到端三层虚链路形成集合L_i＝{l_i1，l_i2，……，l_iM}；N个BRAS与其下挂OLT间端到端三层虚链路形成集合L＝L₁∪L₂∪……∪L_N。那么步骤S203，根据所述网络拓扑信息关联所述第一BRAS的资源信息与所述M个OLT的IP地址，得到所述第一BRAS的三层虚链路，包括：

步骤S231，从A中取出第i个元素，即(BPt_i，BARP_i)，i初始化为1的BRAS作为所述第一BRAS；

步骤S232，根据(BPt_i，BARP_i)运算出L_i；

对应地，所述步骤S204，所述依此循环，遍历除所述第一BRAS的其他所有的BRAS，得到所有所BRAS的三层虚链路，包括：

步骤S241，判断i是否等于N，如果是，则进入步骤S242；反之，则进入步骤S243；

步骤S242，对L₁，L₂，……，L_N求并集，得到L＝L₁∪L₂∪……∪L_N；

步骤S243，对所述i进行递增1，从A中取出递增后的i所代表数值的第i个元素，即(BPti，BARPi)。

本发明实施例中，数据网管采集第一宽带远程接入服务器BRAS的资源信息，所述第一BRAS为任意一个BRAS；根据网络拓扑信息确定所述第一BRAS下连接的光线路终端OLT的个数M；关联所述第一BRAS的资源信息与所述M个OLT的IP地址，得到所述第一BRAS的三层虚链路；依此循环，遍历除所述第一BRAS的其他所有的BRAS，得到所有所BRAS的三层虚链路；如此，自动发现BRAS与其下挂OLT间端到端三层虚链路。

实施例二

下面以BRAS与其下挂OLT之间的VPN网络环境为前提条件，后续阐述中将不再重复。本发明实施例将提供一种虚链路自动发现方法，该方法用于发现BRAS与其下挂OLT之间的端到端三层虚链路。在本发明实施例中，数据网管拥有所有BRAS的资源信息，可以采集得到所有BRAS的VPN域内的端口信息和ARP信息。通过一定的方法可以自动采集到一个BRAS与其下挂OLT间的端到端三层虚链路。通过相同的方法遍历所有BRAS就可以自动采集所有BRAS与其下挂OLT间的端到端三层虚链路。

图3为本发明实施例二端到端的三层虚链路的发现方法的实现流程示意图，如图3所示，该流程包括：

步骤S301，数据网管拥有所有BRAS的资源信息，通过SNMP方式采集所有BRAS的VPN域内的端口信息，以下简称BRAS的端口信息，通过SSH方式采集所有BRAS的VPN域内的ARP信息，以下简称BRAS的ARP信息。

步骤S302，设共有N个BRAS，分别记作BRAS1，BRAS2，……，BRASN；BRASi的端口信息记作BPti，BRASi的ARP信息记作BARPi，因此BRASi的资源信息可记作矢量(BPti，BARPi)；N个BRAS的资源信息形成集合，建立集合A，A＝{(BPt1，BARP1)，(BPt2，BARP2)，……，(BPtN，BARPN)}。设BRASi其下挂OLT的个数为M个，分别记作OLT1，OLT2，……，OLTM；BRASi与OLTj间端到端三层虚链路，记作lij，BRASi与其下挂M个OLT间端到端三层虚链路形成集合，定义该集合为Li，则Li＝{li1，li2，……，liM}。N个BRAS与其下挂OLT间端到端三层虚链路形成集合，定义该集合为L，则L＝L1∪L2∪……∪LN；L初始化为空集。

步骤S303，从A中取出第i个元素，即(BPti，BARPi)，i初始化为1。

步骤S304，按照一定的算法，根据(BPti，BARPi)，运算出Li。

步骤S305，判断i是否等于N，如是则执行步骤S306，否则i＝i+1，并且返回步骤S303。

步骤S306，对L1，L2，……，LN求并集，得到L＝L1∪L2∪……∪LN。

图4为本发明实施例图3的子流程图，具体为附图3中步骤S304的细化流程图，在附图3中取得了单个BRAS的端口信息和ARP表信息，以及所有OLT的IP地址，经过匹配、整合而得到此BRAS与其下挂OLT间三层虚链路的过程。该流程概述为：取得单个BRAS的VPN域内端口信息和VPN域内ARP信息，端口信息由端口IP地址、端口号组成，ARP信息由IP地址、BRAS端口号、MAC地址组成。由于ARP信息中也存在BRAS端口号信息，因此根据BRAS端口号，可以将端口信息和ARP信息进行重组。BRAS端口号相同的端口信息和ARP信息，形成以BRAS端口号为唯一标示的信息组。传输网管拥有所有OLT的资源信息，通过一定方法，可以得到所有OLT的IP地址信息，形成IP地址信息集合。以BRAS端口号为唯一标示的信息组中包含ARP信息，ARP信息中又包含IP地址信息，每个信息组中包含的IP地址信息形成一个IP地址集合。每个信息组中IP地址集合与OLT的IP地址集合取交集，即为该信息组对应的BRAS端口下挂OLT的IP地址。信息组包含端口对应IP地址信息，该IP地址与每一个该端口下挂OLT的IP地址都组成一条BRAS该端口与其下挂OLT的端到端三层虚链路。通过此方法，遍历BRAS的所有端口，便可以采集到该BRAS与其下挂OLT的端到端三层虚链路。

下面介绍一下该流程包括的步骤，需要说明的是，本流程为主流程的步骤S304的细化流程，是主流程的子流程。本流程的已知数据BRAS_i的端口信息和ARP信息，即(BPt_i，BARP_i)；本流程的输出数据L_i，L_i＝{l_i1，l_i2，……，l_iM}，i的取值范围为1到N的任意值。因为本子流程适用于任意BRAS_i，根据BRAS_i的信息(BPt_i，BARP_i)运算出L_i；为了方便描述，本流程中的BPt_i将描述为BPt，BARP_i将描述为BARP，L_i将描述为L。除BPt、BARP、L为从主流程引入的变量外，本流程中使用的其他变量，属于流程内变量，与主流程无关。该流程具体包括：

步骤S401，BPt为BRAS的端口信息，设BRAS共有N个端口，BRAS第i个端口信息，记作p_i；N个端口信息形成集合，建立该集合P，P＝{p₁，p₂，……，p_N}。BRAS的端口信息由端口IP地址、端口号组成，端口IP记作PortIP，端口号记作PortNum；因此p_i可记作矢量(PortIP_i，PortNum_i)，P＝{(PortIP₁，PortNum₁)，(PortIP₂，PortNum₂)，……，(PortIP_N，PortNum_N)}。BARP为BARP的ARP信息，设ARP信息共有M条，ARP信息中第j条信息，记作q_j；M条ARP信息形成集合，建立集合R，R＝{q₁，q₂，……，q_M}。BRAS的ARP信息由IP地址、BRAS端口号、MAC地址组成，IP地址记作IP，MAC地址记作MAC，BRAS端口号记作PortNum’，此端口号与BRAS端口信息中的端口号概念相同，因此q_j可记作矢量(IP_j，PortNum’_j，MAC_j)，R＝{(IP_j，PortNum’_j，MAC_j)，(IP_j，PortNum’_j，MAC_j)，……，(IP_j，PortNum’_j，MAC_j)}。定义集合B，集合B中的元素为b，设集合B中的元素个数为K，则B＝{b₁，b₂，……，b_K}；b_z＝(p_z，R’_z)，R’为R的子集；p_z＝(PortIP_z，PortNum_z)，设R’_z中元素个数为F，则R’_z＝{(IP_z1，PortNum’_z1，MAC_z1)，(IP_z2，PortNum’_z2，MAC_z2)，……，(IP_zF，PortNum’_zF，MAC_zF)}，并且R’_zf＝(IP_zf，PortNum’_zf，MAC_zf)，PortNum_z＝＝PortNum’_zf。初始化集合B为空集。

步骤S402，从集合P中取出第i个元素，即p_i＝(PortIP_i，PortNum_i)，i初始化为1。定义集合R’_i，R’_i为R的子集，初始化R’_i为空集。

步骤S403，从集合R中取出第j个元素，即q_j＝(IP_j，PortNum’_j，MAC_j)，j初始化为1。

步骤S404，判断PortNum_i是否等于PortNum’_j，若是则执行步骤S405，否则j＝j+1，返回执行步骤S406。

步骤S405，将q_j加入R’_i中。

步骤S406，判断j是否等于M，若是则执行步骤S407，否则j＝j+1，，返回执行步骤S403。

步骤407，建立矢量b_i，且b_i＝(p_i，R’_i)；将b_i加入集合B。

步骤408，判断i是否等于N，若是执行步骤S409，否则i＝i+1，返回执行步骤S402。

步骤S409，此时已得到集合B，B＝{b₁，b₂，……，b_K}，且K＝＝N。传输网管拥有所有OLT的资源信息，通过一定方法，采集得到所有OLT的IP地址信息；设OLT的个数为U，第u个OLT的IP地址记作OLTIP_u，则U个OLT的IP地址形成集合，建立集合T＝{OLTIP₁，OLTIP₂，……，OLTIP_U}。

步骤S410，从集合B中取出第k个元素，即b_k＝(p_k，R’_k)，设集合R’_k中元素的个数为F，则b_k＝((PortIP_k，PortNum_k)，{(IP_k1，PortNum’_k1，MAC_k1)，(IP_k2，PortNum’_k2，MAC_k2)，……，(IP_kF，PortNum’_kF，MAC_kF)})。定义集合C，集合C中的元素为IP，即R’的元素q的第一个分量IP。初始化集合Ck＝{IP_k1，IP_k2，……，IP_kF}。k初始化为1。

步骤S411，定义集合I，集合I中的元素为IP，即R’的元素q的第一个分量IP。建立集合I_k，I_k＝C_k∩T，设I_k中元素的个数为H，则I_k＝{IP_k1，IP_k2，……，IP_kH}。

步骤S412，集合L为从主流程引入的集合变量，L中的元素记作l，设L中元素的个数为W，则L＝{l₁，l₂，……，l_W}。定义l由BRAS端口IP地址、BRAS下挂OLT的IP地址组成，则l可标示为矢量(PortIP，IP)，PortIP与集合B元素b第一个分量意义相同，IP与集合I元素意义相同，即L＝(PortIP，IP)。建立集合L_k＝{l_k1，l_k2，……，l_kH}＝{(PortIP_k1，IP_k1)，(PortIP_k2，IP_k2)，……，(PortIP_kH，IP_kH)}。

步骤S413，判断k是否等于K，若是则指向步骤S414，否则k＝k+1，返回执行步骤410。

步骤S414，L＝L₁∪L₂∪……∪L_K，输出L。

从以上本发明实施例中可以看出，利用BRAS与OLT间已有的VPN的网络环境，数据网管已有的全网BRAS的资源信息以及对BRAS数据的采集能力，传输网管已有的全网OLT的资源信息；通过BRAS的VPN域内的端口信息、ARP表信息和传输网管OLT的IP地址进行关联，能够完成BRAS与其下挂OLT间的端到端三层虚链路的自动发现。与现有技术相比，本实施例具有如下的技术优点：本实施例不需要复杂的算法，提高了链路采集的准确性；不需要对全网网元数据的详细信息，减少了采集压力。对于新增OLT设备，只需将新增OLT配置到VPN域中，并接入传输EMS管理，便能实现新增链路的自动采集；不需要进行网络调整，和设备升级。

实施例三

基于前述的实施例，本发明实施例再提供一种端到端的三层虚链路的发现装置，该装置中所包括的各单元以及各单元所包括的各模块，都可以通过数据网管中的处理器来实现，当然也可通过具体的逻辑电路实现；在具体实施例的过程中，处理器可以为中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)或现场可编程门阵列(FPGA)等。

图5为本发明实施例三端到端的三层虚链路的发现装置的组成结构示意图，如图5所示，该装置500包括：

采集单元501，用于采集第一宽带远程接入服务器BRAS的资源信息，所述第一BRAS为任意一个BRAS；

这里，所述第一BRAS资源信息包括第一BRAS的VPN域内的端口信息和所述第一BRAS的VPN域内的ARP信息，其中：所述端口信息包括端口IP地址和BRAS端口号，所述ARP信息包括IP地址、BRAS端口号和MAC地址。

确定单元502，用于根据网络拓扑信息确定所述第一BRAS下连接的光线路终端OLT的个数M；

关联单元503，用于根据网络拓扑信息关联所述第一BRAS的资源信息与所述M个OLT的IP地址，得到所述第一BRAS的三层虚链路；

处理单元504，用于依此循环，遍历除所述第一BRAS的其他所有的BRAS，得到所有所BRAS的三层虚链路。

这里，所述装置还包括获取单元，用于从传输网管处获取全网的OLT的IP地址。

本发明实施例中，所述所有所BRAS的三层虚链路通过如下的方式表示：假设共有N个BRAS，分别记作BRAS₁，BRAS₂，……，BRAS_N；则BRAS_i的端口信息记作BPt_i，BRAS_i的ARP信息记作BARP_i，因此BRAS_i的信息可记作矢量(BPt_i，BARP_i)；N个BRAS的信息形成集合，A＝{(BPt₁，BARP₁)，(BPt₂，BARP₂)，……，(BPt_N，BARP_N)}；设BRASi其下挂OLT的个数为M个，分别记作OLT₁，OLT₂，……，OLT_M；BRAS_i与OLT_j间端到端三层虚链路记作l_ij，则BRAS_i与其下挂M个OLT间端到端三层虚链路形成集合L_i＝{l_i1，l_i2，……，l_iM}；N个BRAS与其下挂OLT间端到端三层虚链路形成集合L＝L₁∪L₂∪……∪L_N。

对应地，所述关联单元包括处理模块和运算模块，其中：

所述处理模块，用于从A中取出第i个元素，即(BPt_i，BARP_i)，i初始化为1的BRAS作为所述第一BRAS；

所述运算模块，用于根据(BPt_i，BARP_i)，运算出L_i；

所述处理单元包括判断模块、并集模块和递增模块，其中：

对应地，所述判断模块，用于判断i是否等于N，如果是触发所述并集模块；如果否，触发所述递增模块；

所述并集模块，用于对L₁，L₂，……，L_N求并集，得到L＝L₁∪L₂∪……∪L_N；

所述递增模块，用于对所述i进行递增1，从A中取出递增后的i所代表数值的第i个元素，即(BPti，BARPi)。

这里需要指出的是：以上装置实施例的描述，与上述方法实施例的描述是类似的，具有同方法实施例相似的有益效果，因此不做赘述。对于本发明装置实施例中未披露的技术细节，请参照本发明方法实施例的描述而理解，为节约篇幅，因此不再赘述。

应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。

上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元；既可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。

另外，在本发明各实施例中的各功能单元可以全部集成在一个处理单元中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、只读存储器(Read Only Memory，ROM)、磁碟或者光盘等各种可以存储程序代码的介质。

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

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

Claims (10)

1.一种端到端的三层虚链路的发现方法，其特征在于，所述方法包括：

数据网管采集第一宽带远程接入服务器BRAS的资源信息，所述第一BRAS为任意一个BRAS；

所述数据网管根据网络拓扑信息确定所述第一BRAS下连接的光线路终端OLT的个数M；

所述数据网管根据网络拓扑信息关联所述第一BRAS的资源信息与所述M个OLT的IP地址，得到所述第一BRAS的三层虚链路；

所述数据网管依此循环，遍历除所述第一BRAS的其他所有的BRAS，得到所有所BRAS的三层虚链路。

2.根据权利要求1所述的方法，其特征在于，所述第一BRAS资源信息包括第一BRAS的VPN域内的端口信息和所述第一BRAS的VPN域内的ARP信息，其中：所述端口信息包括端口IP地址和BRAS端口号，所述ARP信息包括IP地址、BRAS端口号和MAC地址。

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

所述数据网管从传输网管处获取全网的OLT的IP地址。

4.根据权利要求1所述的方法，其特征在于，所述所有所BRAS的三层虚链路通过如下的方式表示：假设共有N个BRAS，分别记作BRAS₁，BRAS₂，……，BRAS_N；则BRAS_i的端口信息记作BPt_i，BRAS_i的ARP信息记作BARP_i，因此BRAS_i的信息可记作矢量(BPt_i，BARP_i)；N个BRAS的信息形成集合，A＝{(BPt₁，BARP₁)，(BPt₂，BARP₂)，……，(BPt_N，BARP_N)}；设BRASi其下挂OLT的个数为M个，分别记作OLT₁，OLT₂，……，OLT_M；BRAS_i与OLT_j间端到端三层虚链路记作l_ij，则BRAS_i与其下挂M个OLT间端到端三层虚链路形成集合L_i＝{l_i1，l_i2，……，l_iM}；N个BRAS与其下挂OLT间端到端三层虚链路形成集合L＝L₁∪L₂∪……∪L_N。

5.根据权利要求4所述的方法，其特征在于，所述关联所述第一BRAS的资源信息与所述M个OLT的IP地址，得到所述第一BRAS的三层虚链路，包括：

从A中取出第i个元素，即(BPt_i，BARP_i)，i初始化为1的BRAS作为所述第一BRAS；

根据(BPt_i，BARP_i)运算出L_i；

所述依此循环，遍历除所述第一BRAS的其他所有的BRAS，得到所有所BRAS的三层虚链路，包括：

判断i是否等于N，如果是则对L₁，L₂，……，L_N求并集，得到L＝L₁∪L₂∪……∪L_N；

否则对所述i进行递增1，从A中取出递增后的i所代表数值的第i个元素，即(BPti，BARPi)。

6.一种端到端的三层虚链路的发现装置，其特征在于，所述装置包括：

采集单元，用于采集第一宽带远程接入服务器BRAS的资源信息，所述第一BRAS为任意一个BRAS；

确定单元，用于根据网络拓扑信息确定所述第一BRAS下连接的光线路终端OLT的个数M；

关联单元，用于根据网络拓扑信息关联所述第一BRAS的资源信息与所述M个OLT的IP地址，得到所述第一BRAS的三层虚链路；

处理单元，用于依此循环，遍历除所述第一BRAS的其他所有的BRAS，得到所有所BRAS的三层虚链路。

7.根据权利要求1所述的装置，其特征在于，所述第一BRAS资源信息包括第一BRAS的VPN域内的端口信息和所述第一BRAS的VPN域内的ARP信息，其中：所述端口信息包括端口IP地址和BRAS端口号，所述ARP信息包括IP地址、BRAS端口号和MAC地址。

8.根据权利要求6所述的装置，其特征在于，所述装置还包括获取单元，用于从传输网管处获取全网的OLT的IP地址。

9.根据权利要求6至8任一项所述的装置，其特征在于，所述所有所BRAS的三层虚链路通过如下的方式表示：假设共有N个BRAS，分别记作BRAS₁，BRAS₂，……，BRAS_N；则BRAS_i的端口信息记作BPt_i，BRAS_i的ARP信息记作BARP_i，因此BRAS_i的信息可记作矢量(BPt_i，BARP_i)；N个BRAS的信息形成集合，A＝{(BPt₁，BARP₁)，(BPt₂，BARP₂)，……，(BPt_N，BARP_N)}；设BRASi其下挂OLT的个数为M个，分别记作OLT₁，OLT₂，……，OLT_M；BRAS_i与OLT_j间端到端三层虚链路记作l_ij，则BRAS_i与其下挂M个OLT间端到端三层虚链路形成集合L_i＝{l_i1，l_i2，……，l_iM}；N个BRAS与其下挂OLT间端到端三层虚链路形成集合L＝L₁∪L₂∪……∪L_N。

10.根据权利要求9所述的装置，其特征在于，所述关联单元包括处理模块和运算模块，其中：

所述处理模块，用于从A中取出第i个元素，即(BPt_i，BARP_i)，i初始化为1的BRAS作为所述第一BRAS；

所述运算模块，用于根据(BPt_i，BARP_i)，运算出L_i；

所述处理单元包括判断模块、并集模块和递增模块，其中：

所述判断模块，用于判断i是否等于N，如果是触发所述并集模块；如果否，触发所述递增模块；

所述并集模块，用于对L₁，L₂，……，L_N求并集，得到L＝L₁∪L₂∪……∪L_N；

所述递增模块，用于对所述i进行递增1，从A中取出递增后的i所代表数值的第i个元素，即(BPti，BARPi)。