CN102308521B - 以太网网络中的拓扑位置发现 - Google Patents
以太网网络中的拓扑位置发现 Download PDFInfo
- Publication number
- CN102308521B CN102308521B CN200980156402.8A CN200980156402A CN102308521B CN 102308521 B CN102308521 B CN 102308521B CN 200980156402 A CN200980156402 A CN 200980156402A CN 102308521 B CN102308521 B CN 102308521B
- Authority
- CN
- China
- Prior art keywords
- node
- topology
- ethernet
- network
- new node
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 claims abstract description 61
- 230000004044 response Effects 0.000 claims description 14
- 230000000977 initiatory effect Effects 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 description 21
- 101000780208 Homo sapiens Long-chain-fatty-acid-CoA ligase 4 Proteins 0.000 description 10
- 102100034319 Long-chain-fatty-acid-CoA ligase 4 Human genes 0.000 description 10
- 101150056991 MEP2 gene Proteins 0.000 description 10
- 102100038117 Centromere protein S Human genes 0.000 description 8
- 101000884588 Homo sapiens Centromere protein S Proteins 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 238000012423 maintenance Methods 0.000 description 7
- 102100033674 Centromere protein X Human genes 0.000 description 6
- 101000944476 Homo sapiens Centromere protein X Proteins 0.000 description 6
- 101150111724 MEP1 gene Proteins 0.000 description 6
- 101100495054 Mus musculus Ccndbp1 gene Proteins 0.000 description 6
- 230000007423 decrease Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 235000008331 Pinus X rigitaeda Nutrition 0.000 description 1
- 235000011613 Pinus brutia Nutrition 0.000 description 1
- 241000018646 Pinus brutia Species 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 239000003999 initiator Substances 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 239000000700 radioactive tracer Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
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/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
-
- 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
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- 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
-
- 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/028—Dynamic 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、当前在IEEE802下进行标准化。
基于以太网的网络扩展到传统地理边界之外,并且用户数量迅速增长。因此,还存在这些网络中使用的网络装置或节点的数量的显著增加。加入以太网网络的各网络装置需要被配置,并具有提供给它的服务。这个过程与运营开支相关联。
为了正确配置新的网络装置,网络管理员需要拓扑地和地理地感知新装置所在的位置。还可能需要为OSS(操作支持系统)和/或NMS(网络管理系统)配置新的网络装置。这成为费时且沉闷的任务,其打开了人为错误和附加操作开支的大门。
例如,通过使技术人员去到现场经由CLI(命令行接口)和GUI(图形用户界面)配置新的网络装置并可能还配置OSS/NMS,能够人工执行新的网络装置的发现、配置和提供。备选地,能够通过应用非标准化方法来实现一定等级的自动化。但是,该专有方法往往限制到具体供应商。
清楚的是,与以太网网络相关联的拓扑感知实体/系统的人工更新是易于出错和费时的,并且在大网络装备(rollout)期间特别困难。
发明内容
本发明的目的是至少部分地克服现有技术的上述限制的一个或多个。
可从下面的描述显现的这个及其它目的至少部分地依靠根据独立权利要求的方法、计算机可读介质和拓扑感知实体来实现,独立权利要求的实施例在从属权利要求中定义。
按照第一方面,提供一种在与以太网网络相关联的拓扑感知实体中的方法。该方法包括下列步骤:接收关于已经加入网络的新节点的通知,以及引起现有节点使用以太网连通性和故障管理CFM协议来发起对新节点的路径发现。该方法还包括下列步骤:从现有节点接收结果路径数据,以及基于该路径数据来标识以太网网络中的新节点的拓扑位置。
按照第一方面的方法实现了对加入以太网网络的新节点的自动拓扑位置发现。因此,它允许拓扑感知实体保持关于实际网络拓扑的最新信息。该方法可在诸如操作支持系统(OSS)、网络管理系统(NMS)或资源管理程序(RM)的任何类型的拓扑感知实体上实现。
该方法使用通过诸如IEEE802.1ag或ITU-TY.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)的标准。然后,基于标准化机制IEEE802.1ag,呈现了用于加入现有以太网网络的新节点/网络装置的自动和可缩放的拓扑位置发现的示例实施例。在整个描述中,相同参考标号用于标识对应元件。
为了适配载波级服务环境中的以太网技术,已经开发并正在开发多种标准,以在跨过整个网络从一端到另一端提供高级OAM能力(又称作以太网连通性和故障管理或以太网CFM)。由于端到端服务网络环境典型地由可能属于不同组织、网络运营商和服务提供商的各种分支网络(例如,使用多种技术的城域接入网和核心网络)的拼凑组成,因此以太网CFM基于分级分层域空间,其中,定义特定CFM域(或者,同义地OAM域)与组成网络基础设施和提供对应。具体来说,通过引用并入本文的、特别涉及端到端以太网CFM的两种标准(IEEE802.1ag和ITU-TY.1731)定义了分级结构的最高等级的客户级域,它包括一个或多个提供商域(占用中间级),其中的每个又包括设置在较低分级等级的一个或多个运营商域。依靠标准化,可将CFM域空间分为多个等级(例如,8个等级),各域对应于具体等级,其中域按照称为流点的那些来定义。在IEEE802规范组的上下文中,流点是相关标准文档中定义的媒体访问控制(MAC)“接口”和“端口”中包含的新实体。端口能够实现不同类型的多个流点。流点一般称作ETH流点,并且绑定“维护端点”或MEP复合功能或者“维护中间点”或MIP复合功能之一。典型地,MEP复合功能设置在CFM域的边缘,而MIP复合功能设置在域内部,并且保持对绑定MEP功能可见。节点可实现MIP功能、MEP功能或者它们两者,取决于如何配置域。因此,术语“MEP节点”和“MIP节点”可用于分别宽松地定义实现MEP复合功能的节点功能性以及实现MIP复合功能的节点功能性,尽管它们可在一个单个节点上定义。而由系统管理员使用MEP“节点”,以发起和监测CFM活动(通过发出适当CFM帧,在IEEE802.1ag中又表示为OAMPDU(协议数据单元),MIP“节点”被动接收并且响应由MEP“节点”发起的CFM流。
具有一个或多个MIP节点的CFM域可由多个MEP节点来绑定。为了适当过滤CFM帧流,以使得它们仅由预计域的节点来处理,适当地配置以太网CFM网络的MEP/MIP群体(population)。例如,按照当前标准,可提供整数值以指示以太网CFM分级结构的特定域等级。
在IEEE802.1ag中,CFM域表示为维护域(MD),各MD由MD名称标识,并且包含一个或多个维护域等级(MD等级)。在各MD等级上定义了一个或多个维护关联(MA),其中各MA由包含MD名称和MA名称的MAID来标识。各MA由一组MEP绑定。
ITU-TY.1731是可兼容的CFM扩展。在该标准中,不存在MD。在这里,CFM域由表示为维护实体组(MEG)的MA形成。上述MAID表示为MEGID,并且MD等级表示为MEG等级。
每当新节点加入相关网络时,本发明的实施例利用以太网CFM来实现拓扑感知系统(TAS),以更新它的关于网络的拓扑的信息。在这个上下文中,新节点可在较长时间期间加入网络,或者可以仅在有限时间段附连到网络。TAS例如可以是操作支持系统(OSS)、网络管理系统(NMS)或资源管理程序(RM),它们对技术人员是已知的。
图1A示出包括具有IEEE802.1ag能力的管理的桥1、2的示范以太网网络。网络配置有用于位置发现目的的MA。应当理解,也可出于其它目的配置并使用这个MA。MA可基于MEP和MIP的缺省值,例如MD等级0、MA名称“default(缺省)”以及虚拟局域网标识符(VLANID)0。备选地,MA例如可按照其它方式配置成使用专用MA名称、MD等级或VLANID。中间桥1上的所有下行链路端口配置有适当MD等级上的MIP半功能(MHF)。上行链路端口也可配置有这类MHF,用于更大的准确度。在图1A的示例中,每个中间节点仅定义或例示一个MHF,单独MHF分别表示为MHF1、MHF2和MHF3。
图1A还示出无线电基站形式的终端站3,它将要加入网络(由虚线表示)。此外,如图1A所示,自动配置服务器ACS4与网络相关联。在这个示例中,ACS4按照是宽带论坛(以前为DSL论坛)技术规范、标题为“CPEWANManagementProtocol(CPEWAN管理协议)(CWMP)”的标准TR-069来定义。它定义了用于远程管理终端用户装置的应用层协议。使用TR-069,网络装置能够与ACS4接触,并且自动检索基本配置信息。
ACS4还配置成与网络相关联的TAS5进行通信。TAS5是其中保持网络的物理拓扑和逻辑拓扑的更新记录的实体。
TAS5还配置成与网络边缘的桥2进行通信,如下面将进行描述的。采用用于位置发现的MA中的MEP来例示桥2。在示出的示例中,采用网络外层端口上的下行MEP(表示为MEP1)来例示桥2。
图1B是示出当站3加入图1A中的以太网网络时,用于发现终端站3的拓扑位置的步骤10-23的过程的信令图。下面假定TAS5使用任何适当方法已经得到关于网络在终端站3加入网络之前设置的网络的物理拓扑和逻辑拓扑的知识。还假定终端站3以任何适当方式(例如,经由DHCP(动态主机配置协议)IP地址获取过程)已得到了ACS4的地址。
此外,假定各中间桥1包括服务于相应桥中的所有MHF和MEP的链路追踪应答器。类似地,假定终端站3包括这种链路追踪应答器,它可在过程之前或期间(例如在以下步骤11中)例示。如IEEE802.1ag中定义的,各链路追踪应答器负责处理和转发LTM(链路追踪消息),并且负责采用LTR(链路追踪应答)对它们进行应答。将具体MD等级的LTM作为普通多播数据帧单元来转发,直至它遇到相等或更高MD等级的MEP或者相等MD等级的MHF。在接收和处理LTM之后,链路追踪应答器能够返回LTR,并且转发接收的LTM的最多一个改变的副本。它从不将LTM转发经过处于LTM自己的MD等级或更高MD等级的MEP(即,绑定LTM的MA的MEP)。LTM载运每次LTM经过链路追踪应答器时递减的LTMTTL字段。如果接收到LTM时TTL字段为0,则不转发LTM。LTR通过链路追踪应答器、响应接收的LTM而被传送,并且在单播帧中返回给始发该LTM的桥上的MEP链路追踪发起装置(initiator)。
回到图1B的过程,在步骤10,终端站3例如按照TR-069从ACS4请求基本配置信息。在这个步骤或在前步骤中,通知ACS4关于终端站3的MAC地址。
在步骤11,ACS4向终端站3发送包含MEPID、MAID、MD等级、优先等级和VLANID的基本配置信息。可选地,如果终端站3配置成未加标签,则基本配置信息不包含优先等级和VLANID。因此,步骤11导致采用适当MA中的MEP(图1A中的MEP2)来例示终端站3。在这个上下文中,应当注意,MEP2在与MEP1和MHF1-MHF3相同的MD等级上配置。
在步骤12,ACS4向TAS5发送关于已经配置终端站3的通知消息。该通知消息包括与配置的终端站3有关的信息,例如IP地址、MAC地址、MAID、MD等级和MEPID。
在步骤13,TAS5请求桥2向MEP2发起链路追踪(LT)。链路追踪是IEEE802.1ag中标准化的过程,并且通过传送链路追踪(TransmitLinktrace)命令来发起。在该请求中,MEP2可通过其MAC地址来标识。该请求可通过SNMP(简单网络管理协议)命令或RPC(远程过程呼叫)来实现。
在步骤14,桥2(MEP1)上的MEP链路追踪发起装置发送LTM帧,其中目标MAC地址字段设置成MEP2的MAC地址,并且始发MAC地址字段设置成MEP1的MAC地址。TTL字段设置成适合其中执行位置发现的网络的非零值。MAID和MD等级与由ACS4在步骤11中配置的MAID和MD等级相同。
步骤14可以可选地包括预备子步骤,它由桥2在发送LTM帧之前执行。在这个子步骤中,两个或更多回送消息(LBM)从关联MEP1的MEP回送发起装置发送给MEP2。通过这个子步骤,确保通知中间节点MHF1-MHF3关于MEP2的MAC地址。这可加速后续链路追踪事件。
在步骤15,与MHF1关联的链路追踪应答器处理LTM帧。链路追踪应答器采用LTR帧来应答LTM帧,LTR帧在MHF1配置为下行MHF时包含应答入口TLV(类型长度值)或者在MHF1配置为上行MHF时包含应答出口TLV(类型长度值)。任一个TLV包括MHF1的端口ID和MAC地址。LTR帧将使目标MAC地址设置成LTM帧的始发MAC地址字段,并且源MAC地址字段设置成MHF1的MAC地址。
在步骤16,链路追踪应答器通过MHF1将修改的LTM帧中继向关联目标MAC地址的出口端口。改变修改的LTM帧到如下程度:TTL字段递减1并且源MAC地址字段设置成MHF1的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触发了新条目的创建,其与通过读链路追踪应答(ReadLinktraceReply)命令、作为被管理对象是可访问的链路追踪数据库中的给定LTM事务标识符相关联。
在步骤22,桥2向TAS5通知LTR帧的序列。备选地,LTR帧的序列可由桥2根据TAS5的请求来提供。例如,由TAS5在步骤13发送给桥2的请求可包括当链路追踪完成时使桥2发起读链路追踪应答命令并且向TAS5发送响应的指令。读链路追踪应答命令可引用由传送链路追踪命令返回的MEP1和LTM事务标识符。
从图1B的序列图应当清楚的是,TAS5在发现加入以太网网络的新节点或网络装置3的位置中起关键作用。在图2的流程图中概述了TAS5中的过程的一示范实施例。
一开始,TAS5(在步骤30)接收关于已经加入网络的新节点3的通知。这个步骤可对应于图1B中的步骤12。
在接收到通知时,TAS5(在步骤31)引起现有节点2使用标准化的以太网CFM协议发起对于新节点3的路径发现过程。这个步骤可对应于图1B中的步骤13。
当现有节点2已经完成路径发现过程时,TAS5从现有节点2接收(在步骤32)产生于路径发现过程的路径数据。这个步骤可对应于图1B中的步骤22。
最后,在步骤33,TAS5处理接收的路径数据,以标识网络中的新节点3的精确拓扑位置。该拓扑位置可标识网络的逻辑拓扑中的新加入节点的位置,即,如何相对网络中的节点之间的数据流动来设置该节点。作为备选或补充,该拓扑位置可标识网络的物理拓扑中的新加入节点的位置,即,新加入节点与网络中的现有节点之间的链路。在这种处理中,TAS5有权访问与现有网络(即,没有新节点3)的拓扑有关的信息。例如,通过以LTR的序列形式的路径数据,TAS5能够标识与LTM帧对应的MHF(例如,经由各LTR的应答入口/出口TLV中存储的MAC地址)。此外,由于各MHF关联到网络中的特定装置和装置上的端口,所以TAS5可配置成单步调试(stepthrough)LTR的序列,以隔离网络中最后一个现有节点和新加入节点被连接到的、最后一个现有节点的端口(例如,经由LTR的应答入口/出口TLV中存储的端口ID)。
应当认识到,图2中的过程允许TAS5自动发现现有以太网网络中的新的网络装置的拓扑位置,而无需新的网络装置支持用于位置发现的任何专有协议。用于位置发现的过程代替地利用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-TY.1731的CFM协议,其中路径发现在适当MEG中执行,这是技术人员易于理解的。此外,由于ITU-TY.1731没有规定LTR帧中的预定义的TLV,而提供可选的TLV,所以可取的是:与IEEE802.1ag中的预定义出口/入口TLV相似地配置这些可选的TLV(例如包括MAC地址和端口ID)。
应当理解,对TR-069的引用只是作为举例而给出,并且将其它标准化的协议或专有协议用于终端用户装置的远程管理是可能的。同样,ACS可由可操作以远程配置以太网网络中的节点/网络装置的任何节点配置系统或服务器代替。
还要理解,上文中的消息、应答、配置信息等的内容的任何列表仅为了便于示范而给出,并且这类列表在给定上下文中不是穷举的。
此外,应当理解,TAS和ACS的每个可由多于一个物理装置来实现。TAS和ACS在同一个物理装置上实现也是可能的。
Claims (30)
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.如权利要求1-3中的任一项所述的方法,其中,在发起所述路径发现之前,引起所述现有节点向所述新节点(3)发送回送消息。
7.如权利要求1-3中的任一项所述的方法,其中,所述路径数据包括至少一个链路追踪应答LTR。
8.如权利要求1-3中的任一项所述的方法,其中,所述拓扑位置包括逻辑位置和物理位置的至少一个。
9.如权利要求1-3中的任一项所述的方法,其中,从节点配置系统(4)接收所述通知。
10.如权利要求9所述的方法,其中,所述节点配置系统(4)是自动配置服务器。
11.一种在与以太网网络相关联的拓扑感知实体中的设备,所述设备包括:
用于接收关于已经加入所述网络的新节点(3)的通知的装置;
用于引起现有节点(2)使用以太网连通性和故障管理CFM协议来发起对所述新节点(3)的路径发现的装置;
用于从所述现有节点(2)接收路径数据的装置;以及
用于基于所述路径数据来标识所述以太网网络中的所述新节点(3)的拓扑位置的装置。
12.如权利要求11所述的设备,其中,通过是以太网CFM域的一部分的维护端点MEP来例示所述新节点(3),其中,所述通知包括标识所述以太网CFM域中的所述维护端点的标识数据。
13.如权利要求12所述的设备,其中,用于所述引起的装置包括:用于向所述现有节点(2)提供所述标识数据的装置。
14.如权利要求12或13所述的设备,其中,所述现有节点(2)定义为是所述以太网CFM域的一部分的维护端点MEP。
15.如权利要求14所述的设备,其中,用于所述引起的装置包括:用于向所述现有节点(2)发送对所述新节点(3)的链路追踪的请求的装置。
16.如权利要求11-13中的任一项所述的设备,其中,在发起所述路径发现之前,引起所述现有节点向所述新节点(3)发送回送消息。
17.如权利要求11-13中的任一项所述的设备,其中,所述路径数据包括至少一个链路追踪应答LTR。
18.如权利要求11-13中的任一项所述的设备,其中,所述拓扑位置包括逻辑位置和物理位置的至少一个。
19.如权利要求11-13中的任一项所述的设备,其中,从节点配置系统(4)接收所述通知。
20.如权利要求19所述的设备,其中,所述节点配置系统(4)是自动配置服务器。
21.一种与以太网网络相关联的拓扑感知实体,所述拓扑感知实体包括:
用于接收关于已经加入所述网络的新节点(3)的通知的装置(40);
用于引起现有节点(2)使用以太网连通性故障管理CFM协议来发起对所述新节点(3)的路径发现的装置(41);
用于从所述现有节点(2)接收路径数据的装置(42);以及
用于基于所述路径数据来标识所述以太网网络中的所述新节点(3)的拓扑位置的装置(43)。
22.如权利要求21所述的拓扑感知实体,其中,所述新节点(3)定义为是以太网CFM域的一部分的维护端点MEP,其中所述通知包括标识所述以太网CFM域中的所述维护端点的标识数据。
23.如权利要求22所述的拓扑感知实体,其中,所述用于引起的装置(41)配置成向所述现有节点(2)提供所述标识数据。
24.如权利要求22或23中的任一项所述的拓扑感知实体,其中,所述现有节点(2)定义为是所述以太网CFM域的一部分的维护端点MEP。
25.如权利要求24所述的拓扑感知实体,其中,所述用于引起的装置(41)配置成向所述现有节点(2)发送对所述新节点(3)的链路追踪的请求。
26.如权利要求21-23中的任一项所述的拓扑感知实体,其中,所述用于引起的装置(41)配置成在发起所述路径发现之前,引起所述现有节点(2)向所述新节点(3)发送回送消息。
27.如权利要求21-23中的任一项所述的拓扑感知实体,其中,所述路径数据包括至少一个链路追踪应答LTR。
28.如权利要求21-23中的任一项所述的拓扑感知实体,其中,所述拓扑位置包括逻辑位置和物理位置的至少一个。
29.如权利要求21-23中的任一项所述的拓扑感知实体,其中,所述用于接收的装置(42)配置成从节点配置系统(4)接收所述通知。
30.如权利要求29所述的拓扑感知实体,其中,所述节点配置系统(4)是自动配置服务器。
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 CN102308521A (zh) | 2012-01-04 |
CN102308521B true 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) |
Families Citing this family (16)
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 |
WO2013106023A1 (en) * | 2011-04-05 | 2013-07-18 | Spidercloud Wireless, Inc. | Configuration space feedback and optimization in a self-configuring communication system |
JP5740652B2 (ja) * | 2012-03-28 | 2015-06-24 | 株式会社日立製作所 | 計算機システム及びサブシステム管理方法 |
US10243794B2 (en) | 2012-08-30 | 2019-03-26 | T-Mobile Usa, Inc. | Open architecture for self-organizing networks |
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 |
US10506558B2 (en) | 2012-08-30 | 2019-12-10 | T-Mobile Usa, Inc. | Performance-based optimization of QoS factors |
US10499259B2 (en) | 2012-08-30 | 2019-12-03 | T-Mobile Usa, Inc. | Special events module 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 |
CN112425124B (zh) * | 2018-07-25 | 2022-07-15 | 大陆汽车有限公司 | 汽车以太网网络中的拓扑发现 |
CN109842520B (zh) * | 2018-12-27 | 2021-06-22 | 华为技术有限公司 | 网络拓扑的确定方法、装置及系统 |
CN110475161B (zh) * | 2019-08-28 | 2021-03-09 | 飞思达技术(北京)有限公司 | 一种iptv业务直播链路的自动故障定位方法及其系统 |
US20220083876A1 (en) * | 2020-09-17 | 2022-03-17 | International Business Machines Corporation | Shiftleft topology construction and information augmentation using machine learning |
Citations (3)
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)
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 |
DE602005024685D1 (de) | 2005-09-29 | 2010-12-23 | Nokia Siemens Networks Gmbh | Verfahren und Netzwerkverwaltungssystem zur Bestimmung einer Kommunikationsnetztopologie |
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 |
-
2009
- 2009-02-05 WO PCT/SE2009/050117 patent/WO2010090561A1/en active Application Filing
- 2009-02-05 CN CN200980156402.8A patent/CN102308521B/zh active Active
- 2009-02-05 EP EP09839774.8A patent/EP2394392B1/en active Active
- 2009-02-05 BR BRPI0924291-0A patent/BRPI0924291B1/pt active IP Right Grant
- 2009-02-05 US US13/147,273 patent/US8804552B2/en active Active
-
2010
- 2010-02-04 AR ARP100100309A patent/AR075241A1/es not_active Application Discontinuation
-
2011
- 2011-07-14 ZA ZA2011/05211A patent/ZA201105211B/en unknown
Patent Citations (3)
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)
Title |
---|
移动自组网中感知拓扑失配的P2P覆盖网构建;黄宇等;《小型微型计算机系统》;20080331;第29卷(第3期);第385-390页 * |
自组织网络中的分布式能量感知拓扑控制算法;王子健等;《北京航空航天大学学报》;20080131;第34卷(第1期);第55-58页 * |
Also Published As
Publication number | Publication date |
---|---|
US20110286337A1 (en) | 2011-11-24 |
US8804552B2 (en) | 2014-08-12 |
WO2010090561A1 (en) | 2010-08-12 |
CN102308521A (zh) | 2012-01-04 |
EP2394392B1 (en) | 2019-04-10 |
BRPI0924291B1 (pt) | 2020-12-22 |
BRPI0924291A2 (pt) | 2016-01-26 |
ZA201105211B (en) | 2012-09-26 |
EP2394392A4 (en) | 2017-12-06 |
AR075241A1 (es) | 2011-03-16 |
EP2394392A1 (en) | 2011-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102308521B (zh) | 以太网网络中的拓扑位置发现 | |
US7821949B2 (en) | Forwarding plane data communications channel for ethernet transport networks | |
CN103636167B (zh) | 一种在基站中的开站配置方法、基站及服务器 | |
TWI324456B (en) | An intelligent automatic setting restoration method and device | |
US9124485B2 (en) | Topology aware provisioning in a software-defined networking environment | |
CN101998189B (zh) | 一种光接入节点的管理方法及光接入节点 | |
EP1770906A1 (en) | A method for realizing terminals management in the network device | |
US8531974B2 (en) | Technique for testing peers in multicast network domain | |
CN102812744A (zh) | 用于移动回程网络的efm-oam和cfm-oam的互配 | |
CN109412951A (zh) | 一种发送路由信息的方法和装置 | |
CN108199913B (zh) | 一种实现时延测试的方法及设备 | |
EP2248328B1 (en) | Bridge port mac address discovery mechanism in ethernet networks | |
CN108111384A (zh) | 一种基于隧道协议的OpenStack流量采集方法 | |
US20040215781A1 (en) | Techniques for determining device connectivity in a network using protocol-specific connectivity information | |
EP2897328A1 (en) | Method, system and apparatus for establishing communication link | |
CN105207909A (zh) | 一种发送信息的方法和网络装置 | |
CN106209416B (zh) | 一种自动发现操作管理adoa系统 | |
CN104486193B (zh) | 一种建立网络节点互联的方法及装置 | |
CN111866916B (zh) | 一种业务配置方法、设备及服务器 | |
CN100488124C (zh) | 发起Mac Ping的方法及系统 | |
CN106161124B (zh) | 报文的测试处理方法及装置 | |
US11974221B2 (en) | Method and device for creating transmission network sub-slice, and system and storage medium | |
US7894459B2 (en) | Determining availability of a network service | |
CN110100416A (zh) | 选择网关的方法、设备和系统 | |
CN106411732A (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 |