CN102123057B - Synchronous network route detection, optimization and network routing method and synchronous network system - Google Patents

Synchronous network route detection, optimization and network routing method and synchronous network system Download PDF

Info

Publication number
CN102123057B
CN102123057B CN201010593401.4A CN201010593401A CN102123057B CN 102123057 B CN102123057 B CN 102123057B CN 201010593401 A CN201010593401 A CN 201010593401A CN 102123057 B CN102123057 B CN 102123057B
Authority
CN
China
Prior art keywords
node
route
network
clock
queue
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
Application number
CN201010593401.4A
Other languages
Chinese (zh)
Other versions
CN102123057A (en
Inventor
汪洋
张�杰
赵宏波
陈喆
赵永利
张会彬
贾医波
滕玲
卢利峰
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.)
Beijing University of Posts and Telecommunications
China Electric Power Research Institute Co Ltd CEPRI
Original Assignee
Beijing University of Posts and Telecommunications
China Electric Power Research Institute Co Ltd CEPRI
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 Beijing University of Posts and Telecommunications, China Electric Power Research Institute Co Ltd CEPRI filed Critical Beijing University of Posts and Telecommunications
Priority to CN201010593401.4A priority Critical patent/CN102123057B/en
Publication of CN102123057A publication Critical patent/CN102123057A/en
Application granted granted Critical
Publication of CN102123057B publication Critical patent/CN102123057B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

公开了一种同步网络路由检测、优化及网络路由方法和同步网络系统。该优化方法包括:获取待优化的节点,并将待优化的节点加入第一队列;检测待优化的节点的邻居节点并判断能否引入保护链路,当能够引入保护链路时,则将邻居节点加入第二队列;遍历第二队列中的邻居节点,对该待优化的节点依次引入备用链路进行试探性检测,直至满足主备路由要求,并从第一队列中删除该待优化的节点;以及重复处理直至第一队列为空。

Disclosed are a synchronous network routing detection, optimization, network routing method and a synchronous network system. The optimization method includes: obtaining the node to be optimized, and adding the node to be optimized into the first queue; detecting the neighbor nodes of the node to be optimized and judging whether a protection link can be introduced, and when the protection link can be introduced, the neighbor The node joins the second queue; traverses the neighbor nodes in the second queue, introduces the standby link to the node to be optimized for tentative detection, until the master and backup routing requirements are met, and deletes the node to be optimized from the first queue ; and repeat processing until the first queue is empty.

Description

同步网络路由检测、优化及网络路由方法和同步网络系统Synchronous network routing detection, optimization and network routing method and synchronous network system

技术领域 technical field

本发明涉及同步网络,尤其涉及针对同步网络中的主备用路由的检测及优化方法。The invention relates to a synchronous network, in particular to a detection and optimization method for primary and backup routes in the synchronous network.

背景技术 Background technique

同步网是指这样一个网络,在该网络中所有的时钟在正常运行条件下具有相同的长期准确度。同步网是用于提供定时基准信号的网络,一般而言,同步网由同步链路连接的同步网节点组成。具体的,同步方法主要有主从同步法和互同步法。本发明主要使用了主从同步法,即所有的时钟都跟踪于某一基准时钟,通过将定时基准从一个时钟传给下一个时钟来取得同步。A synchronization net is a network in which all clocks have the same long-term accuracy under normal operating conditions. A synchronization network is a network for providing timing reference signals. Generally speaking, a synchronization network is composed of synchronization network nodes connected by synchronization links. Specifically, the synchronization methods mainly include a master-slave synchronization method and a mutual synchronization method. The present invention mainly uses the master-slave synchronization method, that is, all clocks track a certain reference clock, and the synchronization is obtained by passing the timing reference from one clock to the next clock.

本发明中的同步网络由业务节点、时钟节点、节点间的工作(主用)链路、以及节点间的保护(备用)链路组成。其中的时钟节点又分为一级时钟节点、二级时钟节点和三级时钟节点。一级时钟节点设置在省际与省内传送层交汇处,二级时钟节点设置在省内与本地传送层交汇处,而三级时钟节点设置在本地网端局处。The synchronous network in the present invention is composed of service nodes, clock nodes, working (primary) links between nodes, and protection (standby) links between nodes. The clock nodes are further divided into first-level clock nodes, second-level clock nodes, and third-level clock nodes. The first-level clock node is set at the intersection of the inter-provincial and intra-provincial transport layers, the second-level clock node is set at the intersection of the provincial and local transport layers, and the third-level clock node is set at the end office of the local network.

关于同步网络的其他基本技术内容,本领域技术人员还可参考《数字同步网的规划方法与组织原则》,中华人民共和国信息产业部,1999年7月13日发布、《电信网络运行监督管理办法》,中华人民共和国工业和信息化部,2009年4月24日发布、以及《电力系统数字同步网工程设计规范》,中华人民共和国国家发展和改革委员会,2007年7月20日发布。上述这些出版物的全部内容都通过引用包括在这里作为参考。For other basic technical content of the synchronization network, those skilled in the art can also refer to "The Planning Method and Organizational Principles of the Digital Synchronization Network", issued by the Ministry of Information Industry of the People's Republic of China on July 13, 1999, "Telecommunication Network Operation Supervision and Management Measures ", Ministry of Industry and Information Technology of the People's Republic of China, released on April 24, 2009, and "Code for Design of Power System Digital Synchronization Network Engineering", National Development and Reform Commission of the People's Republic of China, released on July 20, 2007. The entire contents of the aforementioned publications are hereby incorporated by reference.

同步网络从原理上要求严格同步,网中各节点的时钟频率都限制在预先确定的容差范围内,以避免不准确导致传输性能的劣化、误码。但在实际的同步网中,光缆故障、设备故障、网络变化等原因使网络定时性能随时都有可能变化,因而其路由也随时可能变化。A synchronous network requires strict synchronization in principle, and the clock frequency of each node in the network is limited within a predetermined tolerance range to avoid transmission performance degradation and bit errors caused by inaccuracy. However, in the actual synchronous network, the timing performance of the network may change at any time due to reasons such as optical cable failure, equipment failure, and network changes, so its routing may also change at any time.

