公开(公告)号：US09032095B1

公开(公告)日：2015-05-12

申请号：US10753026

申请日：2004-01-06

申请人： Paul S. Traina ,  Manoj Leelanivas ,  Steven Lin ,  Nischal Sheth ,  Wing Eng ,  Andrew H. Heffernan

发明人： Paul S. Traina ,  Manoj Leelanivas ,  Steven Lin ,  Nischal Sheth ,  Wing Eng ,  Andrew H. Heffernan

IPC分类号： G06F15/173 ,  H04L12/751 ,  H04L29/06 ,  H04L12/701 ,  H04L12/24

CPC分类号： H04L45/02 ,  H04J14/0227 ,  H04J14/0241 ,  H04L12/2856 ,  H04L12/2874 ,  H04L29/06 ,  H04L41/0213 ,  H04L41/0813 ,  H04L41/0893 ,  H04L45/00 ,  H04L45/44 ,  H04L45/586 ,  H04L63/0272 ,  H04L67/34

摘要： Techniques are described for implementing one or more logical routers within a single physical routing device. These logical routers, as referred to herein, are logically isolated in the sense that they achieve operational and organizational isolation within the routing device without requiring the use of additional or redundant hardware, e.g., additional hardware-based routing controllers. The routing device may, for example, include a computing platform, and a plurality of software process executing within the computing platform, wherein the software processes operate as logical routers. The routing device may include a forwarding component shared by the logical routers to forward network packets received from a network in accordance with the forwarding tables.

摘要翻译： 描述了用于在单个物理路由设备内实现一个或多个逻辑路由器的技术。 这些逻辑路由器在逻辑上是隔离的，因为它们实现路由设备内的操作和组织隔离，而不需要使用额外的或冗余的硬件，例如附加的基于硬件的路由控制器。 路由设备可以例如包括计算平台和在计算平台内执行的多个软件进程，其中软件进程作为逻辑路由器操作。 路由设备可以包括由逻辑路由器共享的转发组件，以转发根据转发表从网络接收的网络分组。

公开(公告)号：US08422514B1

公开(公告)日：2013-04-16

申请号：US12755990

申请日：2010-04-07

申请人： Bhupesh Kothari ,  Nischal Sheth

发明人： Bhupesh Kothari ,  Nischal Sheth

IPC分类号： H04J3/16 ,  H04J3/22

CPC分类号： H04L12/4633

摘要： In general, techniques are described for dynamically configuring cross-domain pseudowires (PWs). A network device positioned between a first domain and a second domain of a computer network may implement the techniques. The intermediate network device comprises at least one interface and an LDP module, a transformation module and a routing protocol module. The interface receives a label distribution protocol (LDP) message that includes data for configuring a cross-domain PW from a first provider edge (PE) device of the first domain. The LDP module parses the received LDP message to extract the cross-domain PW configuration data. The translation module transforms the extracted data to conform to routing protocol extensions for advertising the cross-domain PW configuration data. The routing protocol module forms a routing protocol message that includes the transformed data. The interface outputs the routing protocol message to the second intermediate device of the second domain to establish the cross-domain PW.

摘要翻译： 通常，描述了用于动态配置跨域伪线（PW）的技术。 位于计算机网络的第一域和第二域之间的网络设备可以实现这些技术。 中间网络设备包括至少一个接口和LDP模块，变换模块和路由协议模块。 该接口接收标签分发协议（LDP）消息，其中包含用于从第一域的第一供应商边缘（PE）设备配置跨域PW的数据。 LDP模块解析接收的LDP消息，提取跨域PW配置数据。 翻译模块将提取的数据转换为符合路由协议扩展，以广告跨域PW配置数据。 路由协议模块形成包括转换数据的路由协议消息。 接口将路由协议报文输出到第二域的第二中间设备，建立跨域PW。

公开(公告)号：US20120300620A1

公开(公告)日：2012-11-29

申请号：US13563174

申请日：2012-07-31

申请人： Bhupesh Kothari ,  Nischal Sheth

发明人： Bhupesh Kothari ,  Nischal Sheth

IPC分类号： H04W24/00

CPC分类号： H04L45/28 ,  H04L45/22 ,  H04L45/68

