Segmented source routing in a network
    11.
    发明授权
    Segmented source routing in a network 有权
    网络中的分段源路由

    公开(公告)号:US09325609B2

    公开(公告)日:2016-04-26

    申请号:US13974950

    申请日:2013-08-23

    Inventor: Haoyu Song

    CPC classification number: H04L45/34 H04L45/42 H04L45/74

    Abstract: A method implemented in a network controller configured to perform source routing, the method comprising receiving a request from a network node to determine a path for transporting a data packet from a source node to a destination node, determining the path to transport the data packet from the source node to the destination node, partitioning a description of the path into a plurality of route segments, and distributing the route segments to one or more network nodes to append routing information to the data packet, wherein the network nodes route the data packet using the appended routing information and without using a forwarding table, and wherein each of the route segments describes a portion of the path.

    Abstract translation: 一种在被配置为执行源路由的网络控制器中实现的方法,所述方法包括从网络节点接收请求以确定用于将数据分组从源节点传送到目的地节点的路径,确定将数据分组从 将所述源节点分配到所述目的地节点,将所述路径的描述划分为多个路由段,以及将所述路由段分发到一个或多个网络节点以将路由信息附加到所述数据分组,其中所述网络节点使用 附加的路由信息​​,而不使用转发表,并且其中每个路由段描述路径的一部分。

    Network latency scheduling
    12.
    发明授权

    公开(公告)号:US10560383B2

    公开(公告)日:2020-02-11

    申请号:US15807030

    申请日:2017-11-08

    Inventor: Haoyu Song

    Abstract: A router in a network receives a data packet to be transmitted to a receiver and obtains packet latency information identifying a time by which the packet is to be delivered to the receiver. The router then adds the packet to a push-in first-out (PIFO) queue in the router. The router pushes the packet into the PIFO queue as a function of the packet latency information and latency information of other packets in the PIFO queue.

    Programmable and low latency switch fabric for scale-out router

    公开(公告)号:US10447585B2

    公开(公告)日:2019-10-15

    申请号:US15409222

    申请日:2017-01-18

    Inventor: Haoyu Song

    Abstract: A router device comprises a memory storage storing a database with network path information and a plurality of network interface line cards. The plurality of network interface line cards receive data through a network interface of a first line card addressed to a second line card; determine a path through at least one switch from the first line card to the second line card based on the network path information stored in the database; and forward the data, the address of the second line card, and the path information to the second line card from the first line card through the at least one switch.

    Collecting Network OAM Flow Data Using Out-Of-Band Messages

    公开(公告)号:US20190288938A1

    公开(公告)日:2019-09-19

    申请号:US15919411

    申请日:2018-03-13

    Inventor: Haoyu Song

    Abstract: A method is provided to configure a communication network to perform telemetry of OAM data, implemented in a network management device. A packet flow ID is identified, and a head node and an end node for the packet flow are determined from the flow ID. A marking command is sent to the head node, causing it to mark some packets in the packet flow. An unmarking command is sent to the end node, causing it to unmark marked packets. A path configuration command is received, including a list of nodes through which a marked packet passed. A command is sent to the nodes in the list, configured to cause the nodes to collect specified OAM flow data relating to marked packets. Such data for an individual packet is received after being collected from the nodes in the list. The OAM flow data is used to improve performance of the network.

    In-situ OAM trace type extension with cascade bitmap and segment in-situ OAM

    公开(公告)号:US11063817B2

    公开(公告)日:2021-07-13

    申请号:US16848674

    申请日:2020-04-14

    Abstract: The disclosure relates to technology for sending network management information in a network. A source edge node modifies data packets by encapsulating an operations, administration and maintenance (OAM) header in the data packets traversing a data path, and the OAM header includes a first indicator field. The source edge node also inserts a segment size field into the OAM header of the data packets based on an indication by the first indicator field, the segment size field indicating the data path is partitioned into segments based on a value of the segment size field.

    Adaptive In-band Network Telemetry For Full Network Coverage

    公开(公告)号:US20210084530A1

    公开(公告)日:2021-03-18

    申请号:US17100656

    申请日:2020-11-20

    Abstract: A mechanism for adaptively performing in-band network telemetry (INT) by a network controller is disclosed. The mechanism includes receiving one or more congestion indicators from a collector. An adjusted sampling rate is generated. The adjusted sampling rate is a specified rate of insertion of instruction headers for INT and is generated based on the congestion indicators. The adjusted sampling rate is transmitted to a head node, which is configured to perform INT via instruction header insertion into user packets.

    IN-SITU OAM TRACE TYPE EXTENSION WITH CASCADE BITMAP AND SEGMENT IN-SITU OAM

    公开(公告)号:US20180331890A1

    公开(公告)日:2018-11-15

    申请号:US15975459

    申请日:2018-05-09

    Abstract: The disclosure relates to technology for sending network management information in a network. A source edge node modifies data packets by encapsulating an operations, administration and maintenance (OAM) header in a select number of the data packets. The OAM header includes a data type bitmap and a node data list. A valid node bitmap is inserted into the OAM header prior to the node data list, and each bit in the valid node bitmap identifies whether one or more nodes in the network add data to the OAM header. A valid data bitmap is then added into the OAM header for each of the one or more nodes identified as adding data to the OAM header. The valid data bitmap indicates types of data items available at the node. Subsequently, the edge node issues the select data packets to the one or more nodes identified in the OAM header.

    Segmented Source Routing in a Network
    20.
    发明申请
    Segmented Source Routing in a Network 有权
    网络中的分段源路由

    公开(公告)号:US20150055654A1

    公开(公告)日:2015-02-26

    申请号:US13974950

    申请日:2013-08-23

    Inventor: Haoyu Song

    CPC classification number: H04L45/34 H04L45/42 H04L45/74

    Abstract: A method implemented in a network controller configured to perform source routing, the method comprising receiving a request from a network node to determine a path for transporting a data packet from a source node to a destination node, determining the path to transport the data packet from the source node to the destination node, partitioning a description of the path into a plurality of route segments, and distributing the route segments to one or more network nodes to append routing information to the data packet, wherein the network nodes route the data packet using the appended routing information and without using a forwarding table, and wherein each of the route segments describes a portion of the path.

    Abstract translation: 一种在被配置为执行源路由的网络控制器中实现的方法,所述方法包括从网络节点接收请求以确定用于将数据分组从源节点传送到目的地节点的路径,确定将数据分组从 将所述源节点分配到所述目的地节点,将所述路径的描述划分为多个路由段,以及将所述路由段分发到一个或多个网络节点以将路由信息附加到所述数据分组,其中所述网络节点使用 附加的路由信息​​,而不使用转发表,并且其中每个路由段描述路径的一部分。

Patent Agency Ranking