Time-based scheduling for tunnels computed by a stateful path computation element
    21.
    发明授权
    Time-based scheduling for tunnels computed by a stateful path computation element 有权
    由状态路径计算元素计算的隧道的基于时间的调度

    公开(公告)号:US09197508B2

    公开(公告)日:2015-11-24

    申请号:US13524751

    申请日:2012-06-15

    摘要: In one embodiment, a path computation element (PCE) in a computer network receives one or more path computation requests (PCReqs), and records a time of each PCReq and the corresponding requested bandwidth. Based on this information, the PCE may determine a traffic profile of the computer network, and may augment a traffic engineering database (TED) with requested bandwidth according to time based on the traffic profile. As such, prior to a particular time, the PCE may determine placement of tunnels within the traffic profile for the particular time.

    摘要翻译: 在一个实施例中,计算机网络中的路径计算元件(PCE)接收一个或多个路径计算请求(PCReq),并记录每个PCReq的时间和相应的请求带宽。 基于该信息,PCE可以确定计算机网络的流量简档,并且可以基于流量简档来根据时间来增加具有所请求带宽的流量工程数据库(TED)。 因此,在特定时间之前,PCE可以在特定时间内确定隧道在业务简档内的布置。

    Inter-domain signaling to update remote path computation elements after a call set-up failure
    22.
    发明授权
    Inter-domain signaling to update remote path computation elements after a call set-up failure 有权
    呼叫建立失败后更新远程路径计算元素的域间信令

    公开(公告)号:US08817591B2

    公开(公告)日:2014-08-26

    申请号:US13524168

    申请日:2012-06-15

    IPC分类号: H04L1/00 H04L12/26

    摘要: In one embodiment, a router in a non-originating domain receives a signal to establish a tunnel, the signal having an identification (ID) of an originating path computation element (PCE) of an originating domain from where the signal to establish the tunnel originated. In response to determining that establishment of the tunnel fails, the router may signal the failure of the establishment to a local PCE of the non-originating domain, the signaling indicating the ID of the originating PCE to cause the local PCE to provide updated routing information of the non-originating domain to the originating PCE.

    摘要翻译: 在一个实施例中,非起始域中的路由器接收建立隧道的信号,该信号具有始发域的始发路径计算元件(PCE)的标识(ID),其中建立隧道的信号源自 。 响应于确定隧道的建立失败,路由器可以将建立的失败信号发送到非始发域的本地PCE,该信令指示发起PCE的ID,以使本地PCE提供更新的路由信息 的非始发域到原始PCE。

    Efficient constrained shortest path first optimization technique
    24.
    发明申请
    Efficient constrained shortest path first optimization technique 有权
    有效约束最短路径优化技术

    公开(公告)号:US20070047469A1

    公开(公告)日:2007-03-01

    申请号:US11210910

    申请日:2005-08-24

    IPC分类号: H04L12/28

    摘要: A technique performs an efficient constrained shortest path first (CSPF) optimization of Traffic Engineering (TE) Label Switched Paths (LSPs) in a computer network. The novel CSPF technique is triggered upon the detection of an event in the computer network that could create a more optimal path, such as, e.g., a new or restored network element or increased path resources. Once the novel CSPF technique is triggered, the computing node (e.g., a head-end node of the TE-LSP or a Path Computation Element, PCE) determines the set of nodes adjacent to the event, and further determines which of those adjacent nodes are within the TE-LSP (“attached nodes”). The computing node performs a CSPF computation rooted at the closest attached node to determine whether a new computed path cost is less than a current path cost (e.g., by a configurable amount), and if so, triggers optimization of the TE-LSP along the new path.

    摘要翻译: 一种技术在计算机网络中执行流量工程(TE)标签交换路径(LSP)的有效约束最短路径优先(CSPF)优化。 检测到计算机网络中可能产生更为优化的路径(例如,新的或恢复的网络元件或增加的路径资源)的事件触发了新的CSPF技术。 一旦新颖的CSPF技术被触发,计算节点(例如,TE-LSP的头端节点或路径计算元件PCE)确定与事件相邻的节点集合,并进一步确定那些相邻节点中的哪一个 在TE-LSP(“附属节点”)内。 计算节点执行根据最接近的附加节点的CSPF计算,以确定新的计算路径开销是否小于当前路径开销(例如,通过可配置的量),如果是,则触发TE-LSP沿着 新途径

    Loop prevention technique for MPLS using two labels

    公开(公告)号:US20060164975A1

    公开(公告)日:2006-07-27

    申请号:US11046163

    申请日:2005-01-26

    IPC分类号: H04L12/28 G08C15/00

    摘要: A fast reroute (FRR) technique is implemented at the edge of a network. In accordance with the technique, if an edge device detects a node or link failure that prevents it from communicating with a neighboring routing domain, the edge device reroutes at least some data packets addressed to that domain to a backup edge device which, in turn, forwards the packets to the neighboring domain. The rerouted packets are designated as being “protected” (i.e., rerouted) data packets before they are forwarded to the backup edge device. To differentiate which data packets are protected and which are not, the backup edge device employs different sets of VPN label values for protected and non-protected network traffic. That is, the backup edge device may allocate two different VPN label values for at least some destination address prefixes that are reachable through the neighboring domain: a first VPN label value for FRR protected traffic and a second VPN label value for non-protected traffic. Upon receiving a data packet containing a protected VPN label value, the backup edge device is not permitted to reroute the packet a second time, e.g., in response to another inter-domain node or link failure, thereby preventing loops from developing at the edge of the network.

    System and methods for network path detection
    26.
    发明授权
    System and methods for network path detection 有权
    网络路径检测的系统和方法

    公开(公告)号:US07433320B2

    公开(公告)日:2008-10-07

    申请号:US11048077

    申请日:2005-02-01

    IPC分类号: H04L12/28 H04L12/46

    摘要: Customer edge (CE) to CE device verification checks initiate routes from available CEs as a set of path verification messages, destined for remote CE routes serving a remote VPN. An extended community attribute, included among the attributes of the path verification message, stores the identity of the originating CE router. The path verification message propagates across the network, and transports the identity of the originating CE router because the originator identity is not overwritten by successive routing. Upon receipt by the remote CE, the originator is determinable from the extended community attribute. A further reachability field is also included in the extended community attribute and indicates whether per CE or per prefix is appropriate for the particular route in question. In this manner, CE-CE connectivity checks identify CEs which are reachable from other CEs. Accordingly, such a mechanism allows for route reachability aggregation on a per-CE or per-prefix reachability basis.

    摘要翻译: 客户端(CE)到CE设备验证检查从可用的CE启动路由作为一组路径验证消息,目的地是服务于远程VPN的远程CE路由。 包含在路径验证消息的属性之间的扩展团体属性存储始发CE路由器的身份。 路径验证消息通过网络传播,并传输始发CE路由器的身份,因为始发方身份不会被连续路由覆盖。 远程CE收到后,发起者可以从扩展团体属性中确定。 扩展社区属性中还包括另外的可访问性字段,并指示每个CE或每个前缀是否适合所讨论的特定路由。 以这种方式,CE-CE连接检查可以识别可从其他CE接入的CE。 因此,这种机制允许基于每个CE或每个前缀可达性的路由可达性聚合。

    Methods and apparatus providing two stage tunneling
    27.
    发明申请
    Methods and apparatus providing two stage tunneling 有权
    提供两级隧道的方法和装置

    公开(公告)号:US20080225852A1

    公开(公告)日:2008-09-18

    申请号:US11725157

    申请日:2007-03-15

    IPC分类号: H04L12/56

    摘要: A system receives a packet at a first node. The packet is destined for a second node. The system identifies a full routing node from a plurality of network devices. The full routing node is capable of providing routing information for each of the nodes within the plurality of network devices. The plurality of network devices comprises a subset of nodes, and a subset of full routing nodes. The subset of nodes is not capable of providing routing information for each of the nodes within the plurality of network devices. The system transmits the packet to the full routing node for future transmission to the second node.

    摘要翻译: 系统在第一节点处接收分组。 数据包将发往第二个节点。 该系统从多个网络设备中识别完整的路由节点。 完整路由节点能够为多个网络设备内的每个节点提供路由信息。 多个网络设备包括节点的子集,以及完整路由节点的子集。 节点的子集不能为多个网络设备内的每个节点提供路由信息。 系统将数据包发送到完整路由节点,以便将来传输到第二个节点。

    TIME-BASED SCHEDULING FOR TUNNELS COMPUTED BY A STATEFUL PATH COMPUTATION ELEMENT
    28.
    发明申请
    TIME-BASED SCHEDULING FOR TUNNELS COMPUTED BY A STATEFUL PATH COMPUTATION ELEMENT 有权
    一个稳定的路径计算元素计算的隧道的基于时间的调度

    公开(公告)号:US20130336126A1

    公开(公告)日:2013-12-19

    申请号:US13524751

    申请日:2012-06-15

    IPC分类号: H04L12/24 H04L12/26

    摘要: In one embodiment, a path computation element (PCE) in a computer network receives one or more path computation requests (PCReqs), and records a time of each PCReq and the corresponding requested bandwidth. Based on this information, the PCE may determine a traffic profile of the computer network, and may augment a traffic engineering database (TED) with requested bandwidth according to time based on the traffic profile. As such, prior to a particular time, the PCE may determine placement of tunnels within the traffic profile for the particular time.

    摘要翻译: 在一个实施例中,计算机网络中的路径计算元件(PCE)接收一个或多个路径计算请求(PCReq),并记录每个PCReq的时间和相应的请求带宽。 基于该信息,PCE可以确定计算机网络的流量简档,并且可以基于流量简档来根据时间来增加具有所请求带宽的流量工程数据库(TED)。 因此,在特定时间之前,PCE可以在特定时间内确定隧道在业务简档内的布置。

    MANAGING HOST ROUTES FOR LOCAL COMPUTER NETWORKS WITH A PLURALITY OF FIELD AREA ROUTERS
    29.
    发明申请
    MANAGING HOST ROUTES FOR LOCAL COMPUTER NETWORKS WITH A PLURALITY OF FIELD AREA ROUTERS 有权
    管理具有多个现场区域路由器的本地计算机网络的主机路由

    公开(公告)号:US20130013809A1

    公开(公告)日:2013-01-10

    申请号:US13176301

    申请日:2011-07-05

    IPC分类号: G06F15/173

    CPC分类号: H04L45/22 H04L45/64

    摘要: In one embodiment, a particular field area router (FAR), in a local computer network (e.g., a mesh network) having a plurality of FARs, advertises a common subnet prefix assigned to the local computer network into a global computer network. Each of the plurality of FARs of the local computer network is configured to accept any traffic destined to the local computer network, and a tunnel overlay is built among the plurality of FARs. Upon receiving a packet at the particular FAR destined to a particular device in the local computer network, and in response to the particular FAR not having a host route to the particular device, it forwards the packet on the tunnel overlay to another of the plurality of FARs of the local computer network.

    摘要翻译: 在一个实施例中,具有多个FAR的本地计算机网络(例如,网状网络)中的特定场区域路由器(FAR)将分配给本地计算机网络的公共子网前缀通告给全局计算机网络。 本地计算机网络的多个FAR中的每一个被配置为接受去往本地计算机网络的任何流量,并且在多个FAR之间建立隧道覆盖。 一旦在特定的FAR上收到一个目的地是本地计算机网络中的特定设备的分组,并且响应于特定的FAR没有到该特定设备的主机路由,它将隧道覆盖上的分组转发到多个 本地计算机网络的FAR。

    Methods and apparatus based on message transmission times
    30.
    发明授权
    Methods and apparatus based on message transmission times 有权
    基于消息传输时间的方法和设备

    公开(公告)号:US07471636B2

    公开(公告)日:2008-12-30

    申请号:US11063803

    申请日:2005-02-23

    IPC分类号: H04L12/26

    CPC分类号: H04L12/56

    摘要: A data communication device (e.g., a router) originates a network configuration message in response to a network topology change or so as to refresh a configuration message. The data communication device encodes a timestamp in the network configuration message. The timestamp indicates a time of originating the network configuration message. Further, the data communication device transmits the network configuration message over the network to other network devices that, in turn, initiate further broadcast of at least a portion of contents of the network configuration message. Based on the timestamp of the network configuration message, the data communication devices receiving the network configuration message identify transmission time value indicating how long the network configuration message takes to be conveyed over the network to the other network devices. The data communication devices utilize the transmission time value as a timeout period for determining whether a data communication device failure occurs.

    摘要翻译: 数据通信设备(例如,路由器)响应于网络拓扑变化而发起网络配置消息,以便刷新配置消息。 数据通信设备对网络配置消息中的时间戳进行编码。 时间戳表示发起网络配置消息的时间。 此外,数据通信设备通过网络将网络配置消息发送到其他网络设备,其进一步发起网络配置消息的至少一部分内容的进一步广播。 基于网络配置消息的时间戳,接收网络配置消息的数据通信设备识别表示网络配置消息通过网络传送到其他网络设备多长时间的传输时间值。 数据通信设备利用传输时间值作为用于确定数据通信设备故障是否发生的超时周期。