在本发明的同步网络规划中,主用链路构成了主用路由,备用链路和部分主用链路构成了备用路由。本发明只在发生故障的部分选取其所对应的备用链路作为替代,但是其它没有发生故障的部分仍然采用原来的主用链路。一般而言,在网络规划时会设置一条主用路由以及一条或多条备用路由,以保证当网络发生故障的时候网络仍然可以顺利地运行,从而提高整个网络的安全性和稳定性。然而,现有技术中不合理的同步网络规划是无法保证同步网络始终顺利运行的。In the synchronous network planning of the present invention, the active link constitutes the active route, and the standby link and part of the active links form the standby route. The present invention only selects the corresponding standby link for the part where the failure occurs, but the original active link is still used for other parts that do not fail. Generally speaking, a primary route and one or more backup routes are set during network planning to ensure that the network can still run smoothly when a network failure occurs, thereby improving the security and stability of the entire network. However, unreasonable synchronization network planning in the prior art cannot guarantee the smooth operation of the synchronization network all the time.

具体的,网络规划的不合理性主要体现在三个方面:网络规划中主用路由不存在、网络规划中备用路由不存在、以及网络规划中主备用路由物理上不隔离节点。这里,主备用路由物理上不隔离节点是指主备用路由并未完全隔离,最终都指向了同一个时钟节点的情况。也就是说,主备用路由最终都指向了同一种时钟源。在同步网中会存在很多种时钟源,例如PRC(全网基准时钟)时钟、LPR(区域基准时钟)、DNU(不能用作同步)时钟等。一旦主备用路由最终都指向了PRC时钟,则认为其成为主备用路由物理上不隔离节点。Specifically, the irrationality of network planning is mainly reflected in three aspects: the main route does not exist in network planning, the backup route does not exist in network planning, and the main and backup routes do not physically isolate nodes in network planning. Here, the main and standby routes are not physically isolated from nodes, which means that the main and standby routes are not completely isolated, and ultimately point to the same clock node. That is to say, the main and standby routes point to the same clock source in the end. There are many kinds of clock sources in the synchronization network, such as PRC (reference clock of the whole network) clock, LPR (regional reference clock), DNU (cannot be used for synchronization) clock and so on. Once the master and backup routes finally point to the PRC clock, it is considered to be a node that is not physically isolated from the master and backup routes.

当发生上述三种网络规划的不合理性情况中任何一种时,就需要对主备用路由进行优化,以保证这个网络的顺利运行。When any of the above three unreasonable situations of network planning occurs, it is necessary to optimize the main and backup routes to ensure the smooth operation of the network.

目前,对同步网络主备用路由优化方法的主要步骤包括:At present, the main steps of the synchronization network master and backup route optimization method include:

1.建立整个同步网络,包括业务节点、时钟节点以及连接各节点的主用链路和备用链路,由主用链路构成了主用路由,备用链路构成了备用路由。1. Establish the entire synchronization network, including service nodes, clock nodes, and the main link and backup link connecting each node. The main link constitutes the main route, and the backup link constitutes the backup route.

2.不对已建立好的同步网络进行检测,即不去确定同步网络是否任意两个节点之间都具有主用链路或者备用链路,不去确定是否主备用路由物理上不隔离节点。2. Do not detect the established synchronization network, that is, do not determine whether there are active links or backup links between any two nodes in the synchronization network, and do not determine whether the main and backup routes do not physically isolate the nodes.

3.若主用路由发生故障,则备用路由被激活成当前的主用路由,并建立新的备用路由。3. If the main route fails, the backup route will be activated as the current main route, and a new backup route will be established.

4.若当前的主用路由又发生故障,则新的备用路由被激活成当前的主用路由,并建立又一新的备用路由。4. If the current active route fails again, the new standby route is activated as the current active route, and another new standby route is established.

5.以此类推,完成对整个同步网络主备用路由的优化。5. By analogy, the optimization of the main and backup routes of the entire synchronization network is completed.

相应地,上述现有技术的建网方案安全性比较低,这是因为该建网方案不去确定同步网络是否任意两个节点之间都具有主用链路或者备用链路,不去确定是否主备用路由物理上不隔离节点。这样就意味着该网络方案顺利实施的重要前提是在组网时要严格的按照一主一备的模式进行建立,缺一不可。显然的,备用路由是由保护链路组成的,如果同步网络中某两个节点之间只有主用链路而没有备用链路,那么当这两个节点之间的主用链路发生故障的时候,将无法找到可用的备用路由以作替换,最终只能导致整个网络的瘫痪。Correspondingly, the security of the network construction scheme of the above-mentioned prior art is relatively low. The active and standby routes do not physically isolate the nodes. This means that the important prerequisite for the smooth implementation of the network solution is to establish a network in strict accordance with the mode of one master and one backup, and neither is dispensable. Obviously, the backup route is composed of protection links. If there is only an active link between two nodes in a synchronous network without a backup link, then when the active link between the two nodes fails At that time, it will be impossible to find an available backup route for replacement, which can only lead to the paralysis of the entire network in the end.

其次,上述建网方案功能不完善,对于同一个目的节点的主用路由和备用路由最后全部连接到了同一个时钟节点的情况,即出现上面提及的第三种网络规划的不合理性情况时,现有技术就无法识别这样的不合理性情况,这样的话,同步网络仍然无法运行,并没有完成优化的目的。Secondly, the function of the above-mentioned network construction scheme is not perfect. For the case where the main route and the backup route of the same destination node are all connected to the same clock node, that is, when the third kind of unreasonable network planning mentioned above occurs , the existing technology cannot identify such an unreasonable situation. In this case, the synchronous network still cannot operate, and the purpose of optimization has not been achieved.

另外,上述建网方案资源利用率低。在上述建网方案中,当主用路由发生故障的时候,选取备用路由作为替代,这条备用路由是由所有保护链路组成的。当网络发生故障的时候会抛弃整个主用路由,选用新的备用路由。这样直接造成了资源的浪费,不能有效地利用现有的网络资源。In addition, the resource utilization rate of the above-mentioned network construction scheme is low. In the above network construction scheme, when the main route fails, a backup route is selected as a substitute, and this backup route is composed of all protection links. When a network failure occurs, the entire active route will be discarded and a new backup route will be selected. This directly causes a waste of resources and cannot effectively utilize existing network resources.

因此,迫切需要提供一种主备用路由检测及优化方法,以便在出现上面提及的三种网络规划的不合理性中的任何一种时,都可以自动且有效地对同步网络执行主备用路由优化。Therefore, there is an urgent need to provide a master-standby route detection and optimization method, so that when any of the above-mentioned three kinds of network planning irrationality occurs, the master-standby route can be automatically and effectively implemented for the synchronous network optimization.

