一种环网拓扑信息的更新方法、装置和系统的制作方法

文档序号:7718955阅读:155来源:国知局
专利名称:一种环网拓扑信息的更新方法、装置和系统的制作方法
技术领域
本发明涉及通信技术领域,特别涉及一种环网拓扑信息的更新方法、装置和系统。
背景技术
环形网络是运营商组网中广泛应用的一种网络保护方案。环形网络具有配 置简单,易维护,高可靠性的优点。传统形式的环形网络有SDH(SynchronousDigital Hierarchy,同步数字系列)环形网络,WDM (Wavelength DivisionMultiplexing,波分复 用)环形网络等。随着分组传送网的兴起,分组环形网络也逐步发展起来,如MPLS(Multi Protocol Label Swithcing,多协议标签交换)环网络保护方案。 对于目前业界比较成熟的分组环保护网MPLS环网保护技术而言,该MPLS环网保 护技术中的MPLS保护环是一个双纤双向环,其工作通道和保护通道走在相反方向的环上。 正常情况下,业务在工作通道上传输。当MPLS保护环发生链路故障时,MPLS环网保护技术 提供了两种倒换模式, 一种是wrapping倒换模式,另一种是steering倒换模式,利用这两 种倒换模式中的任意一种即可改变业务的传输路径,保证在链路故障时业务的正常传输。 当链路故障恢复后,MPLS保护环从倒换状态迁移到等待恢复时间计时态,当等待恢复时间 计时结束时,保护环各节点直接进入Idle(空闲)态,即取消了倒换状态,业务路径恢复到 原来的正常路径。 在实现本发明的过程中,发明人发现上述现有技术至少具有以下缺点 上述技术要求在保护倒换过程中,保护环中的各个节点具有整个环网的拓扑信
息,而如果在链路故障的过程中保护环的拓扑发生变化,则可能会造成环保护的异常。

发明内容
为了提高环网系统的可靠性和易管理性,一方面,本发明实施例提供了一种环网 的拓扑信息更新方法,该方法包括 接收发起节点发送的拓扑发现报文,所述拓扑发现报文中至少携带所述拓扑发现 报文从所述发起节点传递至本节点所经过的各个节点的标识; 根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环网拓扑信息。
另一方面,本发明实施例还提供了 一种环网的拓扑信息更新装置,该装置包括 接收模块,用于接收发起节点发送的拓扑发现报文,所述拓扑发现报文中至少携
带所述拓扑发现报文从所述发起节点传递至本节点所经过的各个节点的标识; 更新模块,用于根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节
点的环网拓扑信息。 再一方面,本发明实施例还提供了一种环网的拓扑信息更新系统,该系统包括发 起节点和接收节点; 所述发起节点,用于发送拓扑发现报文;
5
所述接收节点包括上述环网的拓扑信息更新装置。
上述技术方案中的一个技术方案具有如下有益效果 通过环实例节点向环实例中的其他节点发送拓扑发现报文,并在报文中携带自身 的标识,该拓扑发现报文每经过一个环实例节点即会记录该节点的标识,当拓扑发现报文 的发起节点回收到该报文时,即可获得环实例的拓扑信息。使得在环实例刚创建时,各节点 即可自动获得全环拓扑,无需人工配置各节点环拓扑信息,而且解决了链路故障的过程中 保护环网的拓扑发生变化,可能会造成环网保护的异常等问题,使得保护环网的配置更加 简单,动态增删节点时无需人工干预,提高了系统的可靠性和易管理性。


