【技术实现步骤摘要】
【国外来华专利技术】
本专利技术大体上涉及网络环境中的快速恢复。本专利技术的各个方面涉及基于胖树的网络中的快速恢复。
技术介绍
1、数据中心网络可能包含数万或数十万个节点，因此可能会频繁出现软硬件故障以及链路拥塞。解决网络故障已被视为对安全、稳定和繁荣具有重大意义的问题。
2、在数据中心网络中，数据包沿着资源充足的最短路径进行路由，以促进网络的高效利用并最大限度地减少延迟。通常，传统的恢复方案会在几秒甚至几分钟内标识链路故障并重新计算路由。当前的网络标准无法应对快速避免故障的挑战，从而确保正在运行的计算的无缝完整性。为了保持服务的连贯性，需要更快的恢复方案，能够以毫秒级的速度修复故障。
技术实现思路
1、本专利技术旨在提供一种用于网络环境中的故障恢复的快速恢复机制。
2、上述和其它目的通过独立权利要求的特征来实现。
3、其它实现方式在从属权利要求、说明书和附图中是显而易见的。
4、本专利技术的第一方面提供了一种基于胖树的ip网络中的故障恢复方法，所述网络包括多个节点，所述网络包括表示所述多个节点中的各个节点之间的分层关系的逻辑拓扑，所述逻辑拓扑包括用于所述网络的多个逻辑层，所述方法包括检测所述多个节点中的第一节点与所述多个节点中的第二节点之间的故障链路，其中，所述第一节点与所述网络的第一逻辑层关联，所述第二节点与所述网络的第二逻辑层关联，所述第二层包括所述拓扑的逻辑上高于所述第一层的层；响应于检测到所述故障链路，所述多个节点中的所述第一节点阻塞与所述多个节
5、因此，为ip网络(如数据中心)的故障恢复提供了一种有效的恢复机制。由于所述机制基于胖树网络拓扑的固有特性，因此可以降低与使用额外的专业硬件相关的成本以及网络的复杂性。此外，通过在发生故障时提供恢复机制，可以实现连接的连续性，并且可以避免丢包。
6、在所述第一方面的一种实现方式中，阻塞与所述故障链路关联的所述端口可以包括：所述多个节点中的所述第一节点通过从与所述多个节点中的所述第一节点关联的等价多路径(equal-cost multi-path，ecmp)路由表中删除与所述故障链路关联的端口，来更新所述表，从而阻塞所述端口。因此，所述第一节点可以在本地重新路由流量以避免所述故障链路。
7、所述方法还可以包括以下步骤：响应于检测到所述故障链路，所述多个节点中的所述第二节点向多个远端节点中的至少一个远端节点发送故障通知消息，所述多个远端节点与所述网络的所述第一逻辑层关联。因此，可以向远端节点通知故障，使远端节点能够根据需要响应于所述通知并采取行动。
8、发送所述故障通知消息可以包括：所述多个节点中的所述第二节点标识所述多个远端节点中的所述至少一个远端节点，所述多个远端节点中的所述至少一个远端节点设置成通过所述故障链路发送流量，生成包括互联网控制消息协议(internet controlmessage protocol，icmp)数据包的所述故障通知消息，将所述故障通知消息发送给所述标识出的远端节点。因此，可以采用现有的、广泛使用的协议，而不需要专利技术新的协议来向远端节点通知故障。
9、标识设置成通过所述故障链路发送流量的所述至少一个远端节点可以包括：使用与所述多个节点中的所述第二节点关联的等价多路径(equal-cost multi-path，ecmp)路由表，标识设置成通过所述故障链路发送流量的一组互联网协议(internet protocol，ip)地址。
10、所述方法还可以包括以下步骤：响应于接收到所述故障通知消息，所述远端节点阻塞接收到所述故障通知消息的端口。因此，可以很容易地标识出所述故障链路所在的端口，并将其阻塞。
11、阻塞接收到所述故障通知消息的所述端口可以包括：所述远端节点通过删除接收到所述故障通知消息的所述端口来更新与所述远端节点关联的ecmp路由表，从而阻塞所述端口。因此，所述远端节点可以重新路由流量以避免所述故障链路。
12、所述ip网络可以包括基于胖树的ip网络。
13、本专利技术的第二方面提供了一种包括多个节点的ip网络，所述网络包括表示所述多个节点中的相应节点之间的分层关系的逻辑拓扑，所述逻辑拓扑包括所述网络的多个逻辑层，所述网络包括与所述网络的第一逻辑层关联的所述多个节点中的第一节点，与所述网络的第二逻辑层关联的所述多个节点中的第二节点，所述第二层包括所述拓扑的逻辑上高于所述第一层的层，其中，响应于检测到的所述多个节点中的所述第一节点与所述多个节点中的所述第二节点之间的故障链路，所述多个节点中的所述第一节点用于阻塞与所述多个节点中的所述第一节点和所述多个节点中的所述第二节点之间的故障链路关联的端口。
14、因此，为ip网络(如数据中心)的故障恢复提供了一种有效的恢复机制。由于所述机制基于胖树网络拓扑的固有特性，因此可以降低与使用额外的专业硬件相关的成本以及网络的复杂性。此外，通过在发生故障时提供恢复机制，可以实现连接的连续性，并且可以避免丢包。
15、在第二方面的一种实现方式中，所述多个节点中的所述第一节点还可以用于通过从其等价多路径(equal-cost multi-path，ecmp)路由表中删除与所述故障链路关联的端口，来更新所述表，从而阻塞所述端口。因此，所述第一节点可以在本地重新路由流量以避免所述故障链路。
16、所述网络还可以包括多个远端节点，所述多个远端节点与所述网络的所述第一层关联，其中，所述多个节点中的所述第二节点还设置成向所述多个远端节点中的至少一个远端节点发送故障通知消息。因此，可以将所述故障通知所述远端节点，使所述远端节点能够根据需要响应所述通知并采取行动。
17、所述多个节点中的所述第二节点还可以用于标识所述多个远端节点中的所述至少一个远端节点，所述多个远端节点中的所述至少一个远端节点设置成通过所述故障链路发送流量，生成包括互联网控制消息协议(internet control message protocol，icmp)数据包的所述故障通知消息，并将所述故障通知消息发送到所述标识出的远端节点。因此，可以采用现有的、广泛使用的协议，而不需要专利技术新的协议来通知远端节点故障。
18、所述多个节点中的所述第二节点还可以用于使用其ecmp路由表来标识设置成通过所述故障链路发送流量的一组互联网协议(internet protocol，ip)地址，从而标识要向其发送所述故障通知消息的所述至少一个远端节点。因此，可以以简单的方式标识利用所述故障链路发送流量的远端节点。
19、所述远端节点还可以用于响应于接收到所述故障通知消息，阻塞接收到所述故障通知消息的端口。因此，可以很容易地标识出所述故障链路所在的端口，并将其阻塞。
20、所述远端节点还可以用于通过删除接收到所述故障通知消息的所述端口来更新其ecmp路由表，从而阻塞所述端口。因此，所述远端节点本文档来自技高网...
【技术保护点】
1.一种IP网络中的故障恢复方法，其特征在于，所述网络包括多个节点，所述网络包括表示所述多个节点中的相应节点之间的分层关系的逻辑拓扑，所述逻辑拓扑包括所述网络的多个逻辑层，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，阻塞与所述故障链路关联的端口包括：
3.根据权利要求1或2所述的方法，其特征在于，还包括以下步骤：
4.根据权利要求3所述的方法，其特征在于，发送所述故障通知消息包括：
5.根据权利要求4所述的方法，其特征在于，标识设置成通过所述故障链路发送流量的所述至少一个远端节点包括：
6.根据权利要求3至5中任一项所述的方法，其特征在于，还包括以下步骤：
7.根据权利要求6所述的方法，其特征在于，阻塞接收到所述故障通知消息的所述端口包括：
8.根据上述任一权利要求所述的方法，其特征在于，所述IP网络包括基于胖树的IP网络。
9.一种IP网络，其特征在于，所述IP网络包括多个节点，所述网络包括表示所述多个节点中的相应节点之间的分层关系的逻辑拓扑，所述逻辑拓扑包括所述网络的
10.根据权利要求9所述的网络，其特征在于，所述多个节点中的所述第一节点还用于通过从等价多路径(equal-cost multi-path，ECMP)路由表中删除与所述故障链路关联的端口来更新所述表，从而阻塞所述端口。
11.根据权利要求9或10所述的网络，其特征在于，所述网络还包括：
12.根据权利要求11所述的网络，其特征在于，所述多个节点中的所述第二节点还用于：
13.根据权利要求12所述的网络，其特征在于，所述多个节点中的所述第二节点还可以用于使用其ECMP路由表来标识设置成通过所述故障链路发送流量的一组互联网协议(Internet Protocol，IP)地址，从而标识要向其发送所述故障通知消息的所述至少一个远端节点。
14.根据权利要求11至13中任一项所述的网络，其特征在于，所述远端节点还可以用于响应于接收到所述故障通知消息，阻塞接收到所述故障通知消息的端口。
15.根据权利要求14所述的网络，其特征在于，所述远端节点还可以用于通过删除接收到所述故障通知消息的所述端口来更新其ECMP路由表，从而阻塞所述端口。
16.根据上述任一权利要求所述的网络，其特征在于，所述IP网络包括基于胖树的IP网络。
17.一种数据中心，其特征在于，包括根据权利要求9至16中任一项所述的基于胖树的网络。
18.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括计算机程序代码，所述计算机程序代码可由包括处理器的装置访问以向所述装置提供指令和/或数据，所述计算机程序代码用于通过所述处理器使所述装置：
19.根据权利要求18所述的计算机可读存储介质，其特征在于，所述计算机程序代码还用于通过所述处理器使所述装置：
20.根据权利要求18或19所述的计算机可读存储介质，其特征在于，所述计算机程序代码还用于通过所述处理器使所述装置：
21.根据权利要求20所述的计算机可读存储介质，其特征在于，所述计算机程序代码还用于通过所述处理器使所述装置：
22.根据权利要求21所述的计算机可读存储介质，其特征在于，所述计算机程序代码还用于通过所述处理器使所述装置：
23.根据权利要求20至22中任一项所述的计算机可读存储介质，其特征在于，所述计算机程序代码还用于通过所述处理器使所述装置：
24.根据权利要求23所述的计算机可读存储介质，其特征在于，所述计算机程序代码还用于通过所述处理器使所述装置：
...【技术特征摘要】
【国外来华专利技术】
1.一种ip网络中的故障恢复方法，其特征在于，所述网络包括多个节点，所述网络包括表示所述多个节点中的相应节点之间的分层关系的逻辑拓扑，所述逻辑拓扑包括所述网络的多个逻辑层，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，阻塞与所述故障链路关联的端口包括：
3.根据权利要求1或2所述的方法，其特征在于，还包括以下步骤：
4.根据权利要求3所述的方法，其特征在于，发送所述故障通知消息包括：
5.根据权利要求4所述的方法，其特征在于，标识设置成通过所述故障链路发送流量的所述至少一个远端节点包括：
6.根据权利要求3至5中任一项所述的方法，其特征在于，还包括以下步骤：
7.根据权利要求6所述的方法，其特征在于，阻塞接收到所述故障通知消息的所述端口包括：
8.根据上述任一权利要求所述的方法，其特征在于，所述ip网络包括基于胖树的ip网络。
9.一种ip网络，其特征在于，所述ip网络包括多个节点，所述网络包括表示所述多个节点中的相应节点之间的分层关系的逻辑拓扑，所述逻辑拓扑包括所述网络的多个逻辑层，所述网络包括：
10.根据权利要求9所述的网络，其特征在于，所述多个节点中的所述第一节点还用于通过从等价多路径(equal-cost multi-path，ecmp)路由表中删除与所述故障链路关联的端口来更新所述表，从而阻塞所述端口。
11.根据权利要求9或10所述的网络，其特征在于，所述网络还包括：
12.根据权利要求11所述的网络，其特征在于，所述多个节点中的所述第二节点还用于：
13.根据权利要求12所述的网络，其特征在于，所述多个节点中的所述第二节点还可以用于使用其ecmp路由表来标识设置成通过所述故障链路发送流量的一组互联网协议(inte...
【专利技术属性】
技术研发人员：乔斯·亚罗兹，艾米莉·罗赞辛，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。