公开(公告)号：US08780696B2

公开(公告)日：2014-07-15

申请号：US13129694

申请日：2009-11-16

申请人： Gabor Enyedi ,  András Császár

发明人： Gabor Enyedi ,  András Császár

IPC分类号： H04L12/26

CPC分类号： H04L45/00 ,  H04L45/22 ,  H04L45/28 ,  H04L2212/00 ,  H04W40/02

摘要： A system, method, and node for implementing lightweight Not-via Internet Protocol fast reroutes of a packet in a telecommunications network between a first node and a destination node. The method determines a shortest path between the first node and the destination node and two redundant trees between the first node and the destination node. Each redundant tree provides an alternate path from the first node and the destination node. When a failure in a link between the first node and the destination node is detected, the packet is forwarded to the destination node via a first redundant tree, and if not available, via a second redundant tree. If the second redundant tree is not available, the packet is dropped. If no failure in the link between the first node and the destination node is detected, the packet is sent via the determined shortest path to the destination node.

摘要翻译： 一种用于在第一节点和目的地节点之间的电信网络中实现轻量级非通过因特网协议快速重新路由分组的系统，方法和节点。 该方法确定第一节点和目的节点之间的最短路径以及第一节点与目的节点之间的两个冗余树。 每个冗余树提供从第一个节点和目标节点的替代路径。 当检测到第一节点和目的地节点之间的链路故障时，分组经由第一冗余树被转发到目的地节点，并且如果不可用，经由第二冗余树被转发。 如果第二个冗余树不可用，则丢弃该数据包。 如果检测到第一节点和目的地节点之间的链路没有故障，则经由确定的最短路径将分组发送到目的地节点。

公开(公告)号：US08804501B2

公开(公告)日：2014-08-12

申请号：US12669442

申请日：2007-07-16

申请人： Andras Csaszar ,  Gabor Enyedi

发明人： Andras Csaszar ,  Gabor Enyedi

IPC分类号： H04L12/26 ,  H04L12/56 ,  H04L12/24 ,  H04L12/70

CPC分类号： H04L41/0654 ,  H04L41/0681 ,  H04L45/00 ,  H04L45/18 ,  H04L45/22 ,  H04L45/28 ,  H04L47/12 ,  H04L2012/5627

摘要： A method of routing packets across a packet switched network domain, comprising a multiplicity of nodes. Each node comprises an ingress interface and an egress interface. For each destination node a default and a detour branching are defined, each specifying a route to the destination node. For each two-edge connected node the default and detour branchings do not share a common ingress interface. Each node operates as an intermediate node receiving a packet at an ingress interface, identifying an egress interface based upon the ingress interface upon which the packet is received and the packet destination, forwarding the packet via that egress interface if the connected link is available and, if the connected link is not available, forwarding the packet via an alternative egress interface associated with said detour branching if the packet was received at an ingress interface associated with said default branching or dropping the packet if the packet was received at an ingress interface associated with said detour branching.

摘要翻译： 一种在分组交换网络域上路由分组的方法，包括多个节点。 每个节点包括入口接口和出口接口。 对于每个目的地节点，定义默认和绕行分支，每个分配指定到目的地节点的路由。 对于每个两边连接的节点，默认和绕行分支不共享公共入口接口。 每个节点作为在入口接口处接收分组的中间节点操作，基于接收到分组的入口接口和分组目的地识别出口接口，如果连接的链路可用，则经由该出口接口转发分组， 如果连接的链路不可用，则如果在与所述默认分支相关联的入口接口处接收到分组或者如果分组在与所述路由接口相关联的入口接口处被接收到，则丢弃分组，则经由与所述迂回分支相关联的替代出口接口转发分组 说绕道分支。

公开(公告)号：US20120039164A1

公开(公告)日：2012-02-16

申请号：US13129694

申请日：2009-11-16

申请人： Gabor Enyedi ,  András Császár

发明人： Gabor Enyedi ,  András Császár

IPC分类号： H04L12/26

CPC分类号： H04L45/00 ,  H04L45/22 ,  H04L45/28 ,  H04L2212/00 ,  H04W40/02

摘要： A system, method, and node for implementing lightweight Not-via Internet Protocol fast reroutes of a packet in a telecommunications network between a first node and a destination node. The method determines a shortest path between the first node and the destination node and two redundant trees between the first node and the destination node. Each redundant tree provides an alternate path from the first node and the destination node. When a failure in a link between the first node and the destination node is detected, the packet is forwarded to the destination node via a first redundant tree, and if not available, via a second redundant tree. If the second redundant tree is not available, the packet is dropped. If no failure in the link between the first node and the destination node is detected, the packet is sent via the determined shortest path to the destination node.

摘要翻译： 一种用于在第一节点和目的地节点之间的电信网络中实现轻量级非通过因特网协议快速重新路由分组的系统，方法和节点。 该方法确定第一节点和目的节点之间的最短路径以及第一节点与目的节点之间的两个冗余树。 每个冗余树提供从第一个节点和目标节点的替代路径。 当检测到第一节点和目的地节点之间的链路故障时，分组经由第一冗余树被转发到目的地节点，并且如果不可用，经由第二冗余树被转发。 如果第二个冗余树不可用，则丢弃该数据包。 如果检测到第一节点和目的地节点之间的链路没有故障，则经由确定的最短路径将分组发送到目的地节点。

公开(公告)号：US20100189113A1

公开(公告)日：2010-07-29

申请号：US12669442

申请日：2007-07-16

申请人： Andras Csaszar ,  Gabor Enyedi

发明人： Andras Csaszar ,  Gabor Enyedi

IPC分类号： H04L12/56

CPC分类号： H04L41/0654 ,  H04L41/0681 ,  H04L45/00 ,  H04L45/18 ,  H04L45/22 ,  H04L45/28 ,  H04L47/12 ,  H04L2012/5627

摘要： A method of routing packets across a packet switched network domain, comprising a multiplicity of nodes. Each node comprises an ingress interface and an egress interface. For each destination node a default and a detour branching are defined, each specifying a route to the destination node. For each two-edge connected node the default and detour branchings do not share a common ingress interface. Each node operates as an intermediate node receiving a packet at an ingress interface, identifying an egress interface based upon the ingress interface upon which the packet is received and the packet destination, forwarding the packet via that egress interface if the connected link is available and, if the connected link is not available, forwarding the packet via an alternative egress interface associated with said detour branching if the packet was received at an ingress interface associated with said default branching or dropping the packet if the packet was received at an ingress interface associated with said detour branching.

摘要翻译： 一种在分组交换网络域上路由分组的方法，包括多个节点。 每个节点包括入口接口和出口接口。 对于每个目的地节点，定义默认和绕行分支，每个分配指定到目的地节点的路由。 对于每个两边连接的节点，默认和绕行分支不共享公共入口接口。 每个节点作为在入口接口处接收分组的中间节点操作，基于接收到分组的入口接口和分组目的地识别出口接口，如果连接的链路可用，则经由该出口接口转发分组， 如果连接的链路不可用，则如果在与所述默认分支相关联的入口接口处接收到分组或者如果分组在与所述路由接口相关联的入口接口处被接收到，则丢弃分组，则经由与所述迂回分支相关联的替代出口接口转发分组 说绕道分支。