发明内容 Contents of the invention

本发明所要解决的技术问题在于,提供一种针对同步网络中的主备用路由的检测及优化方法,从而能够有效地检测并优化同步网络中出现的主用路由不存在、备用路由不存在、以及主备用路由物理上不隔离节点等三种不合理网络规划。The technical problem to be solved by the present invention is to provide a detection and optimization method for the main and backup routes in the synchronous network, so as to effectively detect and optimize the absence of the main route and the non-existence of the backup route in the synchronous network, and Three unreasonable network plans, such as the main and backup routes not physically separating nodes.

根据本发明的第一方面,提供了一种在同步网络中实施的主备用路由的检测方法,所述同步网络包括业务节点、时钟节点、主用链路、以及备用链路,其特征在于,所述检测方法包括下列步骤:步骤A.查找全部节点;步骤B.依次选择其中一个节点;步骤C.检测该选择的节点是否满足主用路由不存在、备用路由不存在、以及主备用路由未隔离中的任何一个,当不满足上述条件中任何一个时,返回步骤B;以及步骤D.当满足上述条件中任何一个时,则确定该节点出现故障,并记录该出现故障的节点,然后返回步骤B并重复步骤C和步骤D的处理直到查找到的最后一个节点。According to the first aspect of the present invention, there is provided a detection method for a primary and backup route implemented in a synchronous network, the synchronous network includes a service node, a clock node, a primary link, and a backup link, characterized in that, The detection method comprises the following steps: step A. searching for all nodes; step B. selecting one of the nodes in turn; step C. detecting whether the selected node satisfies the requirement that the main route does not exist, the backup route does not exist, and the main backup route does not exist. Any of the isolation, when any of the above conditions are not met, return to step B; and step D. When any of the above conditions are met, then determine that the node is faulty, and record the faulty node, and then return to Step B and repeat the processing of steps C and D until the last node found.

该检测方法的步骤C进一步包括:步骤C-1.检测所选择的时钟节点是否满足主用路由不存在,当不满足该条件时,前进至步骤C-2;步骤C-2.检测所选择的时钟节点是否满足备用路由不存在,当不满足该条件时,前进至步骤C-3;以及步骤C-3.检测所选择的时钟节点是否满足主备用路由未隔离,当不满足该条件时,则确定该时钟节点未出现故障,并返回步骤B。Step C of the detection method further includes: step C-1. detecting whether the selected clock node satisfies the fact that the main route does not exist, and when the condition is not met, proceed to step C-2; step C-2. detecting the selected Whether the selected clock node satisfies that the standby route does not exist, when the condition is not met, proceed to step C-3; and step C-3. detect whether the selected clock node meets the main standby route without isolation, when the condition is not met , then determine that the clock node is not faulty, and return to step B.

在该检测方法的步骤C-1中,通过递归法查找该节点的主用路由。In step C-1 of the detection method, a recursive method is used to search for the primary route of the node.

在该检测方法的步骤C-2中,通过改进的深度遍历法查找该节点的备用路由。In step C-2 of the detection method, the backup route of the node is searched through an improved depth traversal method.

在该检测方法的步骤C-3中,如果主备用路由最终都指向了全网基准时钟,则判断主备用路由物理上未隔离。In step C-3 of the detection method, if the main and backup routes finally point to the reference clock of the whole network, it is determined that the main and backup routes are not physically isolated.

根据本发明的第二方面,提供了一种在同步网络中实施的主备用路由的优化方法,所述同步网络包括业务节点、时钟节点、主用链路、以及备用链路,其特征在于,所述优化方法包括下列步骤:步骤E.获取待优化的节点,并将所述待优化的时钟节点加入第一队列;步骤F.检测所述待优化的节点的邻居节点并判断能否引入保护链路,当能够引入保护链路时,则将所述邻居节点加入第二队列;步骤G.遍历所述第二队列中的邻居节点,对该待优化的时钟节点依次引入保护链路进行试探性检测,直至满足主备路由要求,并从所述第一队列中删除该待优化的时钟节点;以及步骤H.返回步骤G进行处理直至所述第一队列为空。According to the second aspect of the present invention, there is provided a method for optimizing primary and backup routes implemented in a synchronous network, the synchronous network includes service nodes, clock nodes, active links, and backup links, characterized in that, The optimization method includes the following steps: Step E. Acquire the node to be optimized, and add the clock node to be optimized into the first queue; Step F. Detect the neighbor nodes of the node to be optimized and determine whether protection can be introduced link, when the protection link can be introduced, then add the neighbor node to the second queue; step G. traverse the neighbor nodes in the second queue, and test the clock node to be optimized by introducing the protection link in turn performance check until the master/standby routing requirements are met, and delete the clock node to be optimized from the first queue; and Step H. return to step G for processing until the first queue is empty.

在该优化方法的步骤F和步骤G之间进一步包括:步骤I.根据所述第一队列中各节点在第二队列中的相邻节点个数对所述第一队列中的各节点进行排序;和步骤J.优先处理所述第一队列中排序在先的节点。Further include between step F and step G of the optimization method: Step I. sort each node in the first queue according to the number of adjacent nodes in the second queue of each node in the first queue ; and step J. prioritizing the first-ordered nodes in the first queue.

所述待优化的节点包括存在主用路由不存在、备用路由不存在、以及主备用路由未隔离中任一个故障的节点。The nodes to be optimized include nodes that have any one of the main route does not exist, the backup route does not exist, and the main and backup routes are not isolated.

在该优化方法的步骤F中的判断能否引入保护链路进一步包括:判断邻居节点是否符合主备路由要求。The judging whether the protection link can be introduced in the step F of the optimization method further includes: judging whether the neighboring nodes meet the requirements of the active and standby routes.

当判断邻居节点不符合主备路由要求时,进一步执行:步骤F-1.判断邻居节点和所述待优化的节点的主时钟是否相同,其中,当步骤F-1中的判断结果为真时,则忽略该邻居节点并检测第二队列中的下一个邻居节点;当步骤F-1中的判断结果为假时,则将该邻居节点加入第二队列。When it is judged that the neighbor node does not meet the master and backup routing requirements, further perform: step F-1. judge whether the master clocks of the neighbor node and the node to be optimized are the same, wherein, when the judgment result in step F-1 is true , the neighbor node is ignored and the next neighbor node in the second queue is detected; when the judgment result in step F-1 is false, the neighbor node is added to the second queue.

