CN102308521A - 以太网网络中的拓扑位置发现 - Google Patents

以太网网络中的拓扑位置发现 Download PDF

Info

Publication number
CN102308521A
CN102308521A CN2009801564028A CN200980156402A CN102308521A CN 102308521 A CN102308521 A CN 102308521A CN 2009801564028 A CN2009801564028 A CN 2009801564028A CN 200980156402 A CN200980156402 A CN 200980156402A CN 102308521 A CN102308521 A CN 102308521A
Authority
CN
China
Prior art keywords
node
network
ethernet
new node
cfm
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.)
Granted
Application number
CN2009801564028A
Other languages
English (en)
Other versions
CN102308521B (zh
Inventor
J·奥尔森
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN102308521A publication Critical patent/CN102308521A/zh
Application granted granted Critical
Publication of CN102308521B publication Critical patent/CN102308521B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/413Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • H04L12/4625Single bridge functionality, e.g. connection of two networks over a single bridge
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/028Dynamic adaptation of the update intervals, e.g. event-triggered updates

Landscapes

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

Abstract

与以太网网络相关联的诸如OSS(操作支持***)、NMS(网络管理***)或RM(资源管理程序)的拓扑感知实体配置成执行用于加入网络的节点的拓扑位置发现的方法。按照该方法,拓扑感知实体接收(步骤30)关于已经加入网络的新节点的通知。然后,拓扑感知实体引起(步骤31)现有节点使用诸如IEEE 802.1ag或ITU-T Y.1731的以太网连通性和故障管理CFM协议来发起对新节点的路径发现。拓扑感知实体从现有节点接收(步骤32)结果路径数据,并且基于该路径数据来标识(步骤33)以太网网络中的新节点的拓扑位置。该方法可实施为计算机可读介质上存储的程序指令。

Description

以太网网络中的拓扑位置发现
技术领域
本发明一般涉及以太网网络中的网络装置的发现、配置和提供。更具体地(但不是作为任何限制),本发明针对一种用于加入以太网网络的网络装置的自动拓扑位置发现的技术。
背景技术
以太网是用于局域网(LAN)的广泛使用的基于帧的计算机连网技术族。依靠在媒体访问控制(MAC)层/数据链路层的网络接入和共同寻址格式,它定义了用于OSI连网模型的物理层的多个布线标准和信令标准。以太网由组织IEEE、当前在IEEE 802下进行标准化。
基于以太网的网络扩展到传统地理边界之外,并且用户数量迅速增长。因此,还存在这些网络中使用的网络装置或节点的数量的显著增加。加入以太网网络的各网络装置需要被配置,并具有提供给它的服务。这个过程与运营开支相关联。
为了正确配置新的网络装置,网络管理员需要拓扑地和地理地感知新装置所在的位置。还可能需要为OSS(操作支持***)和/或NMS(网络管理***)配置新的网络装置。这成为费时且沉闷的任务,其打开了人为错误和附加操作开支的大门。
例如,通过使技术人员去到现场经由CLI(命令行接口)和GUI(图形用户界面)配置新的网络装置并可能还配置OSS/NMS,能够人工执行新的网络装置的发现、配置和提供。备选地,能够通过应用非标准化方法来实现一定等级的自动化。但是,该专有方法往往限制到具体供应商。
清楚的是,与以太网网络相关联的拓扑感知实体/***的人工更新是易于出错和费时的,并且在大网络装备(rollout)期间特别困难。
发明内容
本发明的目的是至少部分地克服现有技术的上述限制的一个或多个。
可从下面的描述显现的这个及其它目的至少部分地依靠根据独立权利要求的方法、计算机可读介质和拓扑感知实体来实现,独立权利要求的实施例在从属权利要求中定义。
按照第一方面,提供一种在与以太网网络相关联的拓扑感知实体中的方法。该方法包括下列步骤:接收关于已经加入网络的新节点的通知,以及引起现有节点使用以太网连通性和故障管理CFM协议来发起对新节点的路径发现。该方法还包括下列步骤:从现有节点接收结果路径数据,以及基于该路径数据来标识以太网网络中的新节点的拓扑位置。
按照第一方面的方法实现了对加入以太网网络的新节点的自动拓扑位置发现。因此,它允许拓扑感知实体保持关于实际网络拓扑的最新信息。该方法可在诸如操作支持***(OSS)、网络管理***(NMS)或资源管理程序(RM)的任何类型的拓扑感知实体上实现。
该方法使用通过诸如IEEE 802.1ag或ITU-T Y.1731的以太网CFM协议可用的路径发现机制。这类以太网CFM协议是标准化的,并且广泛部署在以太网装置中,因此路径发现机制一般在任何以太网网络之内是可用的。这将促进该方法的部署,并且降低网络之内的不一致(non-compliance)的风险。
通过上文会理解,该方法可用于限制或消除对拓扑位置的人工发现以及对拓扑感知实体的人工配置的需要。由此,人为错误的风险能够下降,并且运营开支可降低。
通过相同的令牌(token),该方法可使新节点的部署变轻松,因为任何这类节点的拓扑位置能够由拓扑感知实体自动地发现。然后,这样发现的拓扑位置可用于进行资源管理和/或服务提供的目的。
此外,由于该方法能够是自动的,所以它可在自组织网络(SON)解决方案中使用,其中拓扑感知实体能够配置成在节点加入网络、在网络之内移动或者从网络中消失时自动地和快速地适配。
在一个实施例中,通过是以太网CFM域的一部分的维护端点MEP(例如,特定维护关联(MA))来例示新节点。在这种实施例中,关于新节点的通知可包括标识以太网CFM域中的维护端点的标识数据。由此,拓扑感知实体接收允许它将路径发现机制定向到适当以太网CFM域中的新节点的MEP的信息。标识数据可包括新节点的MAC地址,或者至少使现有节点能够得到此MAC地址。适当地将标识数据提供给现有节点。
在一个实施例中,现有节点定义为是以太网CFM域的一部分的维护端点MEP。这将使得能够经由标准化的链路追踪机制来执行路径发现,以确定通向以太网CFM域之内的新节点的MAC地址的路径。
在一个实施例中,在发起路径发现之前引起现有节点向新节点发送回送(loopback)消息。这将允许新节点的MAC地址由CFM域中的中间节点来了解,这可用于加速后续路径发现。
在一个实施例中,产生于路径发现的路径数据包括至少一个链路追踪应答LTR。典型地,路径数据包括相关CFM域中的各中间节点的一个LTR以及来自新节点的LTR。优选地,各LTR指示始发节点(即,发送相应LTR的节点)的端口ID和MAC地址。通过处理接收的LTR(一个或多个),拓扑感知***因而能够确定网络中的新节点的拓扑位置。
在所有实施例中,通过该方法基于路径数据来标识的拓扑位置可包括网络中的新节点的逻辑位置和/或物理位置。
在所有实施例中,可从诸如自动配置服务器的节点配置***接收通知。节点配置***可基于诸如TR-069的标准化的协议或者基于任何可用的专有协议,并且适当地设置节点配置***以向新节点提供基本配置信息。新节点可自动连接到用于在以太网网络中正确配置的节点配置***。由于能够自动通知节点配置***关于新节点的存在,因此使用节点配置***关于新节点来通知拓扑感知实体是适当的。
按照第二方面,提供了一种包含程序指令的计算机可读介质,程序指令在由处理器执行时引起处理器执行第一方面的方法。
按照第三方面,提供了一种与以太网网络相关联的拓扑感知实体。拓扑感知实体包括:用于接收关于已经加入网络的新节点的通知的装置以及用于引起现有节点使用以太网连通性故障管理CFM协议来发起对新节点的路径发现的装置。拓扑感知实体还包括:用于从现有节点接收路径数据的装置以及用于基于该路径数据来标识以太网网络中的新节点的拓扑位置的装置。
按照第二方面和第三方面的计算机可读介质和拓扑感知实体实现了与按照第一方面的方法相同的效果和优点。还要理解,相对第一方面描述的不同实施例及相关联的优点和效果同样可适用于第二方面和第三方面。
从以下详细描述、所附权利要求以及附图,本发明的其它目的、特征、方面和优点将会显现。
附图说明
现在参照所附示意图,将更详细地描述本发明的示例实施例。
图1A示出按照一实施例的以太网网络及其配置。
图1B是示出用于图1A的网络中的节点位置发现的过程的信令图。
图2是按照一实施例、在拓扑感知***中执行的方法的流程图。
图3是按照一实施例的拓扑感知***的框图。
具体实施方式
描述开始于简介用于以太网网络中的操作、管理和操纵(OAM)的标准。然后,基于标准化机制IEEE 802.1ag,呈现了用于加入现有以太网网络的新节点/网络装置的自动和可缩放的拓扑位置发现的示例实施例。在整个描述中,相同参考标号用于标识对应元件。
为了适配载波级服务环境中的以太网技术,已经开发并正在开发多种标准,以在跨过整个网络从一端到另一端提供高级OAM能力(又称作以太网连通性和故障管理或以太网CFM)。由于端到端服务网络环境典型地由可能属于不同组织、网络运营商和服务提供商的各种分支网络(例如,使用多种技术的城域接入网和核心网络)的拼凑组成,因此以太网CFM基于分级分层域空间,其中,定义特定CFM域(或者,同义地OAM域)与组成网络基础设施和提供对应。具体来说,通过引用并入本文的、特别涉及端到端以太网CFM的两种标准(IEEE 802.1ag和ITU-T Y.1731)定义了分级结构的最高等级的客户级域,它包括一个或多个提供商域(占用中间级),其中的每个又包括设置在较低分级等级的一个或多个运营商域。依靠标准化,可将CFM域空间分为多个等级(例如,8个等级),各域对应于具体等级,其中域按照称为流点的那些来定义。在IEEE 802规范组的上下文中,流点是相关标准文档中定义的媒体访问控制(MAC)“接口”和“端口”中包含的新实体。端口能够实现不同类型的多个流点。流点一般称作ETH流点,并且绑定“维护端点”或MEP复合功能或者“维护中间点”或MIP复合功能之一。典型地,MEP复合功能设置在CFM域的边缘,而MIP复合功能设置在域内部,并且保持对绑定MEP功能可见。节点可实现MIP功能、MEP功能或者它们两者,取决于如何配置域。因此,术语“MEP节点”和“MIP节点”可用于分别宽松地定义实现MEP复合功能的节点功能性以及实现MIP复合功能的节点功能性,尽管它们可在一个单个节点上定义。而由***管理员使用MEP“节点”,以发起和监测CFM活动(通过发出适当CFM帧,在IEEE 802.1ag中又表示为OAM PDU(协议数据单元),MIP“节点”被动接收并且响应由MEP“节点”发起的CFM流。
具有一个或多个MIP节点的CFM域可由多个MEP节点来绑定。为了适当过滤CFM帧流,以使得它们仅由预计域的节点来处理,适当地配置以太网CFM网络的MEP/MIP群体(population)。例如,按照当前标准,可提供整数值以指示以太网CFM分级结构的特定域等级。
在IEEE 802.1ag中,CFM域表示为维护域(MD),各MD由MD名称标识,并且包含一个或多个维护域等级(MD等级)。在各MD等级上定义了一个或多个维护关联(MA),其中各MA由包含MD名称和MA名称的MAID来标识。各MA由一组MEP绑定。
ITU-T Y.1731是可兼容的CFM扩展。在该标准中,不存在MD。在这里,CFM域由表示为维护实体组(MEG)的MA形成。上述MAID表示为MEGID,并且MD等级表示为MEG等级。
每当新节点加入相关网络时,本发明的实施例利用以太网CFM来实现拓扑感知***(TAS),以更新它的关于网络的拓扑的信息。在这个上下文中,新节点可在较长时间期间加入网络,或者可以仅在有限时间段附连到网络。TAS例如可以是操作支持***(OSS)、网络管理***(NMS)或资源管理程序(RM),它们对技术人员是已知的。
图1A示出包括具有IEEE 802.1ag能力的管理的桥1、2的示范以太网网络。网络配置有用于位置发现目的的MA。应当理解,也可出于其它目的配置并使用这个MA。MA可基于MEP和MIP的缺省值,例如MD等级0、MA名称“default(缺省)”以及虚拟局域网标识符(VLAN ID)0。备选地,MA例如可按照其它方式配置成使用专用MA名称、MD等级或VLAN ID。中间桥1上的所有下行链路端口配置有适当MD等级上的MIP半功能(MHF)。上行链路端口也可配置有这类MHF,用于更大的准确度。在图1A的示例中,每个中间节点仅定义或例示一个MHF,单独MHF分别表示为MHF1、MHF2和MHF3。
图1A还示出无线电基站形式的终端站3,它将要加入网络(由虚线表示)。此外,如图1A所示,自动配置服务器ACS 4与网络相关联。在这个示例中,ACS 4按照是宽带论坛(以前为DSL论坛)技术规范、标题为“CPE WAN Management Protocol(CPE WAN管理协议)(CWMP)”的标准TR-069来定义。它定义了用于远程管理终端用户装置的应用层协议。使用TR-069,网络装置能够与ACS 4接触,并且自动检索基本配置信息。
ACS 4还配置成与网络相关联的TAS 5进行通信。TAS 5是其中保持网络的物理拓扑和逻辑拓扑的更新记录的实体。
TAS 5还配置成与网络边缘的桥2进行通信,如下面将进行描述的。采用用于位置发现的MA中的MEP来例示桥2。在示出的示例中,采用网络外层端口上的下行MEP(表示为MEP1)来例示桥2。
图1B是示出当站3加入图1A中的以太网网络时,用于发现终端站3的拓扑位置的步骤10-23的过程的信令图。下面假定TAS 5使用任何适当方法已经得到关于网络在终端站3加入网络之前设置的网络的物理拓扑和逻辑拓扑的知识。还假定终端站3以任何适当方式(例如,经由DHCP(动态主机配置协议)IP地址获取过程)已得到了ACS 4的地址。
此外,假定各中间桥1包括服务于相应桥中的所有MHF和MEP的链路追踪应答器。类似地,假定终端站3包括这种链路追踪应答器,它可在过程之前或期间(例如在以下步骤11中)例示。如IEEE 802.1ag中定义的,各链路追踪应答器负责处理和转发LTM(链路追踪消息),并且负责采用LTR(链路追踪应答)对它们进行应答。将具体MD等级的LTM作为普通多播数据帧单元来转发,直至它遇到相等或更高MD等级的MEP或者相等MD等级的MHF。在接收和处理LTM之后,链路追踪应答器能够返回LTR,并且转发接收的LTM的最多一个改变的副本。它从不将LTM转发经过处于LTM自己的MD等级或更高MD等级的MEP(即,绑定LTM的MA的MEP)。LTM载运每次LTM经过链路追踪应答器时递减的LTM TTL字段。如果接收到LTM时TTL字段为0,则不转发LTM。LTR通过链路追踪应答器、响应接收的LTM而被传送,并且在单播帧中返回给始发该LTM的桥上的MEP链路追踪发起装置(initiator)。
回到图1B的过程,在步骤10,终端站3例如按照TR-069从ACS 4请求基本配置信息。在这个步骤或在前步骤中,通知ACS 4关于终端站3的MAC地址。
在步骤11,ACS 4向终端站3发送包含MEP ID、MAID、MD等级、优先等级和VLAN ID的基本配置信息。可选地,如果终端站3配置成未加标签,则基本配置信息不包含优先等级和VLAN ID。因此,步骤11导致采用适当MA中的MEP(图1A中的MEP2)来例示终端站3。在这个上下文中,应当注意,MEP2在与MEP1和MHF1-MHF3相同的MD等级上配置。
在步骤12,ACS 4向TAS 5发送关于已经配置终端站3的通知消息。该通知消息包括与配置的终端站3有关的信息,例如IP地址、MAC地址、MAID、MD等级和MEP ID。
在步骤13,TAS 5请求桥2向MEP2发起链路追踪(LT)。链路追踪是IEEE 802.1ag中标准化的过程,并且通过传送链路追踪(TransmitLinktrace)命令来发起。在该请求中,MEP2可通过其MAC地址来标识。该请求可通过SNMP(简单网络管理协议)命令或RPC(远程过程呼叫)来实现。
在步骤14,桥2(MEP1)上的MEP链路追踪发起装置发送LTM帧,其中目标MAC地址字段设置成MEP2的MAC地址,并且始发MAC地址字段设置成MEP1的MAC地址。TTL字段设置成适合其中执行位置发现的网络的非零值。MAID和MD等级与由ACS 4在步骤11中配置的MAID和MD等级相同。
步骤14可以可选地包括预备子步骤,它由桥2在发送LTM帧之前执行。在这个子步骤中,两个或更多回送消息(LBM)从关联MEP1的MEP回送发起装置发送给MEP2。通过这个子步骤,确保通知中间节点MHF1-MHF3关于MEP2的MAC地址。这可加速后续链路追踪事件。
在步骤15,与MHF1关联的链路追踪应答器处理LTM帧。链路追踪应答器采用LTR帧来应答LTM帧,LTR帧在MHF 1配置为下行MHF时包含应答入口TLV(类型长度值)或者在MHF1配置为上行MHF时包含应答出口TLV(类型长度值)。任一个TLV包括MHF 1的端口ID和MAC地址。LTR帧将使目标MAC地址设置成LTM帧的始发MAC地址字段,并且源MAC地址字段设置成MHF 1的MAC地址。
在步骤16,链路追踪应答器通过MHF1将修改的LTM帧中继向关联目标MAC地址的出口端口。改变修改的LTM帧到如下程度:TTL字段递减1并且源MAC地址字段设置成MHF 1的MAC地址。
在步骤17,与MHF2关联的链路追踪应答器处理LTM帧,并且按照与对步骤15所述相同的方式采用LTR帧进行应答,LTR帧包含标识MHF2的端口ID和MAC地址的应答出口/入口TLV。LTR帧将使目标MAC地址设置成LTM帧的始发MAC地址字段,并且源MAC地址字段设置成MHF2的MAC地址。
在步骤18,链路追踪应答器通过MHF2将修改的LTM帧中继向关联目标MAC地址的出口端口。改变修改的LTM帧到如下程度:TTL字段递减1并且源MAC地址字段设置成MHF2的MAC地址。
在步骤19,与MHF3关联的链路追踪应答器处理修改的LTM帧,并且按照与对步骤15所述相同的方式采用LTR帧进行应答,LTR帧包含标识MHF3的端口ID和MAC地址的应答出口/入口TLV。LTR帧将使目标MAC地址设置成LTM帧的始发MAC地址字段,并且源MAC地址字段设置成MHF3的MAC地址。
在步骤20,链路追踪应答器通过MHF3将修改的LTM帧中继向关联目标MAC地址的出口端口。改变修改的LTM帧到如下程度:TTL字段递减1并且源MAC地址字段设置成MHF3的MAC地址。
在步骤21,与MEP2关联的链路追踪应答器端接LTM序列,并且采用LTR帧进行应答,其中标志TerminalMEP设置成“真”。LTR帧可使目标MAC地址设置成LTM帧的始发MAC地址字段,并且源MAC地址字段设置成MEP2的MAC地址。可选地,MEP2的端口ID和MAC地址包含在LTR帧的入口TLV中。
作为步骤15、17、19和21的结果而由桥2接收的各LTR触发了新条目的创建,其与通过读链路追踪应答(Read Linktrace Reply)命令、作为被管理对象是可访问的链路追踪数据库中的给定LTM事务标识符相关联。
在步骤22,桥2向TAS 5通知LTR帧的序列。备选地,LTR帧的序列可由桥2根据TAS 5的请求来提供。例如,由TAS 5在步骤13发送给桥2的请求可包括当链路追踪完成时使桥2发起读链路追踪应答命令并且向TAS 5发送响应的指令。读链路追踪应答命令可引用由传送链路追踪命令返回的MEP1和LTM事务标识符。
从图1B的序列图应当清楚的是,TAS 5在发现加入以太网网络的新节点或网络装置3的位置中起关键作用。在图2的流程图中概述了TAS 5中的过程的一示范实施例。
一开始,TAS 5(在步骤30)接收关于已经加入网络的新节点3的通知。这个步骤可对应于图1B中的步骤12。
在接收到通知时,TAS 5(在步骤31)引起现有节点2使用标准化的以太网CFM协议发起对于新节点3的路径发现过程。这个步骤可对应于图1B中的步骤13。
当现有节点2已经完成路径发现过程时,TAS 5从现有节点2接收(在步骤32)产生于路径发现过程的路径数据。这个步骤可对应于图1B中的步骤22。
最后,在步骤33,TAS 5处理接收的路径数据,以标识网络中的新节点3的精确拓扑位置。该拓扑位置可标识网络的逻辑拓扑中的新加入节点的位置,即,如何相对网络中的节点之间的数据流动来设置该节点。作为备选或补充,该拓扑位置可标识网络的物理拓扑中的新加入节点的位置,即,新加入节点与网络中的现有节点之间的链路。在这种处理中,TAS 5有权访问与现有网络(即,没有新节点3)的拓扑有关的信息。例如,通过以LTR的序列形式的路径数据,TAS 5能够标识与LTM帧对应的MHF(例如,经由各LTR的应答入口/出口TLV中存储的MAC地址)。此外,由于各MHF关联到网络中的特定装置和装置上的端口,所以TAS 5可配置成单步调试(step through)LTR的序列,以隔离网络中最后一个现有节点和新加入节点被连接到的、最后一个现有节点的端口(例如,经由LTR的应答入口/出口TLV中存储的端口ID)。
应当认识到,图2中的过程允许TAS 5自动发现现有以太网网络中的新的网络装置的拓扑位置,而无需新的网络装置支持用于位置发现的任何专有协议。用于位置发现的过程代替地利用CFM协议,它涉及广泛部署的基于标准的机制,并且一般由加入以太网网络的网络装置支持。这使TAS能够保持实际网络拓扑的最新视图。此外,图2中的过程的提供还限制或消除对TAS的人工位置发现和配置的需要,导致了产生人为错误的降低的风险并降低了运营开支。此外,根据图2中的过程进行操作的TAS将促进部署诸如基站或网络扩展节点的新节点。
图3示意示出配置成执行图2的过程的TAS。在示出的示例中,TAS包括用于接收上述通知的装置40、用于引起现有节点发起路径发现过程的装置41、用于接收结果路径数据的装置42、以及用于处理路径数据的装置43。TAS可通过运行于一个或多个通用计算装置或专用计算装置上的专用软件(或固件)来实现。在此上下文中,要理解,这种设备的各“装置”指的是方法步骤的概念等同物;不一定总在装置与具体的硬件或软件例程之间具有一一对应。一件硬件有时包括不同装置。例如,处理单元在执行一个指令时用作一个装置,而在执行另一个指令时用作另一个装置。另外,一个装置在一些情况下可通过一个指令来实现,而在一些其它情况下通过多个指令来实现。这种软件控制的计算装置可包括一个或多个处理单元,例如CPU(“中央处理器”)、DSP(“数字信号处理器”)、ASIC(“专用集成电路”)、离散模拟和/或数字组件、或者诸如FPGA(“现场可编程门阵列”)的一些其它可编程逻辑装置。计算装置还可包括***存储器和***总线,***总线将包括***存储器的多种***组件耦合到处理单元。***总线可以是若干类型的总线结构中的任一种,包括使用多种总线架构的任一种的存储器总线或存储器控制器、***总线、和局部总线。***存储器可包括采取易失性存储器和/或非易失性存储器形式的计算机存储介质,例如只读存储器(ROM)、随机存取存储器(RAM)和闪速存储器。专用软件可存储在***存储器中或者可存储在计算装置中包含或者计算装置可访问的、其它可拆卸/不可拆卸易失性/非易失性计算机存储介质上,例如磁介质、光介质、闪速存储卡、数字磁带、固态RAM、固态ROM等。计算装置可包括一个或多个通信接口,例如串行接口、并行接口、USB接口、无线接口、网络适配器等等。一个或多个I/O装置可经由通信接口连接到计算装置,I/O装置包括例如:键盘、鼠标、触摸屏、显示器、打印机、磁盘驱动器等。专用软件可在任何适当计算机可读介质(包括,记录介质、只读存储器、或者电载波信号)上提供给计算装置。
以上主要参照几个实施例描述了本发明。但是,本领域技术人员易于意识到,除了以上公开之外的其它实施例在本发明的范围之内同样是可能的。本发明的不同特征可结合在不同于以上所述的其它组合中。本发明的范围仅由所附权利要求来定义和限制。
例如,要理解,本发明可用于发现加入以太网网络的任何适当网络装置的位置。因此,加入的网络装置可以是基站或者任何类型的CPE(客户驻地设备),例如网关、调制解调器、网络接口装置(NID)、二端口MAC中继器(TPMR)、以太网桥、终端站、无线接入点等。
此外,本发明备选地可实现为使用按照ITU-T Y.1731的CFM协议,其中路径发现在适当MEG中执行,这是技术人员易于理解的。此外,由于ITU-T Y.1731没有规定LTR帧中的预定义的TLV,而提供可选的TLV,所以可取的是:与IEEE 802.1ag中的预定义出口/入口TLV相似地配置这些可选的TLV(例如包括MAC地址和端口ID)。
应当理解,对TR-069的引用只是作为举例而给出,并且将其它标准化的协议或专有协议用于终端用户装置的远程管理是可能的。同样,ACS可由可操作以远程配置以太网网络中的节点/网络装置的任何节点配置***或服务器代替。
还要理解,上文中的消息、应答、配置信息等的内容的任何列表仅为了便于示范而给出,并且这类列表在给定上下文中不是穷举的。
此外,应当理解,TAS和ACS的每个可由多于一个物理装置来实现。TAS和ACS在同一个物理装置上实现也是可能的。

Claims (19)

1.一种在与以太网网络相关联的拓扑感知实体中的方法,所述方法包括下列步骤:
接收关于已经加入所述网络的新节点(3)的通知;
引起现有节点(2)使用以太网连通性和故障管理CFM协议来发起对所述新节点(3)的路径发现;
从所述现有节点(2)接收路径数据;以及
基于所述路径数据来标识所述以太网网络中的所述新节点(3)的拓扑位置。
2.如权利要求1所述的方法,其中,通过是以太网CFM域的一部分的维护端点MEP来例示所述新节点(3),其中,所述通知包括标识所述以太网CFM域中的所述维护端点的标识数据。
3.如权利要求2所述的方法,其中,所述引起的步骤包括:向所述现有节点(2)提供所述标识数据。
4.如权利要求2或3所述的方法,其中,所述现有节点(2)定义为是所述以太网CFM域的一部分的维护端点MEP。
5.如权利要求4所述的方法,其中,所述引起的步骤包括:向所述现有节点(2)发送对所述新节点(3)的链路追踪的请求。
6.如以上权利要求中的任一项所述的方法,其中,在发起所述路径发现之前,引起所述现有节点向所述新节点(3)发送回送消息。
7.如以上权利要求中的任一项所述的方法,其中,所述路径数据包括至少一个链路追踪应答LTR。
8.如以上权利要求中的任一项所述的方法,其中,所述拓扑位置包括逻辑位置和物理位置的至少一个。
9.如以上权利要求中的任一项所述的方法,其中,从诸如自动配置服务器的节点配置***(4)接收所述通知。
10.一种包含程序指令的计算机可读介质,所述程序指令在由处理器执行时引起所述处理器执行如以上权利要求中的任一项所述的方法。
11.一种与以太网网络相关联的拓扑感知实体,所述拓扑感知实体包括:
用于接收关于已经加入所述网络的新节点(3)的通知的装置(40);
用于引起现有节点(2)使用以太网连通性故障管理CFM协议来发起对所述新节点(3)的路径发现的装置(41);
用于从所述现有节点(2)接收路径数据的装置(42);以及
用于基于所述路径数据来标识所述以太网网络中的所述新节点(3)的拓扑位置的装置(43)。
12.如权利要求11所述的拓扑感知实体,其中,所述新节点(3)定义为是以太网CFM域的一部分的维护端点MEP,其中所述通知包括标识所述以太网CFM域中的所述维护端点的标识数据。
13.如权利要求12所述的拓扑感知实体,其中,所述用于引起的装置(41)配置成向所述现有节点(2)提供所述标识数据。
14.如权利要求12或13中的任一项所述的拓扑感知实体,其中,所述现有节点(2)定义为是所述以太网CFM域的一部分的维护端点MEP。
15.如权利要求14所述的拓扑感知实体,其中,所述用于引起的装置(41)配置成向所述现有节点(2)发送对所述新节点(3)的链路追踪的请求。
16.如权利要求11-15中的任一项所述的拓扑感知实体,其中,所述用于引起的装置(41)配置成在发起所述路径发现之前,引起所述现有节点(2)向所述新节点(3)发送回送消息。
17.如权利要求11-16中的任一项所述的拓扑感知实体,其中,所述路径数据包括至少一个链路追踪应答LTR。
18.如权利要求11-17中的任一项所述的拓扑感知实体,其中,所述拓扑位置包括逻辑位置和物理位置的至少一个。
19.如权利要求11-18中的任一项所述的拓扑感知实体,其中,所述用于接收的装置(42)配置成从诸如自动配置服务器的节点配置***(4)接收所述通知。
CN200980156402.8A 2009-02-05 2009-02-05 以太网网络中的拓扑位置发现 Active CN102308521B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2009/050117 WO2010090561A1 (en) 2009-02-05 2009-02-05 Topological location discovery in an ethernet network

Publications (2)

Publication Number Publication Date
CN102308521A true CN102308521A (zh) 2012-01-04
CN102308521B CN102308521B (zh) 2015-11-25

Family

ID=42542278

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980156402.8A Active CN102308521B (zh) 2009-02-05 2009-02-05 以太网网络中的拓扑位置发现

Country Status (7)

Country Link
US (1) US8804552B2 (zh)
EP (1) EP2394392B1 (zh)
CN (1) CN102308521B (zh)
AR (1) AR075241A1 (zh)
BR (1) BRPI0924291B1 (zh)
WO (1) WO2010090561A1 (zh)
ZA (1) ZA201105211B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112425124A (zh) * 2018-07-25 2021-02-26 大陆汽车有限公司 汽车以太网网络中的拓扑发现
CN116210210A (zh) * 2020-09-17 2023-06-02 国际商业机器公司 使用机器学习的左移位拓扑构建和信息增强

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9559829B2 (en) * 2009-11-04 2017-01-31 Telefonaktiebolaget Lm Ericsson (Publ) Signaling for flexible carrier aggregation
US8750299B2 (en) * 2010-09-10 2014-06-10 Avaya, Inc. Multicast tree discovery using 802.1ag
US20120257544A1 (en) * 2011-04-05 2012-10-11 Spidercloud Wireless, Inc. Configuration space feedback and optimization in a self-configuring communication system
JP5740652B2 (ja) * 2012-03-28 2015-06-24 株式会社日立製作所 計算機システム及びサブシステム管理方法
US10506558B2 (en) 2012-08-30 2019-12-10 T-Mobile Usa, Inc. Performance-based optimization of QoS factors
US10506460B2 (en) * 2012-08-30 2019-12-10 T-Mobile Usa, Inc. Self-organizing network mechanism for energy saving during an outage
US10142242B2 (en) * 2012-08-30 2018-11-27 T-Mobile Usa, Inc. Network support node traffic reduction for self-organizing networks
US10499259B2 (en) 2012-08-30 2019-12-03 T-Mobile Usa, Inc. Special events module for self-organizing networks
US10243794B2 (en) 2012-08-30 2019-03-26 T-Mobile Usa, Inc. Open architecture for self-organizing networks
US10355962B2 (en) 2013-02-11 2019-07-16 Riverbed Technology, Inc. Network topology generation using traceroute data
US10298474B2 (en) * 2013-10-15 2019-05-21 Assia Spe, Llc Automatic broadband information correlation and record generation
US9331951B2 (en) 2014-03-25 2016-05-03 Telefonaktiebolaget L M Ericsson (Publ) Path discovery in data transport networks based on statistical inference
CN109842520B (zh) 2018-12-27 2021-06-22 华为技术有限公司 网络拓扑的确定方法、装置及***
CN110475161B (zh) * 2019-08-28 2021-03-09 飞思达技术(北京)有限公司 一种iptv业务直播链路的自动故障定位方法及其***

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101164261A (zh) * 2005-01-14 2008-04-16 阿尔卡特朗讯 用于在接入网中使用以太网连通性故障管理(cfm)来监控末端节点的***和方法
CN101247273A (zh) * 2008-02-27 2008-08-20 北京航空航天大学 分布式环境下服务协同节点组织结构的维护方法
CN101355466A (zh) * 2008-09-01 2009-01-28 中兴通讯股份有限公司 连续性检查消息报文的传输方法和装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7263552B2 (en) * 2001-03-30 2007-08-28 Intel Corporation Method and apparatus for discovering network topology
US20050099954A1 (en) 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM network topography discovery
KR100674086B1 (ko) * 2004-12-16 2007-01-24 한국전자통신연구원 이더넷 망에서의 토폴로지 발견 방법
US20060256733A1 (en) * 2005-05-12 2006-11-16 Yigal Bejerano Methods and devices for discovering the topology of large multi-subnet LANs
EP1770904B1 (en) 2005-09-29 2010-11-10 Nokia Siemens Networks GmbH & Co. KG Method and network management system for determining the topology of a communication network
CN101179479A (zh) * 2006-11-09 2008-05-14 华为技术有限公司 一种以太网的操作管理和维护报文的传输方法、***和节点
US7848337B1 (en) * 2006-11-14 2010-12-07 Cisco Technology, Inc. Auto probing endpoints for performance and fault management
US20080298258A1 (en) * 2007-05-30 2008-12-04 Alcatel Lucent Information transfer capability discovery apparatus and techniques
US8264970B2 (en) * 2007-10-12 2012-09-11 Rockstar Bidco, LP Continuity check management in a link state controlled Ethernet network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101164261A (zh) * 2005-01-14 2008-04-16 阿尔卡特朗讯 用于在接入网中使用以太网连通性故障管理(cfm)来监控末端节点的***和方法
CN101247273A (zh) * 2008-02-27 2008-08-20 北京航空航天大学 分布式环境下服务协同节点组织结构的维护方法
CN101355466A (zh) * 2008-09-01 2009-01-28 中兴通讯股份有限公司 连续性检查消息报文的传输方法和装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
王子健等: "自组织网络中的分布式能量感知拓扑控制算法", 《北京航空航天大学学报》 *
黄宇等: "移动自组网中感知拓扑失配的P2P覆盖网构建", 《小型微型计算机***》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112425124A (zh) * 2018-07-25 2021-02-26 大陆汽车有限公司 汽车以太网网络中的拓扑发现
US11316604B2 (en) 2018-07-25 2022-04-26 Continental Automotive Gmbh Topology discovery in an automotive ethernet network
CN116210210A (zh) * 2020-09-17 2023-06-02 国际商业机器公司 使用机器学习的左移位拓扑构建和信息增强

Also Published As

Publication number Publication date
US8804552B2 (en) 2014-08-12
AR075241A1 (es) 2011-03-16
BRPI0924291B1 (pt) 2020-12-22
EP2394392A4 (en) 2017-12-06
EP2394392A1 (en) 2011-12-14
ZA201105211B (en) 2012-09-26
WO2010090561A1 (en) 2010-08-12
US20110286337A1 (en) 2011-11-24
CN102308521B (zh) 2015-11-25
BRPI0924291A2 (pt) 2016-01-26
EP2394392B1 (en) 2019-04-10

Similar Documents

Publication Publication Date Title
CN102308521A (zh) 以太网网络中的拓扑位置发现
TWI324456B (en) An intelligent automatic setting restoration method and device
WO2017114327A1 (zh) 网络切片管理装置和网络切片管理方法
US20130083693A1 (en) Configuration management method of logical topology in virtual network and management server
US20080219172A1 (en) Forwarding Plane Data Communications Channel for Ethernet Transport Networks
CN109906585A (zh) 网络切片的管理方法、管理单元及***
EP2093950A1 (en) A METHOD AND DEVICE FOR REALIZING AUTOMATICAL DISTRIBUTION OF QinQ BUSINESS LABEL TERMINAL TO TERMINAL
CN106161103B (zh) 交换机拓扑构建方法及装置
CN102546117A (zh) 一种帧丢失测量方法、装置及***
EP1770906A1 (en) A method for realizing terminals management in the network device
CN102812744A (zh) 用于移动回程网络的efm-oam和cfm-oam的互配
CN107040429A (zh) 一种端口转发性能的测试方法及***
CN105429773A (zh) 一种分布式自动化测试***及测试终端的管理配置方法
CN108199913B (zh) 一种实现时延测试的方法及设备
CN110351141A (zh) FlexE接口管理方法、装置及网元
CN100440796C (zh) 一种获取网络关键性能指标的方法及关键性能指标组件
CN112217690B (zh) 一种计算节点之间局域网可用的并发测试方法及***
CN109167729A (zh) 拓扑发现方法、装置及多业务传输网络***
CN111866916A (zh) 一种业务配置方法、设备及服务器
WO2011047610A1 (zh) 客户边缘设备自动管理方法及pe设备
CN101499922B (zh) 数据转换方法、装置、终端以及服务器
CN101232409B (zh) 不对称数字用户线路终端设备的配置方法
CN101316195B (zh) 实现监测***中配置一致的方法及***
US11974221B2 (en) Method and device for creating transmission network sub-slice, and system and storage medium
CN101345653B (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