EFFICIENTLY ENCODING AND PROCESSING OF SEGMENT ROUTING PACKETS

    公开(公告)号:WO2019005941A1

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

    申请号:PCT/US2018/039722

    申请日:2018-06-27

    Abstract: In one embodiment, a Segment Routing network node provides efficiencies in processing and communicating Internet Protocol packets in a network. An Internet Protocol (IP) packet, possibly a Segment Routing packet, is received by a node in a network, which updates the packet according to a corresponding Segment Routing Policy, that includes an ordered list of Segment Identifiers comprising, in first-to-last order, a first Segment Identifier followed by one or more subsequent Segment Identifiers. The updating of the packet includes setting the Destination Address to the first Segment Identifier, and adding said one or more subsequent Segment Identifiers, but not the first Segment Identifier, in a first Segment Routing Header. The updated packet is sent into the network without the first Segment Identifier being added to a Segment Routing Header in response to the Segment Routing Policy.

    SCALABLE EDGE NODE PROTECTION USING IPV6 SEGMENT ROUTING EXTENSION HEADER
    4.
    发明申请
    SCALABLE EDGE NODE PROTECTION USING IPV6 SEGMENT ROUTING EXTENSION HEADER 审中-公开
    使用IPV6分段路由扩展头可扩展边缘节点保护

    公开(公告)号:WO2015058019A1

    公开(公告)日:2015-04-23

    申请号:PCT/US2014/061000

    申请日:2014-10-17

    Abstract: In one embodiment, a method comprises selecting, by an ingress provider edge router, one of first or second provider edge routers as a primary router for reaching a destination via a core network, and selecting the other of the first or second provider edge routers as a backup router for reaching the destination via the core network; and inserting, into an IPv6 data packet destined for the destination, a primary label assigned by the primary router and a repair label assigned by backup router, and an IPv6 extension header specifying first and second segment identifiers associated with the respective first and second provider edge routers and a protected flag that enables fast rerouting of the IPv6 data packet to the backup router if the primary router is unavailable.

    Abstract translation: 在一个实施例中,一种方法包括:由入口提供商边缘路由器选择第一或第二提供商边缘路由器之一作为主路由器,经由核心网络到达目的地,并且选择第一或第二提供商边缘路由器中的另一个作为 通过核心网络到达目的地的备用路由器; 并将目的地为目的地的IPv6数据包插入到由主路由器分配的主标签和由备份路由器分配的修复标签,以及指定与相应的第一和第二提供商边缘相关联的第一和第二段标识符的IPv6扩展报头 路由器和受保护的标志,如果主路由器不可用,则可以将IPv6数据包快速重新路由到备份路由器。

    A FRAMEWORK FOR DYNAMICALLY PROGRAMMED NETWORK PACKET PROCESSING
    5.
    发明申请
    A FRAMEWORK FOR DYNAMICALLY PROGRAMMED NETWORK PACKET PROCESSING 审中-公开
    一种用于动态编程网络处理的框架

    公开(公告)号:WO2014158555A1

    公开(公告)日:2014-10-02

    申请号:PCT/US2014/018206

    申请日:2014-02-25

    CPC classification number: H04L67/10 H04L45/566 H04L63/0428 H04L2463/041

    Abstract: One or more functions to be performed on a packet at one or more network nodes along a network path are determined at a network device. A packet is generated which includes a packet header. Included in the packet header are an instruction pointer and an instruction portion. A first instruction for the one or more functions to be performed at the one or more network nodes is written to the instruction portion. Additionally, a value pointing to the first instruction is written to the instruction pointer. The packet is transmitted along the network path from the network device.

    Abstract translation: 在网络设备处确定在网络路径的一个或多个网络节点处对分组执行的一个或多个功能。 生成包含分组报头的分组。 分组报头中包括指令指针和指令部分。 将在一个或多个网络节点执行的一个或多个功能的第一指令写入指令部分。 另外,指向第一指令的值被写入指令指针。 该分组沿网络路径从网络设备传输。

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

    公开(公告)号:WO2013188779A1

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

    申请号:PCT/US2013/045914

    申请日:2013-06-14

    Abstract: 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.

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

    DYNAMICALLY TRIGGERED TRAFFIC ENGINEERING ROUTING ADVERTISEMENTS IN STATEFUL PATH COMPUTATION ELEMENT ENVIRONMENTS
    8.
    发明申请
    DYNAMICALLY TRIGGERED TRAFFIC ENGINEERING ROUTING ADVERTISEMENTS IN STATEFUL PATH COMPUTATION ELEMENT ENVIRONMENTS 审中-公开
    动态路由计算元素环境下的动态交通工程路由广告

    公开(公告)号:WO2013188764A2

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

    申请号:PCT/US2013/045894

    申请日:2013-06-14

    Abstract: In one embodiment, a device (e.g., a path computation element, PCE) monitors a tunnel set-up failure rate within a computer network, and determines whether to adjust an accuracy of routing information based on the tunnel set-up failure rate. For instance, the tunnel set-up failure rate being above a first threshold indicates a need for greater accuracy. In response to the tunnel set-up failure rate being above the first threshold, the device may then instruct one or more routers to shorten their routing update interval in the computer network.

    Abstract translation: 在一个实施例中,设备(例如,路径计算元件,PCE)监视计算机网络内的隧道建立失败率,并且基于隧道建立失败率来确定是否调整路由信息的准确性。 例如,隧道建立故障率高于第一阈值表示需要更高的精度。 响应于隧道建立失败率高于第一阈值,设备然后可以指示一个或多个路由器缩短其在计算机网络中的路由更新间隔。

    LOOP PREVENTION TECHNIQUE FOR MPLS USING SERVICE LABELS
    10.
    发明申请
    LOOP PREVENTION TECHNIQUE FOR MPLS USING SERVICE LABELS 审中-公开
    使用服务标签的MPLS环路预防技术

    公开(公告)号:WO2006093642A2

    公开(公告)日:2006-09-08

    申请号:PCT/US2006/004488

    申请日:2006-02-09

    CPC classification number: H04L45/18 H04L45/04 H04L45/22 H04L45/28 H04L45/50

    Abstract: A local fast reroute (FRR) technique is implemented at the edge of a computer 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. The backup edge device identifies protected data packets as those which contain a predetermined "service" label in their MPLS label stacks. In other words, the service label is used as an identifier for packets that have been FRR rerouted. Upon receiving a data packet containing a service label, 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.

    Abstract translation: 本地快速重路由(FRR)技术在计算机网络的边缘实现。 根据该技术,如果边缘设备检测到阻止其与相邻路由域通信的节点或链路故障,则边缘设备将至少一些寻址到该域的数据分组重新路由到备用边缘设备, 将数据包转发到相邻域。 重新路由的数据包在被转发到备份边缘设备之前被指定为“保护”(即重新路由)数据分组。 备份边缘设备将受保护的数据包标识为在其MPLS标签堆栈中包含预定“服务”标签的数据包。 换句话说,服务标签被用作已被FRR重新路由的数据包的标识符。 在接收到包含服务标签的数据分组时,不允许备份边缘设备第二次重新路由该分组,例如响应于另一个域间节点或链路故障,从而防止在网络边缘发展的环路 。

Patent Agency Ranking