在该优化方法的步骤G中的试探性检测包括判断当从邻居节点向待优化的节点引入保护链路时是否会导致新的主用路由和备用路由之间物理上未隔离。The tentative detection in the step G of the optimization method includes judging whether the introduction of the protection link from the neighbor node to the node to be optimized will result in no physical isolation between the new active route and the backup route.

根据本发明的第三方面,提供了一种在同步网络中实施的网络路由方法,所述同步网络包括业务节点、时钟节点、主用链路、以及备用链路,其特征在于,所述网络路由方法包括:首先执行上述检测方法的各步骤,随后执行上述优化方法的各步骤。According to a third aspect of the present invention, there is provided a network routing method implemented in a synchronous network, the synchronous network includes service nodes, clock nodes, active links, and backup links, characterized in that the network The routing method includes: firstly executing each step of the above detection method, and then executing each step of the above optimization method.

根据本发明的第四方面,提供了一种同步网络系统,所述同步网络包括业务节点、时钟节点、主用链路、以及备用链路,利用上述网络路由方法对于同步网络系统的路由进行优化操作。其中,所述同步网络可以是电力系统数字同步网络或电信系统同步网络。According to the fourth aspect of the present invention, a synchronous network system is provided, the synchronous network includes a service node, a clock node, a main link, and a backup link, and the route of the synchronous network system is optimized by using the above-mentioned network routing method operate. Wherein, the synchronization network may be a power system digital synchronization network or a telecommunication system synchronization network.

相对于本领域的现有技术,本发明具有如下优点:Compared with the prior art in this field, the present invention has the following advantages:

第一,完整全面。与现有技术相比较,本发明更加全面地解决了同步网络中可能出现的多种主备用路由规划错误。可以完成对主用路由不存在、备用路由不存在、以及主备用路由物理上不隔离节点的优化。灵活的优化方案可以对大部分的路由规划错误进行优化(纠正),充分地利用了网络资源。First, complete and comprehensive. Compared with the prior art, the present invention more comprehensively solves various main and standby route planning errors that may occur in the synchronous network. The optimization of nodes that do not exist in the main route, the backup route does not exist, and the main and backup routes are not physically isolated can be completed. The flexible optimization scheme can optimize (correct) most of the routing planning errors, making full use of network resources.

第二,稳定安全。由于本发明在现有技术基础上另外完成了对主用路由不存在、备用路由不存在、以及主备用路由物理上不隔离节点的优化,大大提高了同步网络的稳定性和安全性。同时,利用做出的优化结果,本发明还可再次自动地检测以确保网络路由优化的正确性。Second, stability and security. Because the present invention additionally completes the optimization of the absence of the main route, the absence of the backup route, and the physical separation of the nodes of the main and backup routes on the basis of the prior art, the stability and security of the synchronous network are greatly improved. At the same time, by using the optimization results, the present invention can also automatically detect again to ensure the correctness of network routing optimization.

第三,资源利用高。在本发明的同步网络规划中,主用链路构成了主用路由,备用链路和部分主用链路构成了备用路由。本发明只在发生故障的部分选取其所对应的备用链路作为替代,但是其它没有发生故障的部分仍然采用原来的主用链路。这样,通过本发明提高了网络的资源利用率。Third, resource utilization is high. In the synchronous network planning of the present invention, the active link constitutes the active route, and the standby link and part of the active links form the standby route. The present invention only selects the corresponding standby link for the part where the failure occurs, but the original active link is still used for other parts that do not fail. In this way, the resource utilization rate of the network is improved through the present invention.

当结合所附的附图阅读下面的具体实施方式时,可以对本发明的其他目的和进一步的特征获得清楚的理解。Other objects and further features of the present invention can be clearly understood when reading the following detailed description in conjunction with the attached drawings.

附图说明 Description of drawings

图1是总体上示意性地示出了关于同步网络的网络配置示意图;FIG. 1 is a schematic diagram generally showing a network configuration about a synchronous network;

图2是示出了根据本发明实施例的主备用路由的检测方法的流程图;Fig. 2 is a flow chart showing the detection method of the main standby route according to an embodiment of the present invention;

图3是示出了根据本发明实施例的主备用路由的优化方法的流程图;以及Fig. 3 is a flow chart showing the optimization method of the main standby route according to an embodiment of the present invention; and

图4至图6是分别示意性地示出了试探性优化的几种情形的示意图。4 to 6 are diagrams schematically showing several situations of heuristic optimization, respectively.

具体实施方式 Detailed ways

为使本发明的目的、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明进行详细描述。In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

同步网络的网络配置Network Configuration for Synchronous Networks

图1总体上示意性地示出了关于同步网络100的网络配置示意图。如本领域技术人员可以理解的,同步网络可广泛地应用于各种需要时钟同步的场合,诸如有线或无线网络通信、电力系统、分组网络等。FIG. 1 schematically shows a schematic diagram of a network configuration about a synchronization network 100 as a whole. As those skilled in the art can understand, the synchronization network can be widely used in various occasions requiring clock synchronization, such as wired or wireless network communication, power system, packet network and so on.

如图1所示,同步网络100包括一级时钟节点10、二级时钟节点20、以及三级时钟节点30。其中一级、二级和三级时钟节点的数目并不局限于图1中所示的数目。在图1中,实线表示主用定时基准,而虚线表示备用定时基准。As shown in FIG. 1 , the synchronization network 100 includes a primary clock node 10 , a secondary clock node 20 , and a tertiary clock node 30 . The numbers of the primary, secondary and tertiary clock nodes are not limited to those shown in FIG. 1 . In Figure 1, the solid line represents the primary timing reference, while the dashed line represents the backup timing reference.

这里,同步网络100可以是有线网络,也可以是无线网络,本发明并不局限于此。Here, the synchronization network 100 may be a wired network or a wireless network, and the present invention is not limited thereto.

通常的,一级时钟节点10设置在省际与省内传送层交汇处,二级时钟节点20设置在省内与本地传送层交汇处,而三级时钟节点30设置在本地网端局处。Usually, the first-level clock node 10 is set at the junction of inter-provincial and intra-provincial transport layers, the second-level clock node 20 is set at the intersection of provincial and local transport layers, and the third-level clock node 30 is set at the local network end office.

通过各种链路使得同步网络100中的各级时钟节点相互链接,而各种链路分别组成了主用路由和备用路由。Clock nodes at all levels in the synchronization network 100 are linked to each other through various links, and the various links respectively constitute a primary route and a standby route.

