一种链路故障时更新连接的方法及系统技术方案

本发明专利技术公开了一种链路故障时更新连接的方法及系统，属于通信网络领域。所述方法包括：通信网络中的端节点从所述通信网络接收所述故障链路的标识，并根据所述故障链路的标识判断自身的连接所选用的路径是否经过所述故障链路，如果否，则丢弃所述故障链路的标识；如果是，则通过所述连接的备用路径或冗余路径进行自恢复；如果自恢复成功，则利用所述自恢复的路径通信；如果自恢复失败，则重新寻由得到新路径来恢复所述连接。所述系统由节点组成，其中承担信源和信宿角色的节点被称为端节点。本发明专利技术能够减少每个节点的存储资源，减少分配节点标识的成本以及实现连接的快速更新。

【技术实现步骤摘要】

本专利技术涉及通信网络领域，特别涉及一种链路故障时更新连接的方法及系统。
技术介绍
通信网络由节点和链路组成，节点之间通过物理链路连接起来。在有连接的通信网络中，每个端节点可以与其他的端节点建立连接，然后通过已建立好的连接与其他端节点进行通信。任意两个端节点之间的连接需要经过一条或多条链路，当某条链路发生故障时，所有经过该条链路上的连接都需要进行更新，以确保每条连接能够正常通信。现有技术提供了一种更新连接的方法，具体为：通信网络中的节点需要预先存储与自身相连的每条链路以及经过每条链路上的所有连接的信息，然后每个节点周期性地检测与自身相连的每条链路，如果检测出某条链路发生故障，则根据已存储的与该链路有关的连接信息定位连接关联的端节点，发送通知给连接两端的端节点，端节点接收到通知后，更新经过故障链路上的连接。在实现本专利技术的过程中，专利技术人发现现有技术至少存在以下问题：通信网络中的每个节点需要存储经过与自身相连的每条链路上的连接，而每条链路上可能经过多条连接，如此需要占用每个节点的大量存储资源。而且网络拓扑变化快，故障恢复时间慢等都是迫切需要解决的问题。
技术实现思路
为了在链路故障时，以较低成本实现快速的通信连接恢复，本专利技术提供了一种链路故障时更新连接的方法及系统。所述技术方案如下：一种链路故障时更新连接的方法，所述方法包括：通信网络中的节点按随机的方式为自己分配节点标识；>所述通信网络中的端节点在开始通信前，与所有待联系的目的端节点建立连接，为所述连接通过寻由过程得到一条或多条路径，并存储所述连接包括的一条或多条路径，其中，用所述路径经过节点的节点标识组成的排列来表示所述路径，且为所述连接选用自身包括的全部或部分路径进行通信，剩下未选用的路径作为所述连接的备用路径；当与所述通信网络中的节点相连的链路发生故障时，所述节点根据与所述故障链路相连的端口，从本地获取与所述故障链路相连的对面节点的节点标识，将自身的节点标识和所述对面节点的节点标识的排列作为所述故障链路的标识，广播所述故障链路的标识；所述通信网络中的端节点从所述通信网络接收所述故障链路的标识，并根据所述故障链路的标识判断自身的连接所选用的路径是否经过所述故障链路，如果否，则丢弃所述故障链路的标识；如果是，则通过所述连接的备用路径或冗余路径进行自恢复；如果自恢复成功，则利用所述自恢复的路径通信；如果自恢复失败，则重新寻由得到新路径来恢复所述连接。所述与所有待联系的目的端节点建立连接，为所述连接通过寻由过程得到一条或多条路径，并存储所述连接包括的一条或多条路径，包括：针对任一个待联系的目的端节点，所述端节点与所述待联系的目的端节点建立连接，并通过呼叫寻由过程与所述待联系的目的端节点建立一条或多条路径得到所述连接包括的路径，将所述连接包括的路径存储在生成树EntireTree中，其中，所述EntireTree用于存储所述端节点与所有待联系的目的端节点之间的路径，且在所述EntireTree中所述端节点为根节点，所述目的端节点为叶子节点。根据所述故障链路的标识判断自身的连接所选用的路径是否经过所述故障链路，包括：所述端节点判断所述故障链路的标识包括的两个节点的节点标识的排列是否为自身的连接所选用路径包括的节点标识的排列的子字符串，如果是，则判断出所述连接所选用的路径经过所述故障链路。通过所述连接的备用路径进行自恢复，包括：从经过所述故障链路的路径中获取目的端节点；查找所述连接的备用路径中是否还存在所述端节点与所述目的端节点之间的路径且所述查找的路径不同于经过所述故障链路的路径；如果存在，则自恢复成功且通过所述查找的路径恢复所述连接；如果不存在，则自恢复不成功。所述通过冗余路径进行自恢复，包括：从经过所述故障链路的路径中获取目的端节点；查找所述冗余路径中是否还存在所述端节点与所述目的端节点之间的路径且所述查找的路径不同于经过所述故障链路的路径；如果存在，则自恢复成功且通过所述查找的路径恢复所述连接；如果不存在，则自恢复不成功；其中，所述冗余路径包括BackupTrees、MultiCastTree和UniCastPath，其中，所述BackupTrees包括已淘汰的EntrieTree，所述MultiCastTree为所述已淘汰的EntrieTree和所述EntrieTree的子集，所述UniCastPath为已淘汰的所述EntrieTree和所述EntrieTree中的单条路径。所述节点根据与所述故障链路相连的端口，从本地获取与所述故障链路相连的对面节点的标识之前，还包括：所述节点从与链路相连的端口处发送检测消息，如果在预设的时间内检测出未收到响应的端口，则判断与所述未收到响应的端口相连的链路发生故障。一种链路故障时更新连接的系统，所述系统包括通信网络的节点和端节点；所述通信网络的节点，用于按随机的方式为自己分配节点标识；当与所述通信网络中的节点相连的链路发生故障时，所述节点根据与所述故障链路相连的端口，从本地获取与所述故障链路相连的对面节点的节点标识，将自身的节点标识和所述对面节点的节点标识的排列作为所述故障链路的标识，广播所述故障链路的标识；所述端节点，用于在开始通信前，与所有待联系的目的端节点建立连接，为所述连接通过寻由过程得到一条或多条路径，并存储所述连接包括的一条或多条路径，其中，用所述路径经过节点的节点标识组成的排列来表示所述路径，且为所述连接选用自身包括的全部或部分路径进行通信，剩下未选用的路径作为所述连接的备用路径；当从所述通信网络接收所述故障链路的标识时，根据所述故障链路的标识判断自身的连接所选用的路径是否经过所述故障链路，如果否，则丢弃所述故障链路的标识；如果是，则通过所述连接的备用路径或冗余路径进行自恢复；如果自恢复成功，则利用所述自恢复的路径通信；如果自恢复失败，则重新寻由得到新路径来恢复所述连接。在本专利技术中，通信网络中的每个节点按随机的方式为自己分配节点标识，每个节点当判断出与自身相连的链路发生故障时，获取对面节点的节点标识，将自身的节点标识与对面节点的标识的排列作为故障链路的标识，广播发生故障链路的标识，端节点接收故障链路的标识，并根据故障链路的标识判断出经过故障链路的连接，启用快速的自我恢复过程。如此，通信网络的每个节点都不需要存储经过与自身相连的链路上的连接，如此减少了对存储资源的占用以及快本文档来自技高网...

