会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明申请
    • Determining rerouting information for single-node failure recovery in an internet protocol network
    • 确定互联网协议网络中单节点故障恢复的重路由信息
    • US20080232347A1
    • 2008-09-25
    • US11786416
    • 2007-04-10
    • Hung-Hsiang Jonathan ChaoKang Xi
    • Hung-Hsiang Jonathan ChaoKang Xi
    • H04L12/28
    • H04L45/00H04L45/22H04L45/28H04L45/50
    • For a survivable portion of a network, a backup port for a first router of the survivable network, to reach a destination node in the event of a single node failure, may be determined by (a) accepting a routing path graph having the destination node, wherein the routing path graph includes one or more links terminated by one or more primary ports of the first router; and (b) for each router of at least a part of the routing path graph, (1) assuming that the current router is removed, defining (A) a first part of the routing path graph including the destination node, and (B) a second part of the routing path graph separated from the first part wherein the second part defines one or more sub-graphs, and (2) determining the backup port for the first router by examining at least one of the one or more sub-graphs to find a link to the first part of the routing path graph.
    • 对于网络的可行的部分,可以通过以下方式来确定可存活网络的第一路由器的备份端口,以在单个节点故障的情况下到达目的地节点:(a)接受具有目的地节点的路由路径图 ,其中所述路由路径图包括由所述第一路由器的一个或多个主端口终止的一个或多个链路; 和(b)对于至少一部分路由路径图的每个路由器,(1)假设当前路由器被去除,定义(A)包括目的地节点的路由路径图的第一部分,以及(B) 与第一部分分离的路由路径图的第二部分,其中第二部分定义一个或多个子图,以及(2)通过检查一个或多个子图中的至少一个来确定第一路由器的备份端口 以找到到路由路径图的第一部分的链接。
    • 2. 发明授权
    • Rerouting for double-link failure recovery in an internet protocol network
    • 在互联网协议网络中重新路由双链路故障恢复
    • US07801031B2
    • 2010-09-21
    • US11934213
    • 2007-11-02
    • Hung-Hsiang Jonathan ChaoKang Xi
    • Hung-Hsiang Jonathan ChaoKang Xi
    • H04J1/16
    • H04L45/00H04L45/18H04L45/22H04L45/28H04L45/48
    • A router in a survivable portion of a network may forward packets to a destination node even in the event of a double-link failure. For a given destination node, the router has previously been configured with a primary port, a primary backup port, and a secondary backup port. The router receives a packet addressed to the destination node within the survivable portion of the network, wherein the packet includes information indicating that the packet has encountered a failure. The router then selects one of (A) the primary port, (B) the primary backup port and (C) the secondary backup port on which to forward the received packet, such that a backup path with no dead loops is defined. The router may obtain a recovery distance of at least one of (A) the primary backup port based on a backup path to which it leads, and (B) the secondary backup port based on a backup path to which it leads, and may further obtain counter information in a packet indicative of a failure distance. In this case, the router may select a port whose recovery distance is greater than the failure distance. The router may identify a pattern of the failure. In this case, the router may make its selection using a forwarding policy associated with the identified pattern.
    • 即使在双链路故障的情况下,网络的可幸存部分中的路由器也可以将分组转发到目的地节点。 对于给定的目标节点,路由器先前已配置了主端口,主备份端口和辅助备份端口。 路由器接收寻址到网络的可幸存部分内的目的地节点的分组,其中分组包括指示分组遇到故障的信息。 路由器然后选择(A)主端口,(B)主备份端口和(C)二次备份端口之一转发接收到的数据包,以便定义没有死循环的备份路径。 路由器可以基于其引导的备份路径获得(A)主备份端口中的至少一个的恢复距离,以及(B)基于其引导的备用路径的辅助备份端口,并且可以进一步 在指示故障距离的分组中获取计数器信息。 在这种情况下,路由器可以选择恢复距离大于故障距离的端口。 路由器可能会识别故障模式。 在这种情况下,路由器可以使用与所识别的模式相关联的转发策略进行选择。
    • 3. 发明授权
    • Determining rerouting information for double-link failure recovery in an internet protocol network
    • 确定互联网协议网络中双链路故障恢复的重路由信息
    • US07738365B2
    • 2010-06-15
    • US11934208
    • 2007-11-02
    • Hung-Hsiang Jonathan ChaoKang Xi
    • Hung-Hsiang Jonathan ChaoKang Xi
    • G06F11/00
    • H04L45/22H04L45/00H04L45/02H04L45/28H04L45/48
    • Backup ports for a first router of the survivable network are determined so that the first router can reach a destination node in the event of a double link failure. A routing path graph having the destination node is accepted. The routing path graph includes one or more links terminated by one or more primary ports of the first router. For each router of at least a part of the routing path graph, assuming that a link terminated by a primary port of the first router is removed, a first part of the routing path graph including the destination node and a second part of the routing path graph (sub-graph) separated from the first part are defined. Two exits for the sub-graph to reach the graph are determined. A primary backup port and a secondary backup port are determined for the first router using the determined two exits.
    • 确定可存活网络的第一路由器的备份端口,使得在双链路故障的情况下第一路由器可以到达目的地节点。 具有目的地节点的路由路径图被接受。 路由路径图包括由第一路由器的一个或多个主端口终止的一个或多个链路。 对于路由路径图的至少一部分的每个路由器,假设由第一路由器的主端口终止的链路被去除,路由路径图的第一部分包括目的地节点和路由路径的第二部分 定义与第一部分分离的图(子图)。 确定子图的两个出口到达图形。 使用确定的两个出口为第一个路由器确定主备份端口和辅助备份端口。
    • 4. 发明授权
    • Determining rerouting information for single-node failure recovery in an internet protocol network
    • 确定互联网协议网络中单节点故障恢复的重路由信息
    • US07876672B2
    • 2011-01-25
    • US11786416
    • 2007-04-10
    • Hung-Hsiang Jonathan ChaoKang Xi
    • Hung-Hsiang Jonathan ChaoKang Xi
    • G01R31/08
    • H04L45/00H04L45/22H04L45/28H04L45/50
    • For a survivable portion of a network, a backup port for a first router of the survivable network, to reach a destination node in the event of a single node failure, may be determined by (a) accepting a routing path graph having the destination node, wherein the routing path graph includes one or more links terminated by one or more primary ports of the first router; and (b) for each router of at least a part of the routing path graph, (1) assuming that the current router is removed, defining (A) a first part of the routing path graph including the destination node, and (B) a second part of the routing path graph separated from the first part wherein the second part defines one or more sub-graphs, and (2) determining the backup port for the first router by examining at least one of the one or more sub-graphs to find a link to the first part of the routing path graph.
    • 对于网络的可生存部分,可以通过(a)接受具有目的地节点的路由路径图来确定用于在单个节点故障的情况下到达目的地节点的可存活网络的第一路由器的备份端口 ,其中所述路由路径图包括由所述第一路由器的一个或多个主端口终止的一个或多个链路; 和(b)对于至少一部分路由路径图的每个路由器,(1)假设当前路由器被去除,定义(A)包括目的地节点的路由路径图的第一部分,以及(B) 与第一部分分离的路由路径图的第二部分,其中第二部分定义一个或多个子图,以及(2)通过检查一个或多个子图中的至少一个来确定第一路由器的备份端口 以找到到路由路径图的第一部分的链接。
    • 5. 发明授权
    • Determining rerouting information for single-link failure recovery in an Internet protocol network
    • 确定Internet协议网络中单链路故障恢复的重路由信息
    • US07869348B2
    • 2011-01-11
    • US11786417
    • 2007-04-10
    • Hung-Hsiang Jonathan ChaoKang Xi
    • Hung-Hsiang Jonathan ChaoKang Xi
    • H04J1/16
    • H04L12/66
    • For a survivable portion of a network, a backup port for a first router of the survivable network, to reach a destination node in the event of a single link failure, may be determined by (a) accepting a routing path graph having the destination node, wherein the routing path graph includes one or more links terminated by one or more primary ports of the first router, and (b) for each router of at least a part of the routing path graph, (1) assuming that a link terminated by a primary port of the current router is removed, defining (A) a first part of the routing path graph including the destination node, and (B) a second part of the routing path graph separated from the first part wherein the second part defines a sub-graph, and (2) determining the backup port for the first router by examining the sub-graph with respect to the first part of the routing path graph.
    • 对于网络的可生存部分,可以通过(a)接受具有目的地节点的路由路径图来确定可存活网络的第一路由器的备用端口,以在单链路故障的情况下到达目的地节点 ,其中所述路由路径图包括由所述第一路由器的一个或多个主端口终止的一个或多个链路,以及(b)对于路由路径图的至少一部分的每个路由器,(1)假设由 删除当前路由器的主端口,定义(A)包括目的地节点的路由路径图的第一部分,以及(B)与第一部分分离的路由路径图的第二部分,其中第二部分定义 子图,以及(2)通过检查相对于路由路径图的第一部分的子图来确定第一路由器的备份端口。
    • 6. 发明申请
    • DETERMINING REROUTING INFORMATION FOR DOUBLE-LINK FAILURE RECOVERY IN AN INTERNET PROTOCOL NETWORK
    • 确定互联网协议网络中双重故障恢复的转发信息
    • US20080130491A1
    • 2008-06-05
    • US11934208
    • 2007-11-02
    • Hung-Hsiang Jonathan ChaoKang Xi
    • Hung-Hsiang Jonathan ChaoKang Xi
    • H04L12/26
    • H04L45/22H04L45/00H04L45/02H04L45/28H04L45/48
    • Backup ports for a first router of the survivable network are determined so that the first router can reach a destination node in the event of a double link failure. A routing path graph having the destination node is accepted. The routing path graph includes one or more links terminated by one or more primary ports of the first router. For each router of at least a part of the routing path graph, assuming that a link terminated by a primary port of the first router is removed, a first part of the routing path graph including the destination node and a second part of the routing path graph (sub-graph) separated from the first part are defined. Two exits for the sub-graph to reach the graph are determined. A primary backup port and a secondary backup port are determined for the first router using the determined two exits.
    • 确定可存活网络的第一路由器的备份端口,使得在双链路故障的情况下第一路由器可以到达目的地节点。 具有目的地节点的路由路径图被接受。 路由路径图包括由第一路由器的一个或多个主端口终止的一个或多个链路。 对于路由路径图的至少一部分的每个路由器,假设由第一路由器的主端口终止的链路被去除,路由路径图的第一部分包括目的地节点和路由路径的第二部分 定义与第一部分分离的图(子图)。 确定子图的两个出口到达图形。 使用确定的两个出口为第一个路由器确定主备份端口和辅助备份端口。
    • 7. 发明申请
    • REROUTING FOR DOUBLE-LINK FAILURE RECOVERY IN AN INTERNET PROTOCOL NETWORK
    • 在互联网协议网络中对双链路故障恢复进行调整
    • US20080130489A1
    • 2008-06-05
    • US11934213
    • 2007-11-02
    • Hung-Hsiang Jonathan ChaoKang Xi
    • Hung-Hsiang Jonathan ChaoKang Xi
    • G01R31/08
    • H04L45/00H04L45/18H04L45/22H04L45/28H04L45/48
    • A router in a survivable portion of a network may forward packets to a destination node even in the event of a double-link failure. For a given destination node, the router has previously been configured with a primary port, a primary backup port, and a secondary backup port. The router receives a packet addressed to the destination node within the survivable portion of the network, wherein the packet includes information indicating that the packet has encountered a failure. The router then selects one of (A) the primary port, (B) the primary backup port and (C) the secondary backup port on which to forward the received packet, such that a backup path with no dead loops is defined. The router may obtain a recovery distance of at least one of (A) the primary backup port based on a backup path to which it leads, and (B) the secondary backup port based on a backup path to which it leads, and may further obtain counter information in a packet indicative of a failure distance. In this case, the router may select a port whose recovery distance is greater than the failure distance. The router may identify a pattern of the failure. In this case, the router may make its selection using a forwarding policy associated with the identified pattern.
    • 即使在双链路故障的情况下,网络的可幸存部分中的路由器也可以将分组转发到目的地节点。 对于给定的目标节点,路由器先前已配置了主端口,主备份端口和辅助备份端口。 路由器接收寻址到网络的可幸存部分内的目的地节点的分组,其中分组包括指示分组遇到故障的信息。 路由器然后选择(A)主端口,(B)主备份端口和(C)二次备份端口之一转发接收到的数据包,以便定义没有死循环的备份路径。 路由器可以基于其引导的备份路径获得(A)主备份端口中的至少一个的恢复距离,以及(B)基于其引导的备用路径的辅助备份端口,并且可以进一步 在指示故障距离的分组中获取计数器信息。 在这种情况下,路由器可以选择恢复距离大于故障距离的端口。 路由器可能会识别故障模式。 在这种情况下,路由器可以使用与所识别的模式相关联的转发策略进行选择。
    • 8. 发明授权
    • Internet protocol fast reroute for shared risk link group failure recovery
    • Internet协议快速重新路由共享风险链路组故障恢复
    • US08264955B2
    • 2012-09-11
    • US12483912
    • 2009-06-12
    • H. Jonathan ChaoKang Xi
    • H. Jonathan ChaoKang Xi
    • G01R31/08G06F11/00G08C15/00H04J1/16H04J3/14H04L1/00H04L12/26
    • H04L41/0893H04L41/0668H04L41/12
    • A scheme to achieve fast recovery from SRLG failures in the IP layer is described. An exemplary scheme, called multi-section shortest path first (“MSSPF”), builds on the idea of IP Fast Reroute (“IPFRR”), guarantees 100% recovery of SRLG failures and causes no dead loops. Given a source node, a destination node, and a shared risk group failure on a next hop from the source node to the destination node, failure recovery information may be determined by (1) accepting a graph representing network topology information including the source node and the destination node, (2) determining a node which is able to reach the destination node using a route which does not include the source node, wherein a path from the source node to the determined node is not affected by the shared risk group failure, and (3) storing, in association with the shared risk group failure, both (i) a network address associated with the determined node and (ii) an alternative output port of the source node using the shortest path from the source node to the determined node.
    • 描述了实现IP层中SRLG故障快速恢复的方案。 基于IP快速重路由(“IPFRR”)的思想,建立了一个称为多节段最短路径(“MSSPF”)的示范方案,保证了SRLG故障的100%恢复,并且不会导致死循环。 给定来自源节点到目的地节点的下一跳的源节点,目的地节点和共享风险组故障,故障恢复信息可以通过以下方式来确定:(1)接受表示包括源节点和 目的地节点,(2)使用不包括源节点的路由来确定能够到达目的地节点的节点,其中从源节点到确定的节点的路径不受共享风险组故障的影响, 和(3)与共享风险组故障相关联地存储(i)与所确定的节点相关联的网络地址和(ii)使用从源节点到确定的最短路径的源节点的备选输出端口 节点。
    • 10. 发明申请
    • INTERNET PROTOCOL FAST REROUTE FOR SHARED RISK LINK GROUP FAILURE RECOVERY
    • 互联网协议快速发展共享风险链路组故障恢复
    • US20100315943A1
    • 2010-12-16
    • US12483912
    • 2009-06-12
    • H. Jonathan ChaoKang Xi
    • H. Jonathan ChaoKang Xi
    • H04L12/26
    • H04L41/0893H04L41/0668H04L41/12
    • A scheme to achieve fast recovery from SRLG failures in the IP layer is described. An exemplary scheme, called multi-section shortest path first (“MSSPF”), builds on the idea of IP Fast Reroute (“IPFRR”), guarantees 100% recovery of SRLG failures and causes no dead loops. Given a source node, a destination node, and a shared risk group failure on a next hop from the source node to the destination node, failure recovery information may be determined by (1) accepting a graph representing network topology information including the source node and the destination node, (2) determining a node which is able to reach the destination node using a route which does not include the source node, wherein a path from the source node to the determined node is not affected by the shared risk group failure, and (3) storing, in association with the shared risk group failure, both (i) a network address associated with the determined node and (ii) an alternative output port of the source node using the shortest path from the source node to the determined node.
    • 描述了实现IP层中SRLG故障快速恢复的方案。 基于IP快速重路由(“IPFRR”)的思想,建立了一个称为多段最短路径(“MSSPF”)的示范方案,保证了SRLG故障的100%恢复,并且不会导致死循环。 给定来自源节点到目的地节点的下一跳的源节点,目的地节点和共享风险组故障,故障恢复信息可以通过以下方式来确定:(1)接受表示包括源节点和 目的地节点,(2)使用不包括源节点的路由来确定能够到达目的地节点的节点,其中从源节点到确定的节点的路径不受共享风险组故障的影响, 和(3)与共享风险组故障相关联地存储(i)与所确定的节点相关联的网络地址和(ii)使用从源节点到确定的最短路径的源节点的备选输出端口 节点。