下面,将会结合附图详细地说明根据本发明的对于同步网络100的主备用路由检测和优化方法。Next, the method for detecting and optimizing the primary and backup routes of the synchronous network 100 according to the present invention will be described in detail with reference to the accompanying drawings.

主备用路由的检测方法Detection method of primary and backup routes

图2是示出了根据本发明实施例的主备用路由的检测方法的流程图。Fig. 2 is a flow chart showing a method for detecting a primary and backup route according to an embodiment of the present invention.

参考图2,详细地说明该检测方法的具体流程。Referring to FIG. 2 , the specific flow of the detection method is described in detail.

在步骤S201中,查找同步网络100的业务节点和同步网络100中的所有时钟节点,以便依次确定这些节点是否满足主备用路由要求,即是否需要在后面说明的优化方法中被相应地优化。这里,如果某节点满足主备用路由要求,是指该节点具备主用路由,具备备用路由,并且主备用路由之间是物理上隔离的节点,即主备用路由分别指向了不同的时钟类型。In step S201, the service nodes of the synchronization network 100 and all clock nodes in the synchronization network 100 are searched, so as to determine whether these nodes meet the requirements of the main and backup routes, that is, whether they need to be optimized accordingly in the optimization method described later. Here, if a node satisfies the requirements of the master and backup routes, it means that the node has the master route and the backup route, and the master and backup routes are physically isolated nodes, that is, the master and backup routes point to different clock types.

这里,在同步网络中存在有很多种时钟源,例如PRC(全网基准时钟)、LPR(区域基准时钟)、DNU(不能用作同步)等。例如,只要是主备用路由最终都指向了PRC时钟,即说明主备用路由上物理上不隔离节点。Here, there are many kinds of clock sources in the synchronous network, such as PRC (network-wide reference clock), LPR (regional reference clock), DNU (not used for synchronization), and so on. For example, as long as the master and backup routes point to the PRC clock in the end, it means that the nodes are not physically isolated on the master and backup routes.

在可选的实施例中,在步骤S201中,可查找所有的二级和三级时钟节点,但是本发明并不局限于此。In an optional embodiment, in step S201, all secondary and tertiary clock nodes may be searched, but the present invention is not limited thereto.

接下来,在步骤S202中,首先查找该节点的主用路由。如果主用路由不存在(步骤S203中的“否”),则确定该节点不符合主备用路由检测(步骤S207)。Next, in step S202, the primary route of the node is searched first. If the primary route does not exist ("No" in step S203), it is determined that the node does not meet the detection of the primary and backup routes (step S207).

另一方面,如果主用路由存在(步骤S203中的“是”),则处理流程前进至步骤S204。On the other hand, if the master route exists (YES in step S203), the processing flow advances to step S204.

这里,在步骤S202中,优选地采用递归法查找该节点的主用路由。Here, in step S202, preferably, a recursive method is used to find the primary route of the node.

接下来,在步骤S204中,查找该节点的备用路由。如果备用路由不存在(步骤S205中的“否”),则确定该节点不符合主备用路由检测(步骤S207)。Next, in step S204, the standby route of the node is searched. If the backup route does not exist ("No" in step S205), it is determined that the node does not meet the main backup route detection (step S207).

另一方面,如果备用路由存在(步骤S205中的“是”),则处理流程前进至步骤S206。On the other hand, if a backup route exists (YES in step S205), the processing flow advances to step S206.

这里,在步骤S204中,优选地采用改进的深度遍历法查找该节点的备用路由。Here, in step S204, preferably an improved depth traversal method is used to search for the backup route of the node.

接下来,在步骤S206中,即该节点的主用路由和备用路由都存在时,判断主用路由和备用路由之间是否物理上完全隔离,即主用路由和备用路由没有交集。Next, in step S206, that is, when both the primary route and the backup route of the node exist, it is judged whether the primary route and the backup route are completely isolated physically, that is, there is no intersection between the primary route and the backup route.

如果主用路由和备用路由之间物理上没有完全隔离(步骤S206中的否),则确定该节点不满足主备用路由检测(步骤S207)。If there is no complete physical isolation between the active route and the standby route (No in step S206), it is determined that the node does not satisfy the detection of the active and standby routes (step S207).

如果主用路由和备用路由之间物理上完全隔离(步骤S206中的是),则确定该节点不需要执行后续的主备用路由优化,并结束对于该节点的检测处理。If the active route and the standby route are completely isolated physically (Yes in step S206), it is determined that the node does not need to perform subsequent optimization of the active and standby routes, and the detection process for the node ends.

这里,值得特别说明的是,图2所示的检测方法仅是一种优选实施例,其中步骤S203、S205和S206的先后顺序可以根据需要进行相应地设置。例如,在可选的实施例中,可以首先查找备用路由再查找主用路由,最后判断主备用路由是否物理上隔离。Here, it is worth noting that the detection method shown in FIG. 2 is only a preferred embodiment, and the sequence of steps S203 , S205 and S206 can be set accordingly according to needs. For example, in an optional embodiment, the standby route may be searched first, and then the main route may be searched, and finally whether the main and standby routes are physically isolated is determined.

可见,在本发明中,提出了对于同步网络进行优化的前提是对该同步网络进行如上所述的主备用路由检测。只有检测出同步网络在路由方面的故障(错误),才需要执行进一步的网络路由优化处理。It can be seen that in the present invention, it is proposed that the premise of optimizing a synchronous network is to perform the above-mentioned primary and backup route detection on the synchronous network. Only when a failure (error) in routing of the synchronization network is detected, further network routing optimization processing needs to be performed.

因此,通过如上所述的路由检测方法,可以有效地检测出在同步网络中可能出现的主用路由不存在、备用路由不存在、以及主备用路由物理上没有完全隔离等故障情形,并为后续的路由优化做好准备工作。Therefore, through the route detection method as described above, it is possible to effectively detect failure situations that may occur in the synchronous network, such as the absence of the main route, the absence of the backup route, and the fact that the main and backup routes are not completely isolated physically, and provide information for subsequent Make preparations for routing optimization.

接下来,将会参考图3,详细地说明同步网络100中的主备用路由的优化方法。Next, with reference to FIG. 3 , the method for optimizing the primary and backup routes in the synchronization network 100 will be described in detail.

主备用路由的优化方法Optimization method of main and backup routes