【技术保护点】
一种链路故障时更新连接的方法，其特征在于，所述方法包括：通信网络中的节点按随机的方式为自己分配节点标识；所述通信网络中的端节点在开始通信前，与所有待联系的目的端节点建立连接，为所述连接通过寻由过程得到一条或多条路径，并存储所述连接包括的一条或多条路径，其中，所述端节点用所述路径经过节点的节点标识组成的排列来表示所述路径，且为所述连接选用自身包括的全部或部分路径进行通信，剩下未选用的路径作为所述连接的备用路径；当与所述通信网络中的节点相连的链路发生故障时，所述节点根据与所述故障链路相连的端口，从本地获取与所述故障链路相连的对面节点的节点标识，将自身的节点标识和所述对面节点的节点标识的排列作为所述故障链路的标识，广播所述故障链路的标识；所述通信网络中的端节点从所述通信网络接收所述故障链路的标识，并根据所述故障链路的标识判断自身的连接所选用的路径是否经过所述故障链路，如果否，则丢弃所述故障链路的标识；如果是，则通过所述连接的备用路径或冗余路径进行自恢复；如果自恢复成功，则利用所述自恢复的路径通信；如果自恢复失败，则重新寻由得到新路径来恢复所述连接。

【技术特征摘要】
1.一种链路故障时更新连接的方法，其特征在于，所述方法包括：
通信网络中的节点按随机的方式为自己分配节点标识；
所述通信网络中的端节点在开始通信前，与所有待联系的目的端节点建立
连接，为所述连接通过寻由过程得到一条或多条路径，并存储所述连接包括的
一条或多条路径，其中，所述端节点用所述路径经过节点的节点标识组成的排
列来表示所述路径，且为所述连接选用自身包括的全部或部分路径进行通信，
剩下未选用的路径作为所述连接的备用路径；
当与所述通信网络中的节点相连的链路发生故障时，所述节点根据与所述
故障链路相连的端口，从本地获取与所述故障链路相连的对面节点的节点标识，
将自身的节点标识和所述对面节点的节点标识的排列作为所述故障链路的标
识，广播所述故障链路的标识；
所述通信网络中的端节点从所述通信网络接收所述故障链路的标识，并根
据所述故障链路的标识判断自身的连接所选用的路径是否经过所述故障链路，
如果否，则丢弃所述故障链路的标识；如果是，则通过所述连接的备用路径或
冗余路径进行自恢复；如果自恢复成功，则利用所述自恢复的路径通信；如果
自恢复失败，则重新寻由得到新路径来恢复所述连接。
2.如权利要求1所述的方法，特征在于，所述与所有待联系的目的端节点
建立连接，为所述连接通过寻由过程得到一条或多条路径，并存储所述连接包
括的一条或多条路径，包括：
针对任一个待联系的目的端节点，所述端节点与所述待联系的目的端节点
建立连接，并通过呼叫寻由过程与所述待联系的目的端节点建立一条或多条路
径得到所述连接包括的路径，将所述连接包括的路径存储在生成树EntireTree
中，其中，所述EntireTree用于存储所述端节点与所有待联系的目的端节点之
间的路径，且在所述EntireTree中所述端节点为根节点，所述目的端节点为叶
子节点。
3.如权利要求1所述的方法，其特征在于，根据所述故障链路的标识判断

\t自身的连接所选用的路径是否经过所述故障链路，包括：
所述端节点判断所述故障链路的标识包括的两个节点的节点标识的排列是
否为自身的连接所选用路径包括的节点标识的排列的子字符串，如果是，则判
断出所述连接所选用的路径经过所述故障链路。
4.如权利要求1所述的方法，其特征在于，通过所述连接的备用路径进行
自恢复，包括：
从经过所述故障链路的路径中获取目的端节点；
查找所述连接的备用路径中是否还存在所述端节点与所述目的端节点之间
的路径且所述查找的路径不同于经过所述...

【专利技术属性】
技术研发人员：许锦建，蒋忠元，
申请(专利权)人：北京市翌晨通信技术研究所，
类型：发明
国别省市：