摘要： A first network device creates a protection path to a second network device associated with a first service site, and creates a pseudowire between the first service site and a second service site via the first network device and the second network device. The first network device also detects a failure between the first network device and the first service site, and forwards traffic, provided by the pseudowire between the first service site and the second service site, via the protection path. The second network device uses the traffic on the protection path as a trigger to activate a link between the second network device and the first service site.

摘要翻译： 第一网络设备创建到与第一服务站点相关联的第二网络设备的保护路径，并且经由第一网络设备和第二网络设备在第一服务站点和第二服务站点之间创建伪线。 第一网络设备还检测第一网络设备和第一服务站点之间的故障，并且经由保护路径转发由第一服务站点和第二服务站点之间的伪线提供的流量。 第二网络设备使用保护路径上的流量作为触发来激活第二网络设备和第一服务站点之间的链路。

公开(公告)号：US08259563B1

公开(公告)日：2012-09-04

申请号：US12565468

申请日：2009-09-23

申请人： Bhupesh Kothari ,  Nischal Sheth

发明人： Bhupesh Kothari ,  Nischal Sheth

IPC分类号： G01R31/00

CPC分类号： H04L45/28 ,  H04L45/22 ,  H04L45/68

摘要： A first network device creates a protection path to a second network device associated with a first service site, and creates a pseudowire between the first service site and a second service site via the first network device and the second network device. The first network device also detects a failure between the first network device and the first service site, and forwards traffic, provided by the pseudowire between the first service site and the second service site, via the protection path. The second network device uses the traffic on the protection path as a trigger to activate a link between the second network device and the first service site.

摘要翻译： 第一网络设备创建到与第一服务站点相关联的第二网络设备的保护路径，并且经由第一网络设备和第二网络设备在第一服务站点和第二服务站点之间创建伪线。 第一网络设备还检测第一网络设备和第一服务站点之间的故障，并且经由保护路径转发由第一服务站点和第二服务站点之间的伪线提供的流量。 第二网络设备使用保护路径上的流量作为触发来激活第二网络设备和第一服务站点之间的链路。

公开(公告)号：US08176201B1

公开(公告)日：2012-05-08

申请号：US10702184

申请日：2003-11-05

申请人： Ina Minei ,  Nischal Sheth ,  Pedro R. Marques ,  Yakov Rekhter

发明人： Ina Minei ,  Nischal Sheth ,  Pedro R. Marques ,  Yakov Rekhter

IPC分类号： G06F15/173 ,  G06F15/16

CPC分类号： H04L45/04 ,  H04L45/507

摘要： Label distribution protocol (LDP) signaled label-switched paths (LSPs) are supported without requiring information about remote autonomous systems (ASs) to be injected into the local interior gateway protocol (IGP). This may be done by (i) decoupling a forwarding equivalency class (FEC) element from the routing information, and (ii) specifying a next hop on which the FEC relies. An LDP messaging structure (e.g., an LDP type-length-value (TLV)) that includes a label, FEC information (e.g., a host address or prefix of an egress LSR of the LSP) and a next hop (e.g., a host address or prefix of a border node, such as an AS border router (ASBR)) may be provided. This messaging structure may be included in one or more of (a) label mapping messages, (b) label withdraw messages, and (c) label release messages. If an LDP message including the expanded LDP messaging structure is received at a node, the node may determine whether or not to propagate the LSP using the next hop information, rather than the FEC information. If, on the other hand, the LDP message includes a normal LDP messaging structure, the node may determine whether or not to propagate the LSP as usual.

摘要翻译： 支持标签分发协议（LDP）信令的标签交换路径（LSP），而不需要将关于远程自治系统（AS）的信息注入到本地内部网关协议（IGP）中。 这可以通过（i）将转发等价类（FEC）元素与路由信息分离，以及（ii）指定FEC所依赖的下一跳来完成。 包括标签，FEC信息（例如，LSP的出口LSR的主机地址或前缀）和下一跳（例如，主机）的LDP消息传递结构（例如，LDP类型长度值（TLV）） 可以提供诸如AS边界路由器（ASBR）之类的边界节点的地址或前缀。 这种消息传递结构可以包括在（a）标签映射消息，（b）标签提取消息和（c）标签释放消息中的一个或多个中。 如果在节点处接收到包含扩展的LDP消息收发结构的LDP消息，则节点可以使用下一跳信息来确定是否传播LSP，而不是FEC信息。 另一方面，如果LDP消息包含正常的LDP消息收发结构，那么该节点可以像往常一样来确定是否传播LSP。