在完成如上所述的对主备用路由的检测之后,找到了同步网络中主备用路由不合理之处,接下来就会对这些待优化的节点执行优化处理以保证同步网络的顺利运行。After completing the detection of the primary and backup routes as described above, and finding the unreasonable part of the primary and backup routes in the synchronous network, optimization processing will be performed on these nodes to be optimized to ensure the smooth operation of the synchronous network.

图3是示出了根据本发明实施例的主备用路由的优化方法的流程图。Fig. 3 is a flow chart showing a method for optimizing a primary and backup route according to an embodiment of the present invention.

参考图3,详细地说明该优化方法的具体流程。Referring to FIG. 3 , the specific flow of the optimization method is described in detail.

在步骤S301中,从如上所述的检测方法的检测结果中得到不符合主备用路由要求的节点,并将检测得到的节点加入待优化队列中。In step S301, nodes that do not meet the requirements of the primary and backup routes are obtained from the detection results of the detection method described above, and the detected nodes are added to the queue to be optimized.

这里,队列是指一种先入先出(FIFO)方式存储节点的数据结构,但是本发明并不以此为限,还可根据需要适当地选用其他合适的数据结构。只要这些数据结构可以满足暂存待优化的节点,都应该包括本发明的保护范围之内。Here, the queue refers to a first-in-first-out (FIFO) data structure for storing nodes, but the present invention is not limited thereto, and other suitable data structures can also be appropriately selected as required. As long as these data structures can satisfy the temporary storage of nodes to be optimized, they should all be included in the protection scope of the present invention.

接下来,在步骤S302中,首先遍历位于待优化队列中首位的节点的邻居节点。Next, in step S302, the neighbor nodes of the first node in the queue to be optimized are first traversed.

接下来,在步骤S303中,判断遍历得到的邻居节点是否符合主备用路由要求。当符合主备用路由要求时(步骤S303中的“是”),在步骤S304中,将该邻居节点加入可用队列。Next, in step S303, it is judged whether the neighbor nodes obtained through the traversal meet the requirements of the primary and backup routes. When the requirements of the primary and backup routes are met ("Yes" in step S303), in step S304, the neighbor node is added to the available queue.

优选地,当不符合主备用路由要求时(步骤S303中的“否”),还进一步判断邻居节点和该待优化的节点的主时钟是否相同(步骤S303a)。Preferably, when the master and backup route requirements are not met ("No" in step S303), it is further judged whether the master clocks of the neighbor node and the node to be optimized are the same (step S303a).

其中,当邻居节点和该待优化的节点的主时钟不同时(步骤S303a中的“否”),则前进至步骤S304。否则,返回步骤S302。Wherein, when the master clocks of the neighbor node and the node to be optimized are different ("No" in step S303a), proceed to step S304. Otherwise, return to step S302.

这里,优选地,可根据各节点的可引入保护链路的相邻节点的个数对各个待优化的节点进行排序(步骤S304a),并且优先处理可用选择最多的节点(步骤S304b)。Here, preferably, the nodes to be optimized can be sorted according to the number of adjacent nodes that can be introduced into the protection link of each node (step S304a), and the nodes with the most available options are prioritized (step S304b).

接下来,在步骤S305中,判断待优化队列是否为空,即是否还存在未被优化的节点。Next, in step S305, it is judged whether the queue to be optimized is empty, that is, whether there are still unoptimized nodes.

如果待优化队列为空,则前进至步骤S309并结束处理。如果待优化队列不为空,则前进至步骤S306。If the queue to be optimized is empty, proceed to step S309 and end the process. If the queue to be optimized is not empty, proceed to step S306.

接下来,在步骤S306中,遍历可用队列中的邻居节点,依次引入备用链路进行试探性检测。随后将会详细地说明试探性检测。Next, in step S306, the neighbor nodes in the available queue are traversed, and standby links are introduced sequentially for tentative detection. The tentative detection will be described in detail later.

接下来,在步骤S307中,判断(试探性检测得到的)新的主备用路由是否符合主备用路由要求。Next, in step S307, it is judged (obtained through tentative detection) whether the new main-standby route meets the requirements of the main-standby route.

一方面,当新的主备用路由符合要求时(步骤S307中的“是”),则在步骤S308中从待优化队列中删除已满足主备用路由要求的节点,并返回步骤S305,以便对下一个待优化的节点执行处理。On the one hand, when the new primary and backup routes meet the requirements ("yes" in step S307), then in step S308, delete the node that has met the requirements of the primary and backup routes from the queue to be optimized, and return to step S305, so that the next A node to be optimized performs processing.

另一方面,当新的主备用路由不符合要求时(步骤S307中的“否”),则返回步骤S306,并继续执行试探性检测。On the other hand, when the new primary and backup routes do not meet the requirements ("No" in step S307), then return to step S306, and continue to perform tentative detection.

试探性优化方法Heuristic optimization method

考虑从待优化节点的相邻节点向该节点引入保护链路进行试探性优化。这里,试探性优化是指,如果从邻居节点向该节点引入保护链路,是否会导致新的主用路由和备用路由之间物理上成为不隔离节点。也就是说,邻居节点指向的时钟和该节点指向的时钟类型有可能相同,这样物理上就成为不隔离节点,也就无法从邻居节点向该节点引入保护链路。Consider introducing protection links from the adjacent nodes of the node to be optimized to the node for tentative optimization. Here, the heuristic optimization refers to whether the new active route and the standby route will become physically non-isolated nodes if a protection link is introduced from a neighboring node to the node. That is to say, the clock pointed to by the neighbor node may be of the same type as the clock pointed to by the node, so that the node becomes physically non-isolated, and a protection link cannot be introduced from the neighbor node to the node.

图4至图6分别是示出了试探性优化的几种情形的示意图。其中,在图6中,为了便于显示,没有示出节点间的主用链路,只是示出了备用链路。另外,在图4至图6中,实线表示的是主用链路,而虚线表示的是备用链路。4 to 6 are schematic diagrams showing several situations of heuristic optimization, respectively. Wherein, in FIG. 6 , for convenience of display, the active link between nodes is not shown, but only the standby link is shown. In addition, in FIGS. 4 to 6 , the solid line indicates the active link, and the dotted line indicates the standby link.

如图4所示,是发生了物理上不隔离节点的错误(故障)情况,因为当一级时钟节点PRC故障后,备用路由仍然指向PRC。这里,虽然图4中使用了两个PRC节点,但是它们都指同一个时钟设备。As shown in FIG. 4 , an error (failure) situation in which the nodes are not physically isolated occurs, because when the first-level clock node PRC fails, the backup route still points to the PRC. Here, although two PRC nodes are used in Figure 4, they both refer to the same clock device.

