本发明专利技术公开了一种确定中间路由节点的方法，包括：在两个路由节点间的通信路径存在故障时，确定用于在所述两个路由节点间中转待传输数据的至少一个中间路由节点，将待验证中间路由节点与所述两个路由节点间的通道依赖关系，加入到本次故障前路由网络的通道依赖图使之成为更新后的通道依赖图，当所述更新后的通道依赖图中没有依赖关系环时，则将所述待验证中间路由节点确定为用于中转待传输数据的最终中间路由节点。本发明专利技术实施例提供的方法，可以确定一个不会在通道依赖图上出现依赖关系环的中间路由节点，通过一个中间路由节点就可以实现两个路由节点通信故障时的待传输数据中转，从而提高了路由网络资源的利用率。
【技术实现步骤摘要】
本专利技术涉及通信
，具体涉及一种确定中间路由节点的方法、装置及系统。
技术介绍
在路由网络中，网络中的故障可以导致源路由节点与目的路由节点间的通信路径被阻断，从而导致数据传输的终止。在这种情况下现有技术中通常采用容错路由技术，通过绕过故障点的方式来容忍网络故障并向用户提供可靠的通信服务。当路由网络中的源节点S和目的节点D的传输路径上出现故障后，管理节点为受到影响的节点对(S，D)找到一个中间路由节点I。该中间路由节点I需要满足两个条件:l)s到I之间的路径上没有故障，2) I到D的路径上没有故障。当找到I之后，原本由S发往D的消息，则首先由S发往I (路由阶段I)，然后再由I转发给D (路由阶段2)。在现有路由网络中，为了保证路由无死锁，当加入中间路由节点I之后，从S到D路由一个消息会经历两个阶段。即:由S到I和由I到D。为了保证经过中间节点I后，路由无死锁，现有技术中在消息经过中间路由节点I时更换一条虚拟通道，并且要求虚拟通道的编号是单调的。例如，在路由阶段I使用第一条虚拟通道，在路由阶段2使用第二条虚拟通道。现有技术中使用虚拟通道的方法来避免路由无死锁，对资源的要求较高。例如需要使用η个中间路由节点，则需要使用η+1条虚拟通道。这些虚拟通道在无故障情况下都是不使用的，因此资源浪费严重，网络资源利用率低下。另外，大多数情况下少量的中间路由节点即能绕过故障区，但是系统必须按照最坏情况预留资源。这就造成资源利用率严重失衡，导致系统性能不优。
技术实现思路
本专利技术实施例提供一种确定中间路由节点的方法，在确定中间路由节点前验证所述中间路由节点在通道依赖图上是否成依赖关系环，可以确定一个不会在通道依赖图上出现依赖关系环的中间路由节点，通过一个中间路由节点就可以实现两个路由节点通信故障时的待传输数据中转，不需要多条虚拟通道处于闲置准备状态，从而提高了路由网络资源的利用率。本专利技术实施例还提供了相应的装置及系统。本专利技术第一方面提供一种确定中间路由节点的方法，包括:在两个路由节点间的通信路径存在故障时，确定用于在所述两个路由节点间中转待传输数据的至少一个中间路由节点；将待验证中间路由节点与所述两个路由节点间的通道依赖关系，加入到本次故障前路由网络的通道依赖图使之成为更新后的通道依赖图，其中，所述待验证中间路由节点为所述至少一个中间路由节点中的任意一个，所述通道依赖关系为所述两个路由节点通过所述待验证中间路由节点进行数据传输的通道组合，所述本次故障前路由网络的通道依赖图用于描述本次故障前所述路由网络中任意两个通道所构成的依赖关系，或者与故障前已建立的通道依赖关系的组合；当所述更新后的通道依赖图中没有依赖关系环时，则将所述待验证中间路由节点确定为用于中转待传输数据的最终中间路由节点，所述依赖关系环为通道依赖关系组合所形成的环。结合第一方面，在第一种可能的实现方式中，所述将待验证中间路由节点与所述两个路由节点间的通道依赖关系，加入到本次故障前路由网络的通道依赖图使之成为更新后的通道依赖图，包括:按照所述待传输数据的传输方向，在所述本次故障前路由网络的通道依赖图中查找到所述两个路由节点中的源路由节点与所述待验证中间路由节点的路径中的最后一条通道，以及所述待验证中间路由节点与所述两个路由节点中的目的路由节点的路径中的第一条通道；将所述源路由节点与所述待验证中间路由节点的路径中的最后一条通道确定为依赖起始通道，将所述待验证中间路由节点与所述目的路由节点的路径中的第一条通道确定为依赖结束通道；在所述本次故障前路由网络的通道依赖图中加入所述依赖起始通道到所述依赖结束通道的通信依赖关系，使所述本次故障前路由网络的通道依赖图成为更新后的通道依赖图。结合第一方面或第一方面第一种可能的实现方式，在第二种可能的实现方式中，所述确定用于在所述两个路由节点间中转待传输数据的至少一个中间路由节点，包括:获取与所述两个路由节点中源路由节点无故障通信连接的路由节点的信息，作为第一信息集合；获取与所述两个路由节点中目的路由节点无故障通信连接的路由节点的信息，作为第二信息集合，并计算所述第一信息集合与所述第二信息集合的交集；将所述交集中所包含的路由节点的信息所对应的路由节点，确定为所述至少一个中间路由节点。结合第一方面或第一方面第一种可能的实现方式，在第三种可能的实现方式中，所述将待验证中间路由节点与所述两个路由节点间的通道依赖关系，加入到本次故障前路由网络的通道依赖图使之成为更新后的通道依赖图之前，所述方法还包括:获取上一次加入通道依赖关系时得到的不包含依赖关系环的通道依赖图，作为所述本次故障前路由网络的通道依赖图。结合第一方面或第一方面第一种可能的实现方式，在第四种可能的实现方式中，所述方法还包括:向所述两个路由节点中的源路由节点发送所述最终中间路由节点的描述信息，以便于所述源路由节点向所述最终中间路由节点发送所述待传输数据。本专利技术第二方面提供一种确定中间路由节点的装置，包括:第一确定单元，用于在两个路由节点间的通信路径存在故障时，确定用于在所述两个路由节点间中转待传输数据的至少一个中间路由节点；通道依赖图更新单元，用于将待验证中间路由节点与所述两个路由节点间的通道依赖关系，加入到本次故障前路由网络的通道依赖图使之成为更新后的通道依赖图，其中，所述待验证中间路由节点为所述确定单元确定的所述至少一个中间路由节点中的任意一个，所述通道依赖关系为所述两个路由节点通过所述待验证中间路由节点进行数据传输的通道组合，所述本次故障前路由网络的通道依赖图用于描述本次故障前所述路由网络中任意两个通道所构成的依赖关系，或者与故障前已建立的通道依赖关系的组合；第二确定单元，用于当所述通道依赖图更新单元所更新的所述更新后的通道依赖图中没有依赖关系环时，则将所述待验证中间路由节点确定为用于中转待传输数据的最终中间路由节点，所述依赖关系环为通道依赖关系组合所形成的环。结合第二方面，在第一种可能的实现方式中，所述通道依赖图更新单元，包括:查找子单元，用于按照所述待传输数据的传输方向，在所述本次故障前路由网络的通道依赖图中查找到所述两个路由节点中的源路由节点与所述待验证中间路由节点的路径中的最后一条通道，以及所述待验证中间路由节点与所述两个路由节点中的目的路由节点的路径中的第一条通道；确定子单元，用于将所述查找子单元查找的所述源路由节点与所述待验证中间路由节点的路径中的最后一条通道确定为依赖起始通道，将所述待验证中间路由节点与所述目的路由节点的路径中的第一条通道确定为依赖结束通道；建立子单元，用于在所述本次故障前路由网络的通道依赖图中加入所述确定子单元确定的所述依赖起始通道到所述依赖结束通道的通道依赖关系，使所述本次故障前路由网络的通道依赖图成为更新后的通道依赖图。结合第二方面或第二方面第一种可能的实现方式，在第二种可能的实现方式中，所述第一确定单元，包括:第一获取子单元，用于获取与所述两个路由节点中源路由节点无故障通信连接的路由节点的信息，作为第一信息集合；第二获取子单元，用于获取与所述两个路由节点中目的路由节点无故障通信连接的路由节点的信息，作为第二信息集合；计算子单元，用于计算所述第一获取子单元获取的所述第一信息集合与所述第二获取子单元获取的第二信息本文档来自技高网...
【技术保护点】
一种确定中间路由节点的方法，其特征在于，包括：在两个路由节点间的通信路径存在故障时，确定用于在所述两个路由节点间中转待传输数据的至少一个中间路由节点；将待验证中间路由节点与所述两个路由节点间的通道依赖关系，加入到本次故障前路由网络的通道依赖图使之成为更新后的通道依赖图，其中，所述待验证中间路由节点为所述至少一个中间路由节点中的任意一个，所述通道依赖关系为所述两个路由节点通过所述待验证中间路由节点进行数据传输的通道组合，所述本次故障前路由网络的通道依赖图用于描述本次故障前所述路由网络中任意两个通道所构成的依赖关系，或者与故障前已建立的通道依赖关系的组合；当所述更新后的通道依赖图中没有依赖关系环时，则将所述待验证中间路由节点确定为用于中转待传输数据的最终中间路由节点，所述依赖关系环为通道依赖关系组合所形成的环。
【技术特征摘要】
【专利技术属性】
技术研发人员：付斌章，
申请(专利权)人：华为技术有限公司，中国科学院计算技术研究所，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。