公开(公告)号：US07957330B1

公开(公告)日：2011-06-07

申请号：US11945809

申请日：2007-11-27

申请人： Nitin Bahadur ,  David M. Katz ,  Nischal Sheth ,  Rahul Aggarwal

发明人： Nitin Bahadur ,  David M. Katz ,  Nischal Sheth ,  Rahul Aggarwal

IPC分类号： H04B1/44

CPC分类号： H04L41/082

摘要： The invention is directed to techniques for failsafe management of periodic communications between network devices. A first network device, for example, establishes with a second network device a first response interval by which the first device responds to a message received from the second device. Prior to commencing a software upgrade, the first device determines whether the event requires an interval of time during which the first device cannot respond to the message within the established first response interval. Based on the determination and prior to commencing the upgrade, the first device establishes with the second device a second response interval that equals or exceeds the first response interval. Upon completion of the event, the first device establishes with the second device a third response interval. The first network device therefore may automatically adjust response intervals to accommodate upgrades that may cause unnecessary thrashing.

摘要翻译： 本发明涉及用于网络设备之间的周期性通信的故障安全管理的技术。 例如，第一网络设备与第二网络设备建立第一响应间隔，第一设备通过该第一响应间隔响应从第二设备接收的消息。 在开始软件升级之前，第一设备确定该事件是否需要在建立的第一响应间隔期间第一设备不能响应消息的时间间隔。 基于确定并且在开始升级之前，第一设备与第二设备建立等于或超过第一响应间隔的第二响应间隔。 在事件完成时，第一设备与第二设备建立第三响应间隔。 因此，第一网络设备可以自动调整响应间隔以适应可能引起不必要的颠簸的升级。

公开(公告)号：US07940698B1

公开(公告)日：2011-05-10

申请号：US12499606

申请日：2009-07-08

申请人： Ina Minei ,  Kireeti Kompella ,  Nischal Sheth

发明人： Ina Minei ,  Kireeti Kompella ,  Nischal Sheth

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： H04L45/00 ,  H04L45/16 ,  H04L45/302 ,  H04L45/50 ,  H04L45/507

摘要： The label distribution protocol (LDP) is extended to set up a point to multi-point (P2MP) label switched path (LSP) across a computer network from a source network device to one or more destination network devices. LDP is extended to create a P2MP label map message containing a label and a P2MP forwarding equivalence class (FEC) element having a root node address and an identifier. The P2MP FEC element may, for example, associate an address of the root node of the P2MP LSP with an opaque identifier. The P2MP FEC element uniquely identifies the P2MP LSP. The P2MP FEC element may be advertised with a label in a P2MP label map message. A source network device or the destination network devices may initiate setup and teardown of the P2MP LSP. The P2MP label map messages may be propagated from the destination network devices to the source network device.

摘要翻译： 标签分发协议（LDP）被扩展以在计算机网络上从源网络设备到一个或多个目的地网络设备建立点到多点（P2MP）标签交换路径（LSP）。 扩展LDP以创建包含标签的P2MP标签映射消息和具有根节点地址和标识符的P2MP转发等价类（FEC）元素。 例如，P2MP FEC元素可以将P2MP LSP的根节点的地址与不透明标识符相关联。 P2MP FEC元素唯一标识P2MP LSP。 P2MP FEC元素可以在P2MP标签映射消息中用标签通告。 源网络设备或目的网络设备可以启动P2MP LSP的建立和拆卸。 P2MP标签映射消息可以从目的网络设备传播到源网络设备。

公开(公告)号：US07826482B1

公开(公告)日：2010-11-02

申请号：US11642162

申请日：2006-12-20

申请人： Ina Minei ,  Arthi R. Ayyangar ,  Nischal Sheth ,  Chaitanya Kodeboyina

发明人： Ina Minei ,  Arthi R. Ayyangar ,  Nischal Sheth ,  Chaitanya Kodeboyina

IPC分类号： H04J3/16 ,  H04J3/22 ,  H04L12/28

CPC分类号： H04L45/306 ,  H04L45/24 ,  H04L45/3065 ,  H04L45/50

