当前位置: 首页 > 专利查询>南开大学专利>正文

一种基于双完全独立生成树的保护路由方法技术

技术编号:44483233 阅读:20 留言:0更新日期:2025-03-04 17:49
本发明专利技术为一种基于双完全独立生成树的保护路由方法,在一个节点数不小于14,边数大于(节点数‑2)(节点数‑3)/2+4的网络拓扑结构中,得到一个有双完全独立生成树的网络,拓宽了对最小度的限制。利用边数条件来构造网络中的拓扑结构,这意味着本发明专利技术适用于更复杂和多样化的图结构,在广泛的图形拓扑中都有应用潜力,克服了现有技术无法在一般图中应用的局限性。本发明专利技术简化优化了构造过程,提高了完全独立生成树构造的普遍性和易用性。

【技术实现步骤摘要】

本专利技术涉及网络通信与计算机网络,尤其是一种基于双完全独立生成树的保护路由方法,在路由网络拓扑结构设计中,用于提高网络的容错能力和实现路由保护。


技术介绍

1、在现代网络通信系统中,随着网络规模的不断扩大和应用场景的多样化,网络的稳定性和容错能力变得尤为重要。尤其在数据中心网络、工业控制网络和物联网等高可靠性需求的应用中,网络节点或链路的任何故障都可能导致通信中断,影响关键业务的正常运行。为了保障网络在故障发生时仍能维持稳定的路由和数据传输功能,研究人员和工程师们提出了多种拓扑设计和路由保护方法。

2、传统的路由保护方法通常依赖于冗余的硬件资源或备份路径,但这些方法在面对复杂的拓扑结构时成本较高,且在大规模网络中实现起来存在资源浪费的问题。此外,尽管已有的部分方法能够在一定程度上实现路由保护,但它们往往在节点或链路故障的情况下无法提供足够的路由稳定性和恢复能力。因此,如何在有限的资源条件下提供一种高效且可靠的容错路由保护方案成为当前网络通信领域的重要研究方向。kwong等人 [ieee/acmtransactions networking 1本文档来自技高网...

【技术保护点】

1.一种基于双完全独立生成树的保护路由方法,其特征在于,所述方法包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述步骤7的具体过程是:

3.根据权利要求1所述的方法,其特征在于,所述路由网络拓扑结构中,以路由器和交换节点作为网络中的节点,节点和节点之间的连接为网络边;

4.根据权利要求1所述的方法,其特征在于,所述方法用于数据中心网络中网络容错设计。

5.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时可实现权利要求1-3任一所述方法的步骤。

【技术特征摘要】

1.一种基于双完全独立生成树的保护路由方法,其特征在于,所述方法包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述步骤7的具体过程是:

3.根据权利要求1所述的方法,其特征在于,所述路由网络拓扑结构中,以路由器和交换节点作为网络中的...

【专利技术属性】
技术研发人员:胡洋宁博
申请(专利权)人:南开大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1