进而,如图5所示,是物理上隔离节点的情况。如果PRC时钟故障的话,可以通过备用路由引入LPR时钟。Furthermore, as shown in FIG. 5 , it is a case where the nodes are physically isolated. If the PRC clock fails, the LPR clock can be imported through the backup route.

所谓的试探性优化,就是在优化“待优化节点”时,从邻居节点向待优化节点试探性的引入一条备用链路。如果邻居节点是满足主备用路由要求的,也就是指向邻居节点的主备用路由之间是物理上隔离节点的,如图6所示。即当一级时钟发生故障的时候,可以通过邻居节点在两个不同的时钟中选择出优先级高的时钟(在这里是二级时钟LPR)并传递给待优化节点。如果如图5所示的情形,那么此邻居节点就符合主备用路由要求并将其加入可用队列。The so-called tentative optimization is to tentatively introduce a backup link from the neighbor node to the node to be optimized when optimizing the "node to be optimized". If the neighbor nodes meet the requirements of the primary and backup routes, that is, the primary and backup routes pointing to the neighbor nodes are physically isolated from each other, as shown in Figure 6. That is, when the first-level clock fails, the clock with higher priority (here the second-level clock LPR) can be selected from two different clocks by the neighbor node and delivered to the node to be optimized. If the situation is shown in Figure 5, then this neighbor node meets the requirements of the main and backup routes and will be added to the available queue.

在试探性优化中,如果邻居节点不符合主备用路由要求,那么就进而判断邻居节点的时钟是否与待优化节点的时钟相同,如果相同,那么就相当于发生图4所示的情况,那么此邻居节点不可用;如果不相同,那么相当于发生图5所示的情况,此时可以将邻居节点加入到可用队列。In the tentative optimization, if the neighbor node does not meet the requirements of the primary and backup routes, then it is judged whether the clock of the neighbor node is the same as the clock of the node to be optimized. If they are the same, it is equivalent to the situation shown in Figure 4. The neighbor node is unavailable; if not the same, then it is equivalent to the situation shown in Figure 5, and the neighbor node can be added to the available queue at this time.

网络路由方法network routing method

根据本发明的同步网络的网络路由方法可适当地组合如上所述的主备用路由的检测方法和优化方法,从而自动地且有效地执行对同步网络的路由优化,在出现路由故障时,可有效地通过更新主备用路由来获得新的路由优化。According to the network routing method of the synchronous network of the present invention, the detection method and the optimization method of the above-mentioned primary and backup routes can be appropriately combined, thereby automatically and effectively performing the routing optimization of the synchronous network, and when there is a routing failure, it can be effectively The new routing optimization can be obtained by updating the main and backup routes.

同步网络系统synchronous network system

在本发明实施例中,上述网络路由方法可广泛地应用于对于各种同步网络系统的路由优化操作当中。这些同步网络通常包括业务节点、时钟节点、主用链路、以及备用链路。In the embodiment of the present invention, the above network routing method can be widely applied to route optimization operations for various synchronous network systems. These synchronization networks usually include service nodes, clock nodes, active links, and standby links.

这里,同步网络例如是电力系统数字同步网络或电信系统同步网络。但是,本发明并不以此为限。Here, the synchronization network is, for example, a power system digital synchronization network or a telecommunication system synchronization network. However, the present invention is not limited thereto.

最后应当说明的是,以上实施例仅用以说明本发明的技术方案而非限制,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神范围,其均应涵盖在本发明的权利要求范围当中。Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention and not to limit it. Those of ordinary skill in the art should understand that the technical solution of the present invention can be modified or equivalently replaced without departing from the technical solution of the present invention. The spiritual scope of the invention should be included in the scope of the claims of the present invention.

Claims (13)

1. a detection method for the standby usage route of implementing in synchronizing network, described synchronizing network comprises service node, clock node, active link and reserve link, it is characterized in that, described detection method comprises the following steps:
Steps A. search whole service nodes and clock node;
Step B. selects one of them node successively;
Whether the node that step C. detects this selection meets that primary route does not exist, alternate routing does not exist and physically any one in isolation of standby usage route, in the time not meeting in above-mentioned condition any one, returns to step B; And
Step D. in the time meeting in above-mentioned condition any one, determines that this node breaks down, and records the node that this breaks down, then returns to the processing of step B repeating step C and step D until last node finding;
Standby usage route physically isolation refer to that standby usage route finally all points to same clock source.
2. detection method according to claim 1, is characterized in that, described step C further comprises:
Step C-1. detects selected node and whether meets primary route and do not exist, and in the time not meeting this condition, advances to step C-2;
Step C-2. detects selected node and whether meets alternate routing and do not exist, and in the time not meeting this condition, advances to step C-3; And
Step C-3. detects selected node and whether meets the physically not isolation of standby usage route, in the time not meeting this condition, determines that this node does not break down, and returns to step B.
3. detection method according to claim 2, is characterized in that, in described step C-1, searches the primary route of this node by recurrence method.
4. detection method according to claim 2, is characterized in that, in described step C-2, and the alternate routing of searching this node by improved degree of depth traversal.
5. detection method according to claim 2, is characterized in that, in described step C-3, if standby usage route has finally all been pointed to the whole network reference clock, judges the physically not isolation of standby usage route.
6. an optimization method for the standby usage route of implementing in synchronizing network, described synchronizing network comprises service node, clock node, active link and reserve link, it is characterized in that, described optimization method comprises the following steps:
Step e. obtain node to be optimized, and described node to be optimized is added to the first queue;
Step F. can the neighbor node the judgement that detect described node to be optimized introduce reserve link, in the time can introducing reserve link, described neighbor node are added to the second queue;
Step G. travels through the neighbor node in described the second queue, and this node to be optimized is introduced to reserve link successively and carry out exploratory detection, until meet active and standby route request, and delete this node to be optimized from described the first queue; And
Step H. returns to that step G processes until described first team classifies sky as;
Described node to be optimized comprises and has that primary route does not exist, alternate routing does not exist and the physically node of any fault in isolation of standby usage route;
Standby usage route physically isolation refer to that standby usage route finally all points to same clock source;
Meet active and standby route request, refer to and possess primary route, possess alternate routing, and standby usage route is pointed to respectively different clock types.
7. optimization method according to claim 6, is characterized in that, between step F and step G, further comprises:
Step I. sorts to the each clock node in described the first queue according to the adjacent node number of each node in the second queue in described the first queue; With
Sequence node formerly in the first queue described in step J. priority treatment.
8. according to the optimization method described in claim 6 or 7, it is characterized in that, can the judgement in described step F be introduced reserve link and further comprise: judge whether neighbor node meets active and standby route request.
9. optimization method according to claim 8, is characterized in that, in the time judging that neighbor node does not meet active and standby route request, further carries out:
Step F-1. judge that whether the master clock of neighbor node and described node to be optimized is identical,
Wherein, when the judged result in step F-1 is true time, ignore this neighbor node and detect the next neighbor node in the second queue; When the judged result in step F-1 is fictitious time, this neighbor node is added to the second queue.
10. optimization method according to claim 6, it is characterized in that, the exploratory detection in described step G comprises that judgement is when whether can cause physically not isolation between new primary route and alternate routing in the time that node to be optimized is introduced reserve link from neighbor node.
11. 1 kinds of network route methods of implementing in synchronizing network, described synchronizing network comprises service node, clock node, active link and reserve link, it is characterized in that, described network route method comprises:
Carry out each step of detection method according to claim 1; With
Carry out each step of optimization method according to claim 6.
12. 1 kinds of synchronous network systems, described synchronizing network comprises service node, clock node, active link and reserve link, it is characterized in that, network route method according to claim 11 is optimized operation for the route of described synchronous network system.
13. synchronous network systems according to claim 12, is characterized in that, described synchronizing network is electric power digital synchronizing network or telecommunication system synchronizing network.
CN201010593401.4A 2010-12-09 2010-12-09 Synchronous network route detection, optimization and network routing method and synchronous network system Active CN102123057B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010593401.4A CN102123057B (en) 2010-12-09 2010-12-09 Synchronous network route detection, optimization and network routing method and synchronous network system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010593401.4A CN102123057B (en) 2010-12-09 2010-12-09 Synchronous network route detection, optimization and network routing method and synchronous network system