为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用 的附图作一简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于 本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他 的附图。
图1是本发明实施例1提供的环网拓扑信息更新的方法流程图;
图2是本发明实施例1提供的环实例的结构示意图;
图3是本发明实施例2提供的环网拓扑信息更新的方法流程图;
图4是本发明实施例2提供的一种环网结构示意图; 图5是本发明实施例2提供的图4所示的环网中节点A的拓扑信息的更新方法流 程图; 图6是本发明实施例3提供的环网拓扑信息更新的方法流程图;
图7是本发明实施例3提供的一种环网结构示意图; 图8是本发明实施例3提供的图7所示的环网出现链路故障时的结构示意图;
图9是本发明实施例3提供的图7所示的环网中节点A的拓扑信息的更新方法流 程图; 图10是本发明实施例4提供的环网拓扑信息更新的方法流程图;
图11是本发明实施例4提供的一种环网结构示意图; 图12是本发明实施例4提供的图11所示的环网链路故障恢复后节点CI的拓扑 信息的更新方法流程图; 图13是本发明实施例5提供的环网拓扑信息更新的装置结构示意图;
图14是本发明实施例6提高的环网拓扑信息更新的系统结构示意图;
图15为现有技术提供的wrapping倒换方法;
图16为现有技术提供的steering倒换方法。
具体实施例方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完 整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于 本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例,都属于本发明保护的范围。
实施例1 本实施例提供了一种环网拓扑信息的更新方法。参见图l,该方法包括 101 :接收发起节点发送的拓扑发现报文,该拓扑发现报文中至少携带该拓扑发现
报文从发起节点传递至本节点所经过的各个节点的标识; 其中,环实例节点(简称节点)具体可以如图2所示,每个环实例节点具有两个接
口 (一个西向接口、一个东向接口)。 一个环实例可以由一个或多个环实例节点组成,每个
环实例具有一个标识,且相交、相切的环实例的标识不能相同,该环实例的标识用于唯一标
识该环实例。在拓扑发现报文中携带的VLAN(Virtual Local Area Network,虚拟局域网)、
MPLS标签、或者其他标记该报文所属环实例的专用信息或等价信息可以用于代表该环实例
的标识。每个环实例节点也具有一个标识,且该标识在其所属环实例的所有节点中是唯一
的。由此,通过环实例标识及环实例节点标识可以唯一确定出一个环实例节点。 拓扑信息的状态至少可以包括初始态、正更新态、可用态和不可用态。其中,拓
扑信息初始态具体指的是在环实例刚刚建立时的状态;拓扑信息正更新态具体指的是环实
例进行拓扑信息更新时的状态;拓扑信息可用态具体指的是拓扑信息更新正常完成后的状
态;拓扑信息不可用态具体指的是拓扑信息更新发现异常后的状态。拓扑信息的各个状态
之间可以相互迁移,例如当环实例建立后开始进行拓扑信息更新时,拓扑信息由初始态迁
移为正更新态;当拓扑信息更新正常完成后,拓扑信息由正更新态迁移为可用态;当拓扑
信息更新发现异常,则拓扑信息由正更新态迁移为不可用态;当拓扑信息状态处于可用态
时,环接口故障恢复会触发拓扑信息更新启动,拓扑信息由可用态迁移为正更新态;当拓
扑信息状态处于不可用态时,可以通过人工触发或者定时触发等方式重新启动拓扑信息更
新,拓扑信息由不可用态迁移为正更新态。 根据上述各个状态之间的相互迁移可知,环实例的更新触发信号至少可包括三 类第一类,在环网建立、环实例启动场景中拓扑信息处于初始态时所产生的触发更新拓扑 信息的信号;第二类,环网链路或者节点故障恢复场景中拓扑信息处于可用态时所产生的 触发更新拓扑信息的信号;第三类,人工触发或定时触发场景中拓扑信息处于不可用态时 所产生的触发更新拓扑信息的信号。 对于第一类的更新触发信号,环实例中的每个节点均会接收到该更新触发信号, 并分别作为发起节点发起更新拓扑信息的过程;而对于第二类的更新触发信号,故障链路 两端的环实例节点会接收到该更新触发信号,并分别作为发起节点发起更新拓扑信息的过 程;对于第三类的更新触发信号,处于不可用态的环实例节点会接收到该更新触发信号,并 分别作为发起节点发起更新拓扑信息的过程。 在本发明的一种实施方式下,更新触发信号可以为环实例启动信息,获得该更新 触发信号后,拓扑信息的状态由初始态迁移为正更新态。 在本发明的另一种实施方式下,更新触发信号可以为故障恢复信号,获得更新触 发信号后,拓扑信息的状态由可用态迁移为正更新态。 由于第三类更新触发信号中,由于与第一类、第二类更新触发信号仅为触发机制 的不同,而拓扑更新的过程基本相似,故在本发明实施例中不做赘述。 102:根据拓扑发现报文中携带的各个节点的标识,更新本节点的环网拓扑信息。
在介绍本发明的实施例2之前,对MPLS环网保护技术包含的两种倒换模式分别加以说明在wrapping倒换模式下,当MPLS保护环发生链路中断的情况时,检测到故障的节 点发送APS (Automatic Protection Switched,自动保护倒换)协议报文到故障点对端的节 点,通告对端节点进行保护倒换。例如在图15中,业务原来在NODE E-F-A-B路径上传输, 当N0DE F和N0DE A之间的链路发生故障时,Node F和Node A分别检测到故障并通知对方 发生倒换,由此业务路径变为Node E-F-E-D-C-B-A-B。在steering倒换模式下,当MPLS保 护环发生链路中断故障时,故障链路相邻的两个节点会分别发送APS协议报文向MPLS保护 环上的所有节点通告故障状态,MPLS保护环上的各节点根据全环拓扑及故障通告,对本节 点业务走向进行控制,避开故障链路。例如在图16中,当Node A和Node F之间的链路发 生故障,Node A和Node F将会发送APS通告报文通告全网故障状态,Node E和Node B收 到APS通告报文之后,更新本节点保存的环拓扑并进行分析,然后,将业务路径倒换到Node E-D-C-B。
实施例2 本实施例提供了一种环网拓扑信息的更新方法,本发明实施例以第一类更新触发 信号为例,并以网络内的任一环实例(环实例1)上的环实例节点(A)作为对象进行说明, 本环实例l内的其他环实例节点由于其更新过程与环实例节点A相同,故此不做详述。参 见图3,该方法包括 301 :环实例节点A获得更新拓扑信息的触发信号,启动环网拓扑信息的更新过 程; 302 :环实例节点A的拓扑信息状态由初始态迁移为正更新态,并判断环实例节点 A自身的东向接口和/或西向接口是否可用; 当双向接口中至少有一个接口可用时,环实例节点A执行303 ; 否则,结束环实例节点A拓扑信息的更新过程,该环实例节点A的拓扑信息状态迁
移为可用态,拓扑信息中记录本节点,且为一个孤立的节点。 303 :环实例节点A向其可用的东向接口 /西向接口分别发送一个拓扑发现报文, 该拓扑发现报文中至少包含环实例节点A的标识(A)及其所属的环实例标识(1);
其中,在本发明实施例中将发起拓扑发现报文的环实例节点A称之为发起节点。
304 :拓扑发现报文根据环实例标识进行发送,环实例1上的环实例节点接收到该 拓扑发现报文,判断该拓扑发现报文的发起节点是否为自身;
如果否,执行305;
如果是,执行308。 其中,具体的判断方法可以为查询该拓扑发现报文中第一个环实例节点的标识 与自身的环实例节点的标识是否一致;如果一致,则该环实例节点为该拓扑发现报文的发 起节点;如果不一致,则该环实例节点不是该拓扑发现报文的发起节点。
305 :判断本节点的拓扑信息是否处于可用态;
如果否,不更新本节点的拓扑信息; 如果是,根据拓扑发现报文中携带的信息更新本节点的拓扑信息。
306 :在拓扑发现报文中添加本节点的标识; 其中,拓扑发现报文中携带的是该报文根据发起节点所属的环实例标识,在环实 例中所经过的环实例节点的标识信息,并隐含携带了该环实例上的各个环实例节点之间的联通信息(各个环实例节点的标识信息的先后顺序即为该报文经过的节点之间的联通信息)。 307 :在本环实例节点的东/西接口中,选择非接收到该报文的接口发送该更新后的拓扑发现报文; 当接收该报文的接口为东向接口时,则将添加了本节点的标识信息的拓扑发现报文从本节点的西向接口发送出去; 当接收该报文的接口为西向接口时,则将添加了本节点的标识信息的拓扑发现报文从本节点的东向接口发送出去; 需要说明的是,当预先检测到本节点的非接收该报文的接口发生故障时,将报文从接收该报文的接口发送出去。 因此,如果环实例节点A从两接口中的一个接口 (如东向接口 )发送了拓扑发现报文后,仍然从该接口 (如东向接口)接收到了返回的拓扑发现报文,则环实例节点A可以判断出环网中某处出现故障。 308 :环实例节点A接收发起节点为自身的拓扑发现报文,根据东向/西向接口接收到的拓扑发现报文中的信息确定环实例节点A的ringm即(环路地图)信息,并终结该东向/西向的拓扑发现报文; 其中,由于环网自身的特点,如果环实例1中的各个节点均处于正常工作的状态时,环实例节点A的东向接口/西向接口接收的拓扑发现报文中所携带的节点标识信息是相反方向顺序,因此,无论是根据东向接口接收到的拓扑发现报文中携带的信息,还是西向接口接收到的拓扑发现报文中携带的信息,都可以确定出环实例节点A的ringmap信息,而且东向接口接收到的拓扑发现报文与西向接口接收到的拓扑发现报文可以彼此验证。如果环网中两节点之间的链路或设备等出现故障,则节点A的东向接口 /西向接口接收到的拓
扑发现报文所携带的节点标识信息分别是一条链路。 上述两种拓扑发现报文均为有规律可循的有效报文,如西向接口 ABCDA与东向接口 ADCBA,或,西向接口 ABCBA与东向接口 ADCDA。但是当接收到的拓扑发现报文是一种杂乱无章的无效报文时,环实例节点A会判定接收到的拓扑发现报文异常,将拓扑信息的状态由正更新态迁移为不可用态。
309 :将该环实例节点A的拓扑信息状态迁移为可用态; 310 :该环实例节点A向其可用的东向接口和/或西向接口分别发送一个携带有完整整环拓扑信息的通告报文,将完整整环的拓扑信息通告给环实例1的各个节点;
311 :各个节点接收到该通告报文后,将该报文中携带的完整整环拓扑信息与本节点保存的拓扑信息进行对比; 如果一致,则将该报文发往非接收该报文的接口 ,如果非接收该报文的接口故障,则将报文由接收该报文的接口发送出去; 如果不一致,则报告拓扑信息比较异常告警,终结报文,并将拓扑信息的状态迁移为不可用态。其中,报告方式包括但不限于通过网管显示。 312 :当环实例节点A接收到本节点发出的拓扑信息通告报文时,本次拓扑信息更新过程正常结束; 如果在一定时间间隔内没有收到自己发出的拓扑通告报文,则环实例节点A的拓扑信息状态从可用态迁移为不可用态。 下面,以图4中的节点A和节点B组成的环实例为例,本发明实施例给出了详细的节点A的ringm即建立过程,即拓扑信息的更新过程,参见图5 : 501 :当节点A发现无有效拓扑信息(或端口 Pe由中断变为联通)时,向Pe 口发送拓扑发现报文P(A); 502 :节点B从其Pw 口接收到报文P(A); 503 :节点B判断该P(A)报文的发起节点不是自身,将自身的节点标识信息添加到
报文中,拓扑发现报文修改为P(A,B); 504 :节点B判断本节点的Pe 口是否能发送报文; 如果能,则将报文从Pe 口发送出去; 如果不能,则将报文从Pw 口发送出去。 其中,本实施例假设节点B的Pe接口不能发生报文,则节点B将报文从Pw 口发送出去。 505 :节点A从Pe 口收到报文P (A, B); 506:节点A判断该P(A, B)报文的发起节点为自身,终结该报文,并将保存的ringmap修改为A, B。
实施例3 本实施例提供了一种环网拓扑信息的更新方法。与实施例2不同的是,本实施例3提高的更新方法中,环实例所获得的触发信号为第二类触发信号,即环网链路故障恢复后拓扑信息处于可用态时所产生的触发更新拓扑信息的信号。第二类触发信号会触发故障链路两端的节点发起更新拓扑信息的过程。参见图6,该方法包括 601 :故障恢复区段两端节点获得更新拓扑信息的触发信号,启动环网拓扑信息的更新过程; 其中,对于触发信号需要说明的是,故障区段的两端节点OAM(OperationAdministration and Maintenance,操作、管理和维护)检测到故障恢复时,即可触发启动环网拓扑信息的更新过程。 602-612与实施例1中的步骤相似,故在此不做赘述。 613 :故障恢复区段两端节点拓扑更新完毕,触发两节点进入WTR(WaitToRestore,等待恢复时间)计时,计时完毕后业务倒换回正常的工作通道。
下面,以图7中的节点A、节点B、节点C、节点D和节点E组成的环实例为例,在该环实例中,正常情况下各节点均保存有完整的环拓扑信息,例如,节点A包含有完整的ringmap信息(A, B, C, D, E, A),节点E包含有完整的ringmap信息(E, A, B, C, D, E),其他节点不做详述。本发明实施例给出了当节点A的西向接口与节点E的东向接口之间的链路发生故障(如图8)后及链路恢复时节点A的拓扑信息的更新过程,参见图9 :
901 :OAM技术和环APS技术通过APS报文将故障进行通告; 902 :环网上的各节点A、 B、 C、 D、 E接收到APS报文后,更新各自的环拓扑信息,如A节点更新为(A,B,C,D,E)等。 903 :当链路恢复后,节点A检测到Pw接口故障恢复,向该接口发送拓扑发现报文P(A);
10
904 :节点E从其Pe接口接收到报文P (A),判断该报文的发起节点不是本节点,修 改报文为P(A,E),并从Pw接口发送出去; 905 :节点D从其Pe接口接收到报文P (A, E),判断该报文的发起节点不是本节点, 修改报文为P(A,E,D),并从Pw接口发送出去; 906 :节点C从其Pe接口接收到报文P(A, E, D),判断该报文的发起节点不是本节 点,修改报文为P(A, E, D, C),并从Pw接口发送出去; 907 :节点B从其Pe接口接收到报文P(A, E, D, C),判断该报文的发起节点不是本 节点,修改报文为P (A, E, D, C, B),并从Pw接口发送出去; 908 :节点A从其Pe接口接收到报文P(A, E, D, C, B),判断该报文的发起节点是本 节点,终结该报文,修改ringm即为(A, E, D, C, B, A),本次更新过程结束,业务倒换回原来 正常的工作通道。
实施例4 本实施例提供了一种环网的拓扑信息的更新方法,与实施例3不同的地方在于, 本实施例提供的更新方法是在环实例中需要增加或删除节点的场景下的拓扑信息的更新 方法。其中,仍然以图7中的节点A、节点B、节点C、节点D和节点E组成的环网为例,假设 业务通过节点D入环,经过节点E、节点A后从节点B出环。在该环网中,正常情况下各节 点均保存有完整的环拓扑信息,例如,节点A包含有完整的ringm即信息(A, B, C, D, E, A), 节点E包含有完整的ringm即信息(E, A, B, C, D, E),其他节点不做详述。本发明实施例给 出了当需要在节点A和节点E之间增加节点F时,首先将节点A与节点E之间的链路切断, 节点检测到告警之后对业务进行倒换,并且各节点的拓扑信息利用实施例3中的方法已进 行了自动的更新。当将配置好环信息的节点F的西向接口与节点E的东向接口相连、节点 F的东向接口与节点A的西向接口相连时,节点A的拓扑信息的更新过程可以参见图10 :
1001 :节点A检测到Pw接口故障恢复,向该接口发送拓扑发现报文P(A);
1002 :节点F从其Pe接口接收到报文P(A),判断该报文的发起节点不是本节点, 修改报文为P(A,F),并从Pw接口发送出去; 1003 :节点E从其Pe接口接收到报文P(A),判断该报文的发起节点不是本节点, 修改报文为P(A,F,E),并从Pw接口发送出去; 1004 :节点D从其Pe接口接收到报文P(A,F,E),判断该报文的发起节点不是本节 点,修改报文为P (A, F, E, D),并从Pw接口发送出去; 1005 :节点C从其Pe接口接收到报文P (A,F,E,D),判断该报文的发起节点不是本 节点,修改报文为P (A, F, E, D, C),并从Pw接口发送出去; 1006 :节点B从其Pe接口接收到报文P(A, F, E, D, C),判断该报文的发起节点不 是本节点,修改报文为P(A, F, E, D, C, B),并从Pw接口发送出去; 1007 :节点A从其Pe接口接收到报文P(A, F, E, D, C, B),判断该报文的发起节点 是本节点,终结该报文,修改ringm即为(A, F, E, D, C, B, A),本次更新过程结束,业务倒换 回正常的工作通道(D, E, F, A, B)。
实施例5 本实施例提供了一种环网拓扑信息的更新方法,以图11所示的网络中存在两个 相交环实例的场景为例,对环网拓扑信息的更新方法进行详细的说明。在图ll所示的网络
11中,存在两个环实例环实例1(A1、B1、C1、D1、E1)和环实例2(A2、B2、C2、D2、E2)。这两个 环实例的相交点为物理节点Iw和Ie。其中,Iw上包含两个环实例节点El和E2, Ie上包含 两个环实例节点D1和D2。正常情况下,各环实例节点均保存有完整的环拓扑信息,例如,节 点C1保存的完整的环信息(C1、D1、E1、A1、B1、C1),节点D2保存的完整的环信息(D2、E2、 A2、B2、C2、D2)。 当节点Cl和Dl之间的链路发生故障时,现有的0AM技术和环APS技术可以通过 APS报文将故障进行通告,各环实例节点收到APS报文后,更新个子的环拓扑信息,如Cl节 点的环拓扑信息更新为(C1、B1、A1、E1、D1),D1节点的环拓扑信息更新为(D1、E1、A1、B1、 C1),D2节点的拓扑信息不变。当上述故障链路恢复后,参见图12,Cl节点的拓扑信息更新 方法为 1201 :C1节点检测到接口故障恢复,向该接口发送报文P(C1);
1202 :物理节点Ie收到该报文,并判断该报文属于环实例l,则将报文交给环实例 节点Dl处理;D1判断该报文的发起节点不是本节点,修改报文为P(C1、D1),发送至Iw ;
1203 :物理节点Iw收到该报文,并判断该报文属于环实例1,则将报文交给环实例 节点E1处理;E1判断该报文的发起节点不是本节点,修改报文为P(C1、D1、E1),发送至A1 ;
1204 :A1收到该报文,判断该报文的发起节点不是本节点,修改报文为P(C1、 Dl、 E1、A1),发送至B1 ; 1205 :B1收到该报文,判断该报文的发起节点不是本节点,修改报文为P(C1、 Dl、 E1、A1、B1),发送至C1 ; 1206 :C1收到该报文,判断该报文的发起节点是本节点,终结报文,修改ringm即
为(C1、D1、E1、A1、B1、C1);拓扑信息更新完成,业务倒换到原来的工作通道。 本发明实施例1 5,提供了一种拓扑信息更新的方法,通过环实例节点向环实例
中的其他节点发送拓扑发现报文,并在报文中携带自身的标识,该拓扑发现报文每经过一
个环实例节点即会记录该节点的标识,当拓扑发现报文的发起节点回收到该报文时,即可
获得环实例的拓扑信息;进一步的,当环网中两节点之间的某条链路发生故障时,拓扑更新
报文的发起节点即可以通过东向接口接收到的报文与西向接口接收到的报文相比较的结
果得知,在获得环网拓扑的更新信息之余,还可以检测环网的错连等常见故障,大大降低了
运营维护的工作量;同时,由于现有技术是通过人工更新环网的拓扑信息,通过本实施例提
供的拓扑信息的更新方法可以使得保护环网的配置更加简单,动态增删节点时无需人工干
预,提高了系统的可靠性和易管理性。 实施例6 本实施例提供了一种环网拓扑信息的更新装置,参见图13,该装置包括 接收模块13A,用于接收发起节点发送的拓扑发现报文,拓扑发现报文中至少携带
拓扑发现报文从发起节点传递至本节点所经过的各个节点的标识; 更新模块13B,用于根据拓扑发现报文中携带的各个节点的标识,更新本节点的环 网拓扑信息。
其中,环网拓扑信息的状态至少包括初始态、正更新态、可用态和不可用态;
当环网建立时,本节点设置拓扑信息为初始态;
当更新过程开始时,本节点设置拓扑信息为正更新态;
当更新过程正常结束时,本节点设置拓扑信息为可用态;
当更新过程异常结束时,本节点设置拓扑信息为不可用态。
进一步的,该装置还包括 判断模块,用于判断本节点是否为拓扑发现报文的发起节点;
相应的,更新模块13B包括 第一单元,用于当判断模块的判断结果为本节点是拓扑发现报文的发起节点时,
根据拓扑发现报文中携带的各节点的标识,更新本节点的环网拓扑信息; 第二单元,用于当判断模块的判断结果为本节点不是拓扑发现报文的发起节点
时,根据本节点拓扑信息的状态和拓扑发现报文中携带的各个节点的标识,更新本节点的
环拓扑信息。 其中,第一单元具体包括 验证子单元,用于验证拓扑发现报文中携带的各个节点的标识是否有效;如果有 效,则根据拓扑发现报文中携带的各个节点的标识,更新本节点的环网拓扑信息;如果无 效,本节点设置其拓扑信息状态由正更新态迁移为不可用态。
第二单元具体包括 更新子单元,用于当本节点拓扑信息的状态是可用态时,根据拓扑发现报文中携 带的标识更新本节点的环拓扑信息;当本节点拓扑信息的状态不是可用态时,不更新本节 点的环拓扑信息。 进一步的,该装置还包括 添加模块,用于在拓扑发现报文中添加本节点的标识,并传递给下一节点。
进一步的,该装置还包括 发送模块,用于当本节点是拓扑发现报文的发起节点时,将更新后的环网拓扑信 息发送给所在环实例的其他节点,更新后的环网拓扑信息用于,其他节点接收到更新后的 环网拓扑信息,根据根据更新后的环网拓扑信息验证自身保存的环网拓扑信息是否正确。
进一步的,该装置还包括 验证模块,用于接收其他节点发送的更新后的环网拓扑信息;将更新后的环网拓
扑信息验证自身保存的环网拓扑信息是否正确;当更新后的环网拓扑信息与自身保存的环
网拓扑信息一致时,将更新后的环网拓扑信息发往下一个节点;当更新后的环网拓扑信息
与自身保存的环网拓扑信息不一致时,报告拓扑信息比较异常告警,更新异常结束。 本发明实施例提供了一种环网拓扑信息的更新装置,通过环实例节点向环实例中
的其他节点发送拓扑发现报文,并在报文中携带自身的标识,该拓扑发现报文每经过一个
环实例节点即会记录该节点的标识,当拓扑发现报文的发起节点回收到该报文时,即可获
得环实例的拓扑信息;进一步的,当环网中两节点之间的某条链路发生故障时,拓扑更新报
文的发起节点即可以通过东向接口接收到的报文与西向接口接收到的报文相比较的结果
得知,在获得环网拓扑的更新信息之余,还可以检测环网的错连等常见故障,大大降低了运
营维护的工作量;同时,由于现有技术是通过人工更新环网的拓扑信息,通过本实施例提
供的拓扑信息的更新方法可以使得保护环网的配置更加简单,动态增删节点时无需人工干
预,提高了系统的可靠性和易管理性。 实施例7
本实施例提供了一种环网拓扑信息的更新系统,参见图14,该装置包括发起节 点14A和接收节点14B ; 其中,发起节点14A用于发送拓扑发现报文; 接收节点14B可以包括实施例6中所述的环网拓扑信息的更新装置,该更新装置 已进行了详细说明,故在此不赘述。 其中需要说明的是,在一个环网结构中,一个节点既可以是发起节点,也可以是接 收节点,或者同时作为发起节点和接收节点而存在。具体的节点的拓扑信息的更新过程可 以参见实施例1 5中描述的方法,具体的节点结构可以参见实施例6中描述的装置,在本 实施例中不做赘述。 本发明实施例提供了一种环网拓扑信息的更新系统,通过系统中环实例节点向环 实例中的其他节点发送拓扑发现报文,并在报文中携带自身的标识,该拓扑发现报文每经 过一个环实例节点即会记录该节点的标识,当拓扑发现报文的发起节点回收到该报文时, 即可获得环实例的拓扑信息;进一步的,当环网中两节点之间的某条链路发生故障时,拓扑 更新报文的发起节点即可以通过东向接口接收到的报文与西向接口接收到的报文相比较 的结果得知,在获得环网拓扑的更新信息之余,还可以检测环网的错连等常见故障,大大降 低了运营维护的工作量;同时,由于现有技术是通过人工更新环网的拓扑信息,通过本实施 例提供的拓扑信息的更新方法可以使得保护环网的配置更加简单,动态增删节点时无需人 工干预,提高了系统的可靠性和易管理性。 本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以 通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质 中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁 碟、光盘、只读存储记忆体(Read-0nly Memory, ROM)或随机存储记忆体(Random Access Memory,廳)等。 以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和 原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
权利要求
一种环网拓扑信息的更新方法,其特征在于,所述方法包括接收发起节点发送的拓扑发现报文,所述拓扑发现报文中至少携带所述拓扑发现报文从所述发起节点传递至本节点所经过的各个节点的标识;根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环网拓扑信息。
2. 如权利要求1所述的更新方法,其特征在于,所述环网拓扑信息的状态至少包括初始态、正更新态、可用态和不可用态;当环网建立时,所述本节点设置拓扑信息为初始态;当更新过程开始时,所述本节点设置拓扑信息为正更新态;当更新过程正常结束时,所述本节点设置拓扑信息为可用态;当更新过程异常结束时,所述本节点设置拓扑信息为不可用态。
3. 如权利要求2所述的更新方法,其特征在于,所述接收发起节点发送的拓扑发现报文之后,所述方法还包括判断本节点是否为所述拓扑发现报文的发起节点;相应的,根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环网拓扑信息,包括当所述本节点是所述拓扑发现报文的发起节点时,根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环网拓扑信息;当所述本节点不是所述拓扑发现报文的发起节点时,根据所述本节点拓扑信息的状态和所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环拓扑信息。
4. 如权利要求3所述的更新方法,其特征在于,所述根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环网拓扑信息,具体包括验证所述拓扑发现报文中携带的各个节点的标识是否有效;如果有效,则根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环网拓扑信息;如果无效,所述本节点设置其拓扑信息状态由正更新态迁移为不可用态。
5. 如权利要求3所述的更新方法,其特征在于,所述根据所述本节点拓扑信息的状态和所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环拓扑信息,包括当所述本节点拓扑信息的状态是可用态时,根据所述拓扑发现报文中携带的标识更新所述本节点的环拓扑信息;当所述本节点拓扑信息的状态不是可用态时,不更新所述本节点的环拓扑信息。
6. 如权利要求5所述的更新方法,其特征在于,所述根据所述本节点拓扑信息的状态和所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环拓扑信息之后,所述方法还包括在所述拓扑发现报文中添加所述本节点的标识,并传递给下一个节点。
7. 如权利要求1所述的更新方法,其特征在于,根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环网拓扑信息之后,所述方法还包括当所述本节点是所述拓扑发现报文的发起节点时,将更新后的环网拓扑信息发送给所在环实例的其他节点,所述更新后的环网拓扑信息用于,所述其他节点接收到所述更新后的环网拓扑信息,根据根据所述更新后的环网拓扑信息验证自身保存的环网拓扑信息是否正确。
8. 如权利要求1所述的更新方法,其特征在于,所述方法还包括接收其他节点发送的更新后的环网拓扑信息;将所述更新后的环网拓扑信息验证自身保存的环网拓扑信息是否正确;当所述更新后的环网拓扑信息与自身保存的环网拓扑信息一致时,将所述更新后的环网拓扑信息发往下一个节点;当所述更新后的环网拓扑信息与自身保存的环网拓扑信息不一致时,报告拓扑信息比较异常告警,更新异常结束。
9. 一种环网拓扑信息的更新装置,其特征在于,所述装置包括接收模块,用于接收发起节点发送的拓扑发现报文,所述拓扑发现报文中至少携带所述拓扑发现报文从所述发起节点传递至本节点所经过的各个节点的标识;更新模块,用于根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环网拓扑信息。
10. 如权利要求9所述的更新装置,其特征在于,所述环网拓扑信息的状态至少包括初始态、正更新态、可用态和不可用态;当环网建立时,所述本节点设置拓扑信息为初始态;当更新过程开始时,所述本节点设置拓扑信息为正更新态;当更新过程正常结束时,所述本节点设置拓扑信息为可用态;当更新过程异常结束时,所述本节点设置拓扑信息为不可用态。
11. 如权利要求10所述的更新装置,其特征在于,所述装置还包括判断模块,用于判断本节点是否为所述拓扑发现报文的发起节点;相应的,更新模块包括第一单元,用于当所述判断模块的判断结果为所述本节点是所述拓扑发现报文的发起节点时,根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环网拓扑信息;第二单元,用于当所述判断模块的判断结果为所述本节点不是所述拓扑发现报文的发起节点时,根据所述本节点拓扑信息的状态和所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环拓扑信息。
12. 如权利要求11所述的更新装置,其特征在于,所述第一单元具体包括验证子单元,用于验证所述拓扑发现报文中携带的各个节点的标识是否有效;如果有效,则根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环网拓扑信息;如果无效,所述本节点设置其拓扑信息状态由正更新态迁移为不可用态。
13. 如权利要求11所述的更新装置,其特征在于,所述第二单元具体包括更新子单元,用于当所述本节点拓扑信息的状态是可用态时,根据所述拓扑发现报文中携带的标识更新所述本节点的环拓扑信息;当所述本节点拓扑信息的状态不是可用态时,不更新所述本节点的环拓扑信息。
14. 如权利要求13所述的更新装置,其特征在于,所述装置还包括添加模块,用于在所述拓扑发现报文中添加所述本节点的标识,并传递给下一个节点。
15. 如权利要求9所述的更新装置,其特征在于,所述装置还包括发送模块,用于当所述本节点是所述拓扑发现报文的发起节点时,将更新后的环网拓扑信息发送给所在环实例的其他节点,所述更新后的环网拓扑信息用于,所述其他节点接收到所述更新后的环网拓扑信息,根据根据所述更新后的环网拓扑信息验证自身保存的环网拓扑信息是否正确。
16. 如权利要求9所述的更新装置,其特征在于,所述装置还包括验证模块,用于接收其他节点发送的更新后的环网拓扑信息;将所述更新后的环网拓扑信息验证自身保存的环网拓扑信息是否正确;当所述更新后的环网拓扑信息与自身保存的环网拓扑信息一致时,将所述更新后的环网拓扑信息发往下一个节点;当所述更新后的环网拓扑信息与自身保存的环网拓扑信息不一致时,报告拓扑信息比较异常告警,更新异常结束。
17. —种环网拓扑信息的更新系统,其特征在于,所述系统包括发起节点和接收节点;所述发起节点,用于发送拓扑发现报文;所述接收节点包括权利要求9至16所述的任意一种环网拓扑信息的更新装置。
全文摘要
本发明公开了一种环网拓扑信息的更新方法、装置和系统,属于通信技术领域。所述方法包括接收发起节点发送的拓扑发现报文,所述拓扑发现报文中至少携带所述拓扑发现报文从所述发起节点传递至本节点所经过的各个节点的标识;根据所述拓扑发现报文中携带的各个节点的标识,更新所述本节点的环网拓扑信息。所述装置包括接收模块和更新模块。所述系统包括发起节点和接收节点。解决了现有技术中链路故障后,如果环网的拓扑结构发生改变而引起的环网保护异常。
文档编号H04L12/56GK101702663SQ20091022473
公开日2010年5月5日 申请日期2009年11月11日 优先权日2009年11月11日
发明者贺佳, 陈建群 申请人:华为技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1