公开(公告)号：US08934485B2

公开(公告)日：2015-01-13

申请号：US13965986

申请日：2013-08-13

Applicant: AT&T Intellectual Property I, L.P.

Inventor： James Uttaro ,  Eric Rosenberg ,  Mark Richard Sundt

IPC: H04L12/28 ,  H04L12/707 ,  H04L12/723

CPC classification number: H04L45/22 ,  H04L45/50

Abstract: Methods and apparatus to determine an alternate route in a network are disclosed. Example methods disclosed herein include processing a label stack of a data packet at a first node to determine whether the data packet is undergoing alternative routing to a destination. Such example methods also include, in response to determining that the data packet is undergoing alternative routing, processing the label stack to determine multiplicity values for neighbor nodes of the first node, respective ones of the multiplicity values representing respective numbers of times the data packet has been routed to respective ones of the neighbor nodes while undergoing alternative routing to the destination. Such example methods further include updating the label stack to increase a respective multiplicity value associated with the first node prior to routing the data packet from the first node to a first one of the neighbor nodes selected based on the multiplicity values.

Abstract translation: 公开了一种确定网络中替代路由的方法和装置。 本文公开的示例方法包括在第一节点处处理数据分组的标签栈以确定数据分组是否正在经历到目的地的替代路由。 这样的示例方法还包括响应于确定数据分组正在进行替代路由，处理标签栈以确定第一节点的相邻节点的多重值，多个值中的相应数值表示数据分组具有的相应次数 被路由到相邻的一个邻居节点，同时进行到目的地的替代路由。 这种示例性方法还包括在将数据分组从第一节点路由到基于多重值所选择的相邻节点中的第一个之前，更新标签堆栈以增加与第一节点相关联的相应多重值。

公开(公告)号：US20130329737A1

公开(公告)日：2013-12-12

申请号：US13965986

申请日：2013-08-13

Applicant: AT&T Intellectual Property I,L.P.

Inventor： James Uttaro ,  Eric Rosenberg ,  Mark Richard Sundt

IPC: H04L12/707

CPC classification number: H04L45/22 ,  H04L45/50

Abstract: Methods and apparatus to determine an alternate route in a network are disclosed. Example methods disclosed herein include processing a label stack of a data packet at a first node to determine whether the data packet is undergoing alternative routing to a destination. Such example methods also include, in response to determining that the data packet is undergoing alternative routing, processing the label stack to determine multiplicity values for neighbor nodes of the first node, respective ones of the multiplicity values representing respective numbers of times the data packet has been routed to respective ones of the neighbor nodes while undergoing alternative routing to the destination. Such example methods further include updating the label stack to increase a respective multiplicity value associated with the first node prior to routing the data packet from the first node to a first one of the neighbor nodes selected based on the multiplicity values.

Abstract translation: 公开了一种确定网络中替代路由的方法和装置。 本文公开的示例方法包括在第一节点处处理数据分组的标签栈以确定数据分组是否正在经历到目的地的替代路由。 这样的示例方法还包括响应于确定数据分组正在进行替代路由，处理标签栈以确定第一节点的相邻节点的多重值，多个值中的相应数值表示数据分组具有的相应次数 被路由到相邻的一个邻居节点，同时进行到目的地的替代路由。 这种示例性方法还包括在将数据分组从第一节点路由到基于多重值所选择的相邻节点中的第一个之前，更新标签堆栈以增加与第一节点相关联的相应多重值。