Publications (2)

Publication Number Publication Date
CN102123057A CN102123057A (en) 2011-07-13
CN102123057B true CN102123057B (en) 2014-09-03

Family

ID=44251518

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010593401.4A Active CN102123057B (en) 2010-12-09 2010-12-09 Synchronous network route detection, optimization and network routing method and synchronous network system

Country Status (1)

Country Link
CN (1) CN102123057B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104869025A (en) * 2014-02-24 2015-08-26 中国移动通信集团广东有限公司 PTN (Packet Transport Network) service configuration parameter detecting method and system
CN105337681B (en) * 2015-11-20 2018-02-02 河海大学 A kind of PRC access network element systems of selection in clock synchronous planning
CN107465475A (en) * 2016-06-06 2017-12-12 中兴通讯股份有限公司 A kind of network equipment clock/time detecting method and apparatus
CN105871496B (en) * 2016-06-14 2017-12-08 河海大学 A kind of synchronous optical network clock chain circuit planing method
CN109936508A (en) * 2017-12-19 2019-06-25 中国移动通信集团公司 A method and device for processing network congestion
CN109347712B (en) * 2018-10-10 2024-06-18 重庆中车四方所智能装备技术有限公司 Network system based on rail transit

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1507227A (en) * 2002-12-12 2004-06-23 华为技术有限公司 Method of preventing formation of timing loop in synchronous network
CN1719825A (en) * 2004-07-06 2006-01-11 华为技术有限公司 Method and network for implementing link protection change
CN101841408A (en) * 2010-05-07 2010-09-22 北京星网锐捷网络技术有限公司 Primary/standby route equipment switching method and route equipment

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1507227A (en) * 2002-12-12 2004-06-23 华为技术有限公司 Method of preventing formation of timing loop in synchronous network
CN1719825A (en) * 2004-07-06 2006-01-11 华为技术有限公司 Method and network for implementing link protection change
CN101841408A (en) * 2010-05-07 2010-09-22 北京星网锐捷网络技术有限公司 Primary/standby route equipment switching method and route equipment

Also Published As

Publication number Publication date
CN102123057A (en) 2011-07-13

Similar Documents

Publication Publication Date Title
CN102123057B (en) Synchronous network route detection, optimization and network routing method and synchronous network system
Cats et al. Metropolitan rail network robustness
CN103166774B (en) With route arrange distinguish method and device
CN101588518B (en) Transport network topological structure safety analytical method and implementation system
CN103107941B (en) Cable resource autodispatcher and method
CN102710443B (en) A kind of power communication relaying protection business impact analysis method and system thereof
CN109344975B (en) A method and system for checking and optimizing a single point of failure for power communication services
JP2000112786A (en) Test route selection method and equipment
CN103179509A (en) Identification method of subway passenger travel route based on mobile phone location information
CN113361054A (en) Route optimization method and system for power information physical system
CN107689918B (en) Automatic searching method for service channel path of power communication network
US9794122B2 (en) Method for propagating network management data for energy-efficient IoT network management and energy-efficient IoT node apparatus
CN110019569B (en) Method for acquiring urban rail transit operation state information
CN113193996B (en) Power optical transmission network optimization method, device, equipment and storage medium
CN108632940A (en) Reliable multi-path routing algorithm suitable for photoelectric sensor Wireless MESH network
CN104683055A (en) Time synchronization method and device
CN115242651B (en) Power service protection method, device and medium based on comprehensive link importance
CN106685521B (en) Method and device for resource allowance early warning of optical communication network
CN110866739B (en) A Representation Method for Comprehensive Outage Time of Distribution Network Considering Fault Diagnosis Path
CN107248952B (en) Method and system for determining service alternative route
CN112653623B (en) Relay protection service-oriented route distribution method and device
CN113660677B (en) Maximum error independent path calculation method of weighted time-varying network under consumption limit
CN105027514B (en) Network system, node, network management and computer readable recording medium storing program for performing
CN102123077B (en) Route optimization method of synchronous network and synchronous network system
CN112231705A (en) A Reliability Improvement Method of Information System Based on Primary and Secondary Division

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
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: No. 15, Qinghe Xiaoying East Road, Haidian District, Beijing

Co-patentee after: Beijing University of Posts and Telecommunications

Patentee after: China Electric Science Research Institute Co., Ltd.

Address before: No. 15, Qinghe Xiaoying East Road, Haidian District, Beijing

Co-patentee before: Beijing University of Posts and Telecommunications

Patentee before: China Electric Power Research Institute