摘要： A router receives a control plane message for constructing a first LSP to a destination within a network that conforms to a first type of LSP. The control plane message includes a label for the first LSP and an identifier that identifies a first type of data traffic. The router receives a second control plane message for constructing a second LSP that conforms to the first type of LSP. The second control plane message includes a label for the second LSP and an identifier that identifies a second type of data traffic. The router installs forwarding state in accordance with policies that associate the first and second types of data traffic with different LSPs of a second type that each traverse different paths through the network, and forwards packets via the interface in accordance with the installed forwarding state.

摘要翻译： 路由器接收到用于构建到符合第一类型的LSP的网络内的目的地的第一LSP的控制平面消息。 控制平面消息包括用于第一LSP的标签和标识第一类型的数据业务的标识符。 路由器接收用于构建符合第一类型的LSP的第二LSP的第二控制平面消息。 第二控制平面消息包括用于第二LSP的标签和标识第二类型的数据业务的标识符。 路由器根据将第一类和第二类数据流量与不同的第二类型的LSP相关联的策略来安装转发状态，每个LSP遍历不同的路径，并根据安装的转发状态通过接口转发数据包。

公开(公告)号：US07738367B1

公开(公告)日：2010-06-15

申请号：US11621434

申请日：2007-01-09

申请人： Rahul Aggarwal ,  Nischal Sheth

发明人： Rahul Aggarwal ,  Nischal Sheth

IPC分类号： G01R31/08

CPC分类号： H04L45/04 ,  H04L45/02 ,  H04L45/026 ,  H04L45/28

摘要： Techniques are described for performing non-revertive failover with network devices. A network device including a control unit and interface cards receives routing information protocol (RIP) updates each having a metric value. The control unit signals bidirectional forwarding detection (BFD) sessions based on the metric values of each of the RIP updates with, for example, a media gateway. The control unit also selectively installs a RIP route based on the metric values. The media gateway monitors the BFD sessions, and upon failure of an active BFD session, indicates the network device to perform non-revertive failover by sending a revised plurality of RIP updates. The network device performs non-revertive failover according to the revised plurality of RIP updates. Because of the flexibility of BFD, the network device need not revert back to a previous RIP route, therefore curtailing excessive failover.

摘要翻译： 描述了使用网络设备执行非可逆故障转移的技术。 包括控制单元和接口卡的网络设备接收每个具有度量值的路由信息​​协议（RIP）更新。 控制单元基于例如媒体网关的每个RIP更新的度量值来发送双向转发检测（BFD）会话。 控制单元还根据度量值选择性地安装RIP路由。 媒体网关监控BFD会话，并且在活动BFD会话失败时，表示网络设备通过发送修订的多个RIP更新来执行非恢复故障切换。 网络设备根据修订的多个RIP更新执行非恢复故障切换。 由于BFD的灵活性，网络设备无需恢复到以前的RIP路由，从而减少了过度的故障转移。

公开(公告)号：US07061921B1

公开(公告)日：2006-06-13

申请号：US09967823

申请日：2001-09-28

申请人： Nischal Sheth

发明人： Nischal Sheth

IPC分类号： H04L12/56

CPC分类号： H04L45/50 ,  H04L12/18 ,  H04L45/04 ,  H04L45/16

摘要： Methods and apparatus for implementing bi-directional logical signal interfaces (LSIs) in communications systems which use uni-directional label switched paths (LSPs), e.g., MPLS networks, are described. To implement an LSI, two uni-directional LSPs between the same end points, e.g., routers, and extending in opposite directions, are associated together. The association of LSPs may be done by setting LSI configuration information in the routers at both ends of an LSI. Each router at the end of an LSI serves as an egress router for one of the LSPs associated with the LSI and an ingress router for the other LSP associated with the LSI. To enable an egress router to determine which, if any, LSI a packet or message corresponds to, a real as opposed to a null label is used when sending packets over an LSI LSP to an LSI LSP egress router.

摘要翻译： 描述了在使用单向标签交换路径（LSP）例如MPLS网络的通信系统中实现双向逻辑信号接口（LSI）的方法和装置。 为了实现LSI，在相同端点之间的两个单向LSP（例如路由器）并且在相反方向上延伸相关联。 可以通过在LSI的两端的路由器中设置LSI配置信息来实现LSP的关联。 LSI结尾处的每个路由器作为与LSI相关联的一个LSP的出口路由器和与LSI相关联的另一个LSP的入口路由器。 为了使出口路由器能够确定数据包或消息对应哪个LSI（如果有的话），则通过LSI LSP将数据包发送到LSI LSP出口路由器时，将使用与空标签相反的实际。