CN115065590A - 一种分布式双状态机实现线性保护的方法及装置 - Google Patents
一种分布式双状态机实现线性保护的方法及装置 Download PDFInfo
- Publication number
- CN115065590A CN115065590A CN202210751161.9A CN202210751161A CN115065590A CN 115065590 A CN115065590 A CN 115065590A CN 202210751161 A CN202210751161 A CN 202210751161A CN 115065590 A CN115065590 A CN 115065590A
- Authority
- CN
- China
- Prior art keywords
- state
- state machine
- event
- path
- protection
- 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
Links
Images
Classifications
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- 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/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
Abstract
本发明公开了一种分布式双状态机实现线性保护的方法及装置,涉及业务倒换与保护领域,包括获取槽位上单盘的在位情况和当前在位单盘的有效情况,得到槽位上线性保护状态机的运行状态。根据槽位上线性保护状态机的运行状态和触发事件,使用线性保护状态机外层的第二状态机,将线性保护状态机迁移到相应槽位。本发明能够利用G8131线性保护状态机对业务提供保护,利用外层状态机对G8131线性保护状态机提供保护,G8131线性保护状态机与出口槽位不再强关联,G8131保护状态机能迁移运行槽位,更加灵活。
Description
技术领域
本发明涉及业务倒换与保护技术领域,具体涉及一种分布式双状态机实现线性保护的方法及装置。
背景技术
线性保护工作原理是指在两个网元之间存在多条路径,正常工作状态下使用的路径称为工作路径,当工作路径发生故障,要求业务能倒换到其它路径上,并且要求通信业务损伤时间要低于50ms,为达到业务维护要求,需上报当前保护工作状态及保护告警信息。对于以上三点要求,国际标准协议G8131已经详细描述线性保护状态机的运行规范,便于不同厂商互通。
随着通信业务量快速增长,集中式设备业务倒换损伤逐步增长,为了缓解主控板卡的压力,线性保护从集中式改为分布式,将倒换动作从主控板卡分摊到多个业务处理单盘,并行处理倒换动作,成倍提高倒换速度。
分布式线性保护方法的问题也逐渐呈现,在工程应用中,部分单盘长时间运行可能出现故障,或者某单盘被人为拔除,此时分摊到该单盘的分布式G8131线性保护状态机承担的业务倒换功能将失效。
另一方面,分布式G8131线性保护状态机一般是与保护的出口槽位(出口槽位为主用单盘所处槽位或备用单盘所处槽位)强关联的,出口槽位故障或拔除时,其承担的倒换动作无法自适应迁移到其它正常槽位上,可能导致业务损伤超过50ms,甚至造成业务中断的严重后果。
例如,图1为未叠加场景的VPNFRR保护模型,节点3和节点4需进行通信,一般工程部署会配置主用隧道和备用隧道,若主用隧道和备用隧道内均只部署一条LSP(LabelSwitching Path,标签交换路径),则该场景也只有一层保护,只有主用隧道或备用隧道内,部署两条及以上LSP,则为两层叠加保护。
在单层未叠加保护场景中,分布式G8131线性保护状态机一般部署在备用隧道所处槽位,并与主用隧道所处槽位和备用隧道所处槽位强关联,一旦备用隧道所处槽位失效,则分摊到该槽位的分布式G8131线性保护状态机承担的业务倒换功能将失效,且无法自适应迁移到主用隧道所处槽位或其他正常槽位上。
图2为叠加场景的VPNFRR保护模型,为工程场景部署的两层叠加保护场景,当主用隧道的主用LSP故障时,主用隧道内通信线路切换到备用LSP进行,节点3依然通过主用隧道与节点4进行通信。当主用隧道的主用LSP和备用LSP均故障时,主用隧道不可达,则VPN FRR保护将通信线路切换到备用隧道,即通过节点5进行中转,进而与节点4继续通信,可以两层叠加保护场景的可靠性优于单层保护场景。
在多层叠加保护场景中,分布式G8131线性保护状态机一般部署在备用隧道的主用LSP所处槽位,并与主用隧道的主备LSP所处槽位和备用隧道的主备LSP所处槽位强关联,一般备用隧道的主用LSP所处槽位失效,则分摊到该槽位的分布式G8131线性保护状态机的业务倒换功能将失效,且无法自适应迁移到主用LSP所处槽位或其他正常槽位上。
发明内容
针对现有技术中存在分布式线性保护状态机关联槽位失效的问题,本发明的目的在于克服现有技术中的缺陷,提出一种分布式双状态机实现线性保护的方法及装置,通过在现有线性保护状态机的外层维护一个用于标识各槽位上线性保护状态机运行情况的外层状态机,选槽运行线性保护状态机。
为达到以上目的,本发明采取的技术方案是:
一种分布式双状态机实现线性保护的方法,包括:
在所有单盘上部署第二状态机;
获取槽位上单盘的在位情况和当前在位单盘的有效情况,得到槽位上线性保护状态机的运行状态;
所述第二状态机根据槽位上线性保护状态机的运行状态和触发事件,将线性保护状态机迁移到相应槽位。
在上述技术方案的基础上,同一时刻同一保护场景内部,选定一槽位运行所述线性保护状态机,若该槽位失效,则根据第二状态机,将所述线性保护状态机迁移至另一槽位。
在上述技术方案的基础上,当保护场景为未叠加保护场景时,初始状态下,线性保护状态机运行在备用路径所处槽位,当备用路径所处槽位失效后,根据第二状态机,将所述线性保护状态机迁移到主用路径所处槽位。
在上述技术方案的基础上,当保护场景为叠加保护场景时,初始状态下,线性保护状态机运行在备用隧道的主用路径所处槽位,当备用隧道的主用路径所处槽位失效后,根据第二状态机,将线性保护状态机迁移到备用隧道的备用路径所处槽位;
当备用隧道的主用路径和备用路径所处槽位均失效,根据第二状态机,将线性保护状态机迁移到主用隧道的主用路径或备用路径所处槽位。
在上述技术方案的基础上,同一时刻同一保护场景内部所有槽位均失效,根据第二状态机,选定线性保护系统以外的一其他槽位运行所述线性保护状态机。
在上述技术方案的基础上,所述第二状态机的各个运行状态表示为:
第零状态NONE,表示对应槽位不运行线性保护状态机,不准备分配线性保护状态机;
第一状态READY,表示对应槽位不运行线性保护状态机,准备分配线性保护状态机;
第二状态BOTH,表示在未叠加保护场景下,对应槽位独自运行线性保护状态机;
第三状态MAJOR,表示在叠加保护场景下,对应槽位运行主用路径状态机;
第四状态MINOR,表示在叠加保护场景下,对应槽位运行备用路径状态机;
主用路径状态机和备用路径状态机成对运行,主用路径状态机和备用路径状态机均为所述线性保护状态机。
在上述技术方案的基础上,所述第二状态机的各个触发事件表示为:
第零事件E0,表示除主用路径和备用路径所处单盘以外的其它单盘失效;
第一事件E1,表示主用路径和备用路径不同盘、主用路径所处单盘失效;
第二事件E2,表示主用路径和备用路径不同盘、备用路径所处单盘失效;
第三事件E3,表示主用路径和备用路径不同盘、主用路径所处单盘配置变更为备用路径所处单盘;
第四事件E4,表示主用路径和备用路径不同盘、备用路径所处单盘配置变更为除主用路径和备用路径所处单盘以外的其它单盘;
第五事件E5,表示主用路径和备用路径不同盘、备用路径所处单盘配置变更为主用路径所处单盘;
第六事件E6,表示主用单盘和备用单盘不同盘、备用单盘配置变更为除主用单盘和备用单盘外的其它单盘;
第七事件E7,表示主用路径和备用路径同盘、主用路径或备用路径所处单盘失效;
第八事件E8,表示主用单盘和备用单盘不同盘、主用单盘失效;
第九事件E9,表示主用单盘和备用单盘不同盘、备用单盘失效;
第十事件E10,表示主用单盘和备用单盘不同盘、主用单盘配置变更为备用单盘;
第十一事件E11,表示主用单盘和备用单盘不同盘、主用单盘配置变更为除主用单盘和备用单盘外的其它单盘;
第十二事件E12,表示主用单盘和备用单盘不同盘、备用单盘配置变更为主用单盘;
第十三事件E13,表示主用单盘和备用单盘不同盘、备用单盘配置变更为除主用单盘和备用单盘外的其它单盘;
第十四事件E14,表示主用单盘和备用单盘同盘、主用单盘或备用单盘失效。
在上述技术方案的基础上,所述第二状态机的各个执行动作表示为:
第零动作组合A0,包括不执行任何行为;
第一动作组合A1,包括配置角色、绑定全局frrid与localfrrid、上报告警、上报状态、执行业务倒换、以及不重置状态机;
第二动作组合A2,包括配置角色、绑定全局frrid与localfrrid、不上报告警、上报状态、执行业务倒换、以及不重置状态机;
第三动作组合A3,包括不配置角色、绑定全局frrid与localfrrid、上报告警、上报状态、执行业务倒换、以及不重置状态机;
第四动作组合A4,包括不配置角色、不绑定全局frrid与localfrrid、不上报告警、不上报状态、不执行业务倒换、以及重置状态机。
在上述技术方案的基础上,从所述第零状态NONE可切换至的状态包括以下中的至少一种:第二状态BOTH;
从所述第零状态NONE切换至第二状态BOTH满足的触发事件包括:第七事件E7;
当所述第二状态机的状态从第零状态NONE切换至第二状态BOTH时,采用的执行动作为第三动作组合A3。
在上述技术方案的基础上,从所述第一状态READY可切换至的状态包括以下中的至少一种:第二状态BOTH;
从所述第零状态NONE切换至第二状态BOTH满足的触发事件包括:第二事件E2、第三事件E3、第五事件E5、以及第十四事件E14;
当所述第二状态机的状态从第一状态READY切换至第二状态BOTH时,采用的执行动作为第三动作组合A3。
在上述技术方案的基础上,从所述第二状态BOTH可切换至的状态包括以下中的至少一种:第零状态NONE;
从所述第二状态BOTH切换至第零状态NONE满足的触发事件包括:第二事件E2、第三事件E3、第五事件E5、第六事件E6、第七事件E7、以及第十四事件E14;
当所述第二状态机的状态从第二状态BOTH切换至第零状态NONE时,采用的执行动作为第四动作组合A4。
在上述技术方案的基础上,从所述第三状态MAJOR可切换至的状态包括以下中的至少一种:第零状态NONE、第二状态BOTH、以及第四状态MINOR;
从所述第三状态MAJOR切换至第零状态NONE满足的触发事件包括:第八事件E8和第十一事件E11;
从所述第三状态MAJOR切换至第二状态BOTH满足的触发事件包括:第九事件E9;
从所述第三状态MAJOR切换至第四状态MINOR触发事件包括:第十事件E10;
当所述第二状态机的状态从第三状态MAJOR切换至第零状态NONE时,采用的执行动作为第四动作组合A4;
当所述第二状态机的状态从第三状态MAJOR切换至第二状态BOTH时,采用的执行动作为第三动作组合A3;
当所述第二状态机的状态从第三状态MAJOR切换至第四状态MINOR时,采用的执行动作为第二动作组合A2。
在上述技术方案的基础上,从所述第四状态MINOR可切换至的状态包括以下中的至少一种:第零状态NONE、第二状态BOTH、以及第三状态MAJOR;
从所述第四状态MINOR切换至第零状态NONE满足的触发事件包括:第九事件E9和第十三事件E13;
从所述第四状态MINOR切换至第二状态BOTH满足的触发事件包括:第八事件E8和第十一事件E11;
从所述第四状态MINOR切换至第三状态MAJOR满足的触发事件包括:第十二事件E12;
当所述第二状态机的状态从第四状态MINOR切换至第零状态NONE时,采用的执行动作为第四动作组合A4;
当所述第二状态机的状态从第四状态MINOR切换至第二状态BOTH时,采用的执行动作为第三动作组合A3;
当所述第二状态机的状态从第四状态MINOR切换至第三状态MAJOR时,采用的执行动作为第一动作组合A1。
一种分布式双状态机实现线性保护的装置,基于所述的分布式双状态机实现线性保护的方法,包括所述线性保护状态机和所述第二状态机。
与现有技术相比,本发明的优点在于:
(1)保护层面:G8131线性保护状态机对业务提供保护,第二状态机对G8131线性保护状态机提供保护。
(2)业务层面:G8131线性保护状态机与出口槽位不再强关联,G8131保护状态机能迁移运行槽位,更加灵活。
附图说明
图1为现有技术中,未叠加场景的VPNFRR保护模型。
图2为现有技术中,叠加场景的VPNFRR保护模型。
图3为本发明实施例中分布式双状态机实现线性保护的方法的流程示意图。
具体实施方式
以下结合附图及实施例对本发明作进一步详细说明。
本发明提供一种分布式双状态机实现线性保护的方法,通过获取槽位上单盘的在位情况和当前在位单盘的有效情况,得到槽位上线性保护状态机的运行状态,根据槽位上线性保护状态机的运行状态和触发事件,使用线性保护状态机外层的第二状态机,将线性保护状态机迁移到相应槽位。
在本实施例中,分布式设备分摊处理倒换动作,选槽运行线性保护状态机后,若选定槽位失效,则根据第二状态机,更改线性保护状态机的运行槽位,保证线性保护状态机承担的业务倒换功能不会失效。
线性保护状态机与出口槽位不再强关联,可以自适应迁移到有效的出口槽位或其他槽位。
进一步的,提供一种分布式双状态机实现线性保护的方法的实施例,第二状态机由运行状态STATE、触发事件EVENT、以及迁移动作ACTION三个要素组成,各个运行状态STATE为分布式系统槽位上线性保护状态机的运行状态,各个触发事件EVENT为分布式系统槽位发生的事件,各迁移动作ACTION为分布式系统槽位发生上述触发事件后所需采取的迁移动作。
通过监测各个槽位当前运行状态和触发事件,第二状态机输出相应迁移动作,并将各个槽位的当前状态迁移至下一跳运行状态,根据迁移后各个槽位的运行状态,将线性保护状态机迁移到具有合适运行状态的槽位。
在本实施例中,在现有的线性保护状态机的外层维护一第二状态机,第二状态机特征包括定义了分布式线性保护各槽位状态机角色状态STATE,定义了槽位发生的事件EVENT,定义了槽位STATE变化各槽位所需采取的动作ACTION,定义了第二状态机状态切换对照表。新增加的第二状态机对线性保护机提供保护,可以解决槽位拔除、故障或迁移等场景保护功能失效的问题。
在其他一些实施例中,所述第二状态机的各个运行状态表示为:
第零状态NONE,表示对应槽位不运行线性保护状态机,不准备分配线性保护状态机。
第一状态READY,表示对应槽位不运行线性保护状态机,准备分配线性保护状态机。
第二状态BOTH,表示在未叠加保护场景下,对应槽位独自运行线性保护状态机。
第三状态MAJOR,表示在叠加保护场景下,对应槽位运行主用路径状态机。
第四状态MINOR,表示在叠加保护场景下,对应槽位运行备用路径状态机。
主用路径状态机和备用路径状态机成对运行,主用路径状态机和备用路径状态机均为所述线性保护状态机。
在其他一些实施例中,同一时刻同一保护场景内部,选定一槽位运行所述线性保护状态机,若该槽位失效,则根据第二状态机,将所述线性保护状态机迁移至另一槽位。
在本实施例中,线性保护系统中只有一个槽位运行线性保护状态机,通过第二状态机标识各个线性保护系统各槽位运行状态,自适应迁移线性保护状态机至合适槽位,避免保护倒换功能失效。
在其他一些实施例中,当保护场景为未叠加保护场景时,初始状态下,线性保护状态机运行在备用路径所处槽位,当备用路径所处槽位失效后,根据第二状态机,将所述线性保护状态机迁移到主用路径所处槽位。
当保护场景为叠加保护场景时,初始状态下,线性保护状态机运行在备用隧道的主用路径所处槽位,当备用隧道的主用路径所处槽位失效后,根据第二状态机,将线性保护状态机迁移到备用隧道的备用路径所处槽位。当备用隧道的主用路径和备用路径所处槽位均失效,根据第二状态机,将线性保护状态机迁移到主用隧道的主用路径或备用路径所处槽位。
在本实施例中,如图3所示,初始状态下,对于未叠加保护场景,若主用隧道和备用隧道同槽,则主用隧道所处槽位上线性保护状态机的运行状态(简称主用隧道所处槽位的运行状态)为BOTH,备用隧道所处槽位上线性保护状态机的运行状态(简称备用隧道所处槽位的运行状态)也为BOTH。若主用隧道和备用隧道不同槽,则主用隧道所处槽位的运行状态为READY,备用隧道所处槽位的运行状态为BOTH。
初始状态下,对于叠加保护场景,主用隧道上所有路径所处槽位的运行状态均为READY,备用隧道上主用路径和备用路径同槽,则主用路径和备用路径所处槽位的运行状态均为BOTH,备用隧道上主用路径和备用路径不同槽,则主用路径和备用路径所处槽位的运行状态分别为MAJOR和MINOR。
不管是未叠加保护场景还是叠加保护场景,当任意槽位发生触发事件后,采取相应的迁移动作,并更新第二状态机中各槽位的运行状态,根据更新后的各槽位运行状态,重新选槽运行线性保护状态机,避免保护倒换功能失效。
例如,对于叠加保护场景,初始状态下,主用隧道的主用路径所处槽位为1槽、主用隧道的备用路径所处槽位为2槽、备用隧道的主用路径所处槽位为3槽、备用隧道的备用路径所处槽位为4槽,在第二状态机中1槽、2槽、3槽、4槽的初始运行状态分别为READY、READY、MAJOR、MINOR,线性保护状态机在3槽运行。当触发事件为4槽失效,则在第二状态机中1槽、2槽、3槽的下一跳运行状态分别为READY、READY、BOTH,线性保护状态机仍然在3槽运行。当触发事件为3槽失效,则在第二状态机中1槽、2槽、4槽的下一跳运行状态分别为READY、READY、BOTH,线性保护状态机迁移到4槽运行。当触发事件为3槽和4槽都失效,则在第二状态机中1槽、2槽的下一跳运行状态分别为READY、BOTH,线性保护状态机迁移到2槽运行,如果2槽继续失效,则线性保护状态机迁移到1槽运行。
在其他一些实施例中,同一时刻同一保护场景内部所有槽位均失效,根据第二状态机,选定线性保护系统以外的一其他槽位运行所述线性保护状态机。
在本实施例中,当线性保护系统的主备路径所有槽位均失效,则选择一其他槽位运行所述线性保护状态机。
在其他一些实施例中,所述第二状态机的各个触发事件表示为:
第一类事件,表示未叠加保护场景下,单盘失效。所述第一类事件包括第零事件E0、第一事件E1、第二事件E2、第七事件E7。
第二类事件,表示未叠加保护场景下,单盘配置变更。第二类事件包括第三事件E3、第四事件E4、第五事件E5、第六事件E6。
第三类事件,表示叠加保护场景下,单盘失效。第三类事件包括第八事件E8、第九事件E9、第十四事件E14。
第四类事件,表示叠加保护场景下,单盘配置变更。第四类事件包括第十事件E10、第十一事件E11、第十二事件E12、第十三事件E13。
在其他一些实施例中,第零事件E0表示除主用路径和备用路径所处单盘以外的其它单盘失效。
第一事件E1,表示主用路径和备用路径不同盘、主用路径所处单盘失效。
第二事件E2,表示主用路径和备用路径不同盘、备用路径所处单盘失效。
第三事件E3,表示主用路径和备用路径不同盘、主用路径所处单盘配置变更为备用路径所处单盘。
第四事件E4,表示主用路径和备用路径不同盘、备用路径所处单盘配置变更为除主用路径和备用路径所处单盘以外的其它单盘。
第五事件E5,表示主用路径和备用路径不同盘、备用路径所处单盘配置变更为主用路径所处单盘。
第六事件E6,表示主用单盘和备用单盘不同盘、备用单盘配置变更为除主用单盘和备用单盘外的其它单盘。
第七事件E7,表示主用路径和备用路径同盘、主用路径或备用路径所处单盘失效。
第八事件E8,表示主用单盘和备用单盘不同盘、主用单盘失效。
第九事件E9,表示主用单盘和备用单盘不同盘、备用单盘失效。
第十事件E10,表示主用单盘和备用单盘不同盘、主用单盘配置变更为备用单盘。
第十一事件E11,表示主用单盘和备用单盘不同盘、主用单盘配置变更为除主用单盘和备用单盘外的其它单盘。
第十二事件E12,表示主用单盘和备用单盘不同盘、备用单盘配置变更为主用单盘。
第十三事件E13,表示主用单盘和备用单盘不同盘、备用单盘配置变更为除主用单盘和备用单盘外的其它单盘。
第十四事件E14,表示主用单盘和备用单盘同盘、主用单盘或备用单盘失效。
在其他一些实施例中,所述第二状态机的各个执行动作表示为:
第零动作组合A0,包括不执行任何行为。
第一动作组合A1,包括配置角色a1、绑定全局frrid与localfrrid b1、上报告警c1、上报状态d1、执行业务倒换e1、以及不重置状态机f0。
第二动作组合A2,包括配置角色a1、绑定全局frrid与localfrrid b1、不上报告警c0、上报状态d1、执行业务倒换e1、以及不重置状态机f0。
第三动作组合A3,包括不配置角色a0、绑定全局frrid与localfrrid b1、上报告警c1、上报状态d1、执行业务倒换e1、以及不重置状态机f0。
第四动作组合A4,包括不配置角色a0、不绑定全局frrid与localfrrid b0、不上报告警c0、不上报状态d0、不执行业务倒换e0、以及重置状态机f1。
在其他一些实施例中,在触发事件为第一类事件时,第二状态机采用下述状态切换对照表1,进行状态迁移:
curState\curEvent | E0 | E1 | E2 | E7 |
S0_NONE | A0->S0 | A0->S0 | A0->S0 | A3->S2 |
S1_READY | A0->S1 | A0->S1 | A3->S2 | A0->S1 |
S2_BOTH | A0->S2 | A0->S2 | A4->S0 | A4->S0 |
S3_MAJOR | A0->S3 | A0->S3 | A0->S3 | A0->S3 |
S4_MINOR | A0->S4 | A0->S4 | A0->S4 | A0->S4 |
表1触发事件为第一类事件时的状态切换对照表
在触发事件为第二类事件时,第二状态机采用下述状态切换对照
表2,进行状态迁移:
curState\curEvent | E3 | E4 | E5 | E6 |
S0_NONE | A0->S0 | A0->S0 | A0->S0 | A0->S0 |
S1_READY | A3->S2 | A0->S1 | A3->S2 | A0->S1 |
S2_BOTH | A4->S0 | A0->S2 | A4->S0 | A4->S0 |
S3_MAJOR | A0->S3 | A0->S3 | A0->S3 | A0->S3 |
S4_MINOR | A0->S4 | A0->S4 | A0->S4 | A0->S4 |
表2触发事件为第二类事件时的状态切换对照表
在触发事件为第三类事件时,第二状态机采用下述状态切换对照
表3,进行状态迁移:
curState\curEvent | E8 | E9 | E14 |
S0_NONE | A0->S0 | A0->S0 | A0->S0 |
S1_READY | A0->S1 | A0->S1 | A3->S2 |
S2_BOTH | A0->S2 | A0->S2 | A4->S0 |
S3_MAJOR | A4->S0 | A3->S2 | A0->S3 |
S4_MINOR | A3->S2 | A4->S0 | A0->S4 |
表3触发事件为第三类事件时的状态切换对照表
在触发事件为第四类事件时,第二状态机采用下述状态切换对照
表4,进行状态迁移:
curState\curEvent | E10 | E11 | E12 | E13 |
S0_NONE | A0->S0 | A0->S0 | A0->S0 | A0->S0 |
S1_READY | A0->S1 | A0->S1 | A0->S1 | A0->S1 |
S2_BOTH | A0->S2 | A0->S2 | A0->S2 | A0->S2 |
S3_MAJOR | A2->S4 | A4->S0 | A0->S3 | A0->S3 |
S4_MINOR | A0->S4 | A3->S2 | A1->S3 | A4->S0 |
表3触发事件为第四类事件时的状态切换对照表
本发明提供一种分布式双状态机实现线性保护的装置,通过获取槽位上单盘的在位情况和当前在位单盘的有效情况,得到槽位上线性保护状态机的运行状态,根据槽位上线性保护状态机的运行状态和触发事件,使用线性保护状态机外层的第二状态机,将线性保护状态机迁移到相应槽位。
本发明不局限于上述实施方式,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围之内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
Claims (14)
1.一种分布式双状态机实现线性保护的方法,其特征在于,包括以下步骤:
在所有单盘上部署第二状态机;
获取槽位上单盘的在位情况和当前在位单盘的有效情况,得到槽位上线性保护状态机的运行状态;
所述第二状态机根据槽位上线性保护状态机的运行状态和触发事件,将线性保护状态机迁移到相应槽位。
2.如权利要求1所述的分布式双状态机实现线性保护的方法,其特征在于,同一时刻同一保护场景内部,选定一槽位运行所述线性保护状态机,若该槽位失效,则根据第二状态机,将所述线性保护状态机迁移至另一槽位。
3.如权利要求2所述的分布式双状态机实现线性保护的方法,其特征在于,当保护场景为未叠加保护场景时,初始状态下,线性保护状态机运行在备用路径所处槽位,当备用路径所处槽位失效后,根据第二状态机,将所述线性保护状态机迁移到主用路径所处槽位。
4.如权利要求2所述的分布式双状态机实现线性保护的方法,其特征在于,当保护场景为叠加保护场景时,初始状态下,线性保护状态机运行在备用隧道的主用路径所处槽位,当备用隧道的主用路径所处槽位失效后,根据第二状态机,将线性保护状态机迁移到备用隧道的备用路径所处槽位;
当备用隧道的主用路径和备用路径所处槽位均失效,根据第二状态机,将线性保护状态机迁移到主用隧道的主用路径或备用路径所处槽位。
5.如权利要求1所述的分布式双状态机实现线性保护的方法,其特征在于,同一时刻同一保护场景内部所有槽位均失效,根据第二状态机,选定线性保护系统以外的一其他槽位运行所述线性保护状态机。
6.如权利要求1所述的分布式双状态机实现线性保护的方法,其特征在于,所述第二状态机的各个运行状态表示为:
第零状态NONE,表示对应槽位不运行线性保护状态机,不准备分配线性保护状态机;
第一状态READY,表示对应槽位不运行线性保护状态机,准备分配线性保护状态机;
第二状态BOTH,表示在未叠加保护场景下,对应槽位独自运行线性保护状态机;
第三状态MAJOR,表示在叠加保护场景下,对应槽位运行主用路径状态机;
第四状态MINOR,表示在叠加保护场景下,对应槽位运行备用路径状态机;
主用路径状态机和备用路径状态机成对运行,主用路径状态机和备用路径状态机均为所述线性保护状态机。
7.如权利要求6所述的分布式双状态机实现线性保护的方法,其特征在于,所述第二状态机的各个触发事件表示为:
第零事件E0,表示除主用路径和备用路径所处单盘以外的其它单盘失效;
第一事件E1,表示主用路径和备用路径不同盘、主用路径所处单盘失效;
第二事件E2,表示主用路径和备用路径不同盘、备用路径所处单盘失效;
第三事件E3,表示主用路径和备用路径不同盘、主用路径所处单盘配置变更为备用路径所处单盘;
第四事件E4,表示主用路径和备用路径不同盘、备用路径所处单盘配置变更为除主用路径和备用路径所处单盘以外的其它单盘;
第五事件E5,表示主用路径和备用路径不同盘、备用路径所处单盘配置变更为主用路径所处单盘;
第六事件E6,表示主用单盘和备用单盘不同盘、备用单盘配置变更为除主用单盘和备用单盘外的其它单盘;
第七事件E7,表示主用路径和备用路径同盘、主用路径或备用路径所处单盘失效;
第八事件E8,表示主用单盘和备用单盘不同盘、主用单盘失效;
第九事件E9,表示主用单盘和备用单盘不同盘、备用单盘失效;
第十事件E10,表示主用单盘和备用单盘不同盘、主用单盘配置变更为备用单盘;
第十一事件E11,表示主用单盘和备用单盘不同盘、主用单盘配置变更为除主用单盘和备用单盘外的其它单盘;
第十二事件E12,表示主用单盘和备用单盘不同盘、备用单盘配置变更为主用单盘;
第十三事件E13,表示主用单盘和备用单盘不同盘、备用单盘配置变更为除主用单盘和备用单盘外的其它单盘;
第十四事件E14,表示主用单盘和备用单盘同盘、主用单盘或备用单盘失效。
8.如权利要求7所述的分布式双状态机实现线性保护的方法,其特征在于,所述第二状态机的各个执行动作表示为:
第零动作组合A0,包括不执行任何行为;
第一动作组合A1,包括配置角色、绑定全局frrid与localfrrid、上报告警、上报状态、执行业务倒换、以及不重置状态机;
第二动作组合A2,包括配置角色、绑定全局frrid与localfrrid、不上报告警、上报状态、执行业务倒换、以及不重置状态机;
第三动作组合A3,包括不配置角色、绑定全局frrid与localfrrid、上报告警、上报状态、执行业务倒换、以及不重置状态机;
第四动作组合A4,包括不配置角色、不绑定全局frrid与localfrrid、不上报告警、不上报状态、不执行业务倒换、以及重置状态机。
9.如权利要求8所述的分布式双状态机实现线性保护的方法,其特征在于,从所述第零状态NONE可切换至的状态包括以下中的至少一种:第二状态BOTH;
从所述第零状态NONE切换至第二状态BOTH满足的触发事件包括:第七事件E7;
当所述第二状态机的状态从第零状态NONE切换至第二状态BOTH时,采用的执行动作为第三动作组合A3。
10.如权利要求8所述的分布式双状态机实现线性保护的方法,其特征在于,从所述第一状态READY可切换至的状态包括以下中的至少一种:第二状态BOTH;
从所述第零状态NONE切换至第二状态BOTH满足的触发事件包括:第二事件E2、第三事件E3、第五事件E5、以及第十四事件E14;
当所述第二状态机的状态从第一状态READY切换至第二状态BOTH时,采用的执行动作为第三动作组合A3。
11.如权利要求8所述的分布式双状态机实现线性保护的方法,其特征在于,从所述第二状态BOTH可切换至的状态包括以下中的至少一种:第零状态NONE;
从所述第二状态BOTH切换至第零状态NONE满足的触发事件包括:第二事件E2、第三事件E3、第五事件E5、第六事件E6、第七事件E7、以及第十四事件E14;
当所述第二状态机的状态从第二状态BOTH切换至第零状态NONE时,采用的执行动作为第四动作组合A4。
12.如权利要求8所述的分布式双状态机实现线性保护的方法,其特征在于,从所述第三状态MAJOR可切换至的状态包括以下中的至少一种:第零状态NONE、第二状态BOTH、以及第四状态MINOR;
从所述第三状态MAJOR切换至第零状态NONE满足的触发事件包括:第八事件E8和第十一事件E11;
从所述第三状态MAJOR切换至第二状态BOTH满足的触发事件包括:第九事件E9;
从所述第三状态MAJOR切换至第四状态MINOR触发事件包括:第十事件E10;
当所述第二状态机的状态从第三状态MAJOR切换至第零状态NONE时,采用的执行动作为第四动作组合A4;
当所述第二状态机的状态从第三状态MAJOR切换至第二状态BOTH时,采用的执行动作为第三动作组合A3;
当所述第二状态机的状态从第三状态MAJOR切换至第四状态MINOR时,采用的执行动作为第二动作组合A2。
13.如权利要求8所述的分布式双状态机实现线性保护的方法,其特征在于,从所述第四状态MINOR可切换至的状态包括以下中的至少一种:第零状态NONE、第二状态BOTH、以及第三状态MAJOR;
从所述第四状态MINOR切换至第零状态NONE满足的触发事件包括:第九事件E9和第十三事件E13;
从所述第四状态MINOR切换至第二状态BOTH满足的触发事件包括:第八事件E8和第十一事件E11;
从所述第四状态MINOR切换至第三状态MAJOR满足的触发事件包括:第十二事件E12;
当所述第二状态机的状态从第四状态MINOR切换至第零状态NONE时,采用的执行动作为第四动作组合A4;
当所述第二状态机的状态从第四状态MINOR切换至第二状态BOTH时,采用的执行动作为第三动作组合A3;
当所述第二状态机的状态从第四状态MINOR切换至第三状态MAJOR时,采用的执行动作为第一动作组合A1。
14.一种分布式双状态机实现线性保护的装置,其特征在于,基于权利要求1-13中任一项所述的分布式双状态机实现线性保护的方法,包括所述线性保护状态机和所述第二状态机。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210751161.9A CN115065590B (zh) | 2022-06-28 | 2022-06-28 | 一种分布式双状态机实现线性保护的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210751161.9A CN115065590B (zh) | 2022-06-28 | 2022-06-28 | 一种分布式双状态机实现线性保护的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115065590A true CN115065590A (zh) | 2022-09-16 |
CN115065590B CN115065590B (zh) | 2023-05-26 |
Family
ID=83204628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210751161.9A Active CN115065590B (zh) | 2022-06-28 | 2022-06-28 | 一种分布式双状态机实现线性保护的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115065590B (zh) |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1805398A (zh) * | 2005-01-13 | 2006-07-19 | 华为技术有限公司 | 一种光传输网络的保护方法 |
CN102355414A (zh) * | 2011-09-21 | 2012-02-15 | 中兴通讯股份有限公司 | 自动保护切换状态机处理方法及装置 |
WO2012062106A1 (zh) * | 2010-11-12 | 2012-05-18 | 中兴通讯股份有限公司 | 线性保护组隧道复用方法和隧道尾节点 |
WO2014048126A1 (zh) * | 2012-09-26 | 2014-04-03 | 华为技术有限公司 | 业务流量保护方法和装置 |
CN104202193A (zh) * | 2014-09-05 | 2014-12-10 | 上海斐讯数据通信技术有限公司 | 分布式保护链路故障检测的方法 |
US20150085637A1 (en) * | 2013-09-24 | 2015-03-26 | Cyan Inc. | Ethernet ring protection node |
US20150288598A1 (en) * | 2014-04-03 | 2015-10-08 | Ciena Corporation | Packet network linear protection systems and methods in a dual home or multi-home configuration |
WO2015196640A1 (zh) * | 2014-06-25 | 2015-12-30 | 中兴通讯股份有限公司 | 双切环网保护方法及装置 |
CN109547269A (zh) * | 2019-01-04 | 2019-03-29 | 烽火通信科技股份有限公司 | 一种ip ran设备实现lsp保护的方法及装置 |
WO2019100705A1 (zh) * | 2017-11-22 | 2019-05-31 | 上海欣诺通信技术股份有限公司 | 基于硬件的保护组倒换方法及光通信设备 |
CN111083074A (zh) * | 2019-12-20 | 2020-04-28 | 盛科网络(苏州)有限公司 | 主备双ospf状态机的高可用性方法和系统 |
CN111464346A (zh) * | 2020-03-23 | 2020-07-28 | 珠海高凌信息科技股份有限公司 | 基于atca架构的主备用控制板同步方法及系统 |
CN111901169A (zh) * | 2020-07-28 | 2020-11-06 | 烽火通信科技股份有限公司 | 一种分布式环网保护状态机的实现方法及装置 |
CN111953524A (zh) * | 2020-07-21 | 2020-11-17 | 烽火通信科技股份有限公司 | 一种流水线机制的保护倒换方法及通信设备 |
CN112671575A (zh) * | 2020-12-21 | 2021-04-16 | 盛科网络(苏州)有限公司 | 工作链路的切换方法及装置、存储介质、电子装置 |
-
2022
- 2022-06-28 CN CN202210751161.9A patent/CN115065590B/zh active Active
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1805398A (zh) * | 2005-01-13 | 2006-07-19 | 华为技术有限公司 | 一种光传输网络的保护方法 |
WO2012062106A1 (zh) * | 2010-11-12 | 2012-05-18 | 中兴通讯股份有限公司 | 线性保护组隧道复用方法和隧道尾节点 |
CN102355414A (zh) * | 2011-09-21 | 2012-02-15 | 中兴通讯股份有限公司 | 自动保护切换状态机处理方法及装置 |
WO2013041009A1 (zh) * | 2011-09-21 | 2013-03-28 | 中兴通讯股份有限公司 | 自动保护切换状态机处理方法及装置 |
WO2014048126A1 (zh) * | 2012-09-26 | 2014-04-03 | 华为技术有限公司 | 业务流量保护方法和装置 |
US20150085637A1 (en) * | 2013-09-24 | 2015-03-26 | Cyan Inc. | Ethernet ring protection node |
US20150288598A1 (en) * | 2014-04-03 | 2015-10-08 | Ciena Corporation | Packet network linear protection systems and methods in a dual home or multi-home configuration |
WO2015196640A1 (zh) * | 2014-06-25 | 2015-12-30 | 中兴通讯股份有限公司 | 双切环网保护方法及装置 |
CN104202193A (zh) * | 2014-09-05 | 2014-12-10 | 上海斐讯数据通信技术有限公司 | 分布式保护链路故障检测的方法 |
WO2019100705A1 (zh) * | 2017-11-22 | 2019-05-31 | 上海欣诺通信技术股份有限公司 | 基于硬件的保护组倒换方法及光通信设备 |
CN109547269A (zh) * | 2019-01-04 | 2019-03-29 | 烽火通信科技股份有限公司 | 一种ip ran设备实现lsp保护的方法及装置 |
CN111083074A (zh) * | 2019-12-20 | 2020-04-28 | 盛科网络(苏州)有限公司 | 主备双ospf状态机的高可用性方法和系统 |
CN111464346A (zh) * | 2020-03-23 | 2020-07-28 | 珠海高凌信息科技股份有限公司 | 基于atca架构的主备用控制板同步方法及系统 |
CN111953524A (zh) * | 2020-07-21 | 2020-11-17 | 烽火通信科技股份有限公司 | 一种流水线机制的保护倒换方法及通信设备 |
CN111901169A (zh) * | 2020-07-28 | 2020-11-06 | 烽火通信科技股份有限公司 | 一种分布式环网保护状态机的实现方法及装置 |
CN112671575A (zh) * | 2020-12-21 | 2021-04-16 | 盛科网络(苏州)有限公司 | 工作链路的切换方法及装置、存储介质、电子装置 |
Non-Patent Citations (1)
Title |
---|
沙龙泉;: "弹性分组环的保护状态机研究", 中国新通信 * |
Also Published As
Publication number | Publication date |
---|---|
CN115065590B (zh) | 2023-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4877482B2 (ja) | PCIExpressリンク、マルチホストコンピュータシステム、およびPCIExpressリンクの再構成方法 | |
JP4461175B2 (ja) | 伝送装置、および伝送装置とレイヤ2スイッチ間の冗長方法 | |
USRE45454E1 (en) | Dual-homing layer 2 switch | |
EP1716498B1 (en) | Restoration mechanism for network topologies | |
JP5211146B2 (ja) | パケット中継装置 | |
CN103560955B (zh) | 冗余设备切换方法及装置 | |
CN103095571A (zh) | 实现网络冗余和数据流无缝切换的方法及系统 | |
CN101485139A (zh) | 一种基于网元的分布式主备管理的方法及系统 | |
CN105577444A (zh) | 一种无线控制器管理方法及无线控制器 | |
JP4155105B2 (ja) | リンクアグリゲーション冗長化方法、システム、プログラム、及びネットワーク中継装置 | |
JP2006333077A (ja) | 回線冗長化方法およびこれに用いる中継装置 | |
JP2010239279A (ja) | 通信装置及びその方法並びに通信システム及びその方法 | |
CN115065590A (zh) | 一种分布式双状态机实现线性保护的方法及装置 | |
JP3423093B2 (ja) | 通信網制御装置 | |
JP2021506145A (ja) | 障害がある多層リンク復旧方法およびコントローラ | |
JP3621634B2 (ja) | 冗長構成切替システム | |
JP3754416B2 (ja) | トラフィックの自己救済方式およびリエスタブリッシュ方式 | |
JP2001344125A (ja) | 2重化ノードシステム | |
JP5651722B2 (ja) | パケット中継装置 | |
JPWO2014030732A1 (ja) | 通信システム、通信装置、プロテクション切り替え方法および切り替えプログラム | |
EP2023568B1 (en) | Telecommunication system with traffic protection mechanism | |
JP2002077311A (ja) | 二重化装置における障害レベルによる系切替方法及び装置 | |
CN103840959B (zh) | 故障检测方法及相关设备和堆叠系统 | |
CN117499205B (zh) | 一种存储系统端口绑定容灾的方法、装置、设备及介质 | |
JP3605294B2 (ja) | スイッチ装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |