Forwarding table generation method and forwarding device

    公开(公告)号:US10938527B2

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

    申请号:US16240782

    申请日:2019-01-06

    Abstract: A forwarding table generation method is provided. The method includes: determining, by a forwarding device, a first timeslot set, where the first timeslot set includes multiple timeslots during which the forwarding device sends, to a first device by using a first flexible Ethernet group, multiple encoded data blocks generated by a physical coding sublayer; determining, by the forwarding device, a second timeslot set, where the second timeslot set includes multiple timeslots during which the forwarding device receives, by using a second FlexE group, the multiple encoded data blocks sent by a second device; and generating, by the forwarding device, a forwarding table, where the forwarding table includes a mapping relationship between the second FlexE group and the multiple timeslots included in the second timeslot set, and between the first FlexE group and the multiple timeslots included in the first timeslot set.

    Code Loading Method and Network Apparatus
    3.
    发明申请
    Code Loading Method and Network Apparatus 审中-公开
    代码加载方法和网络设备

    公开(公告)号:US20160210128A1

    公开(公告)日:2016-07-21

    申请号:US15084323

    申请日:2016-03-29

    CPC classification number: G06F8/41 G06F9/445

    Abstract: An embodiment of the present invention provides a code loading method, including: obtaining, by a control plane of a network apparatus, a process to be executed by a forwarding plane of the network apparatus and code that executes the process, where the code is described by using a high-level programming language; determining, by the control plane of the network apparatus, that service configuration information of the network apparatus corresponds to the code; compiling, by the control plane of the network apparatus, the code to generate compiled code; and loading, by the control plane of the network apparatus, the compiled code to the forwarding plane of the network apparatus. In addition, an embodiment of the present invention further provides a corresponding network apparatus.

    Abstract translation: 本发明的一个实施例提供了一种代码加载方法,包括:通过网络装置的控制平面获得由网络装置的转发平面执行的处理和执行该处理的代码,其中描述代码 通过使用高级编程语言; 通过网络装置的控制平面确定网络装置的服务配置信息对应于代码; 通过网络设备的控制平面编译生成编译代码的代码; 并通过网络装置的控制平面将编译的代码加载到网络装置的转发平面。 此外,本发明的实施例还提供了相应的网络装置。

    Method and Apparatus for Generating Decision Tree
    4.
    发明申请
    Method and Apparatus for Generating Decision Tree 有权
    用于生成决策树的方法和装置

    公开(公告)号:US20150019471A1

    公开(公告)日:2015-01-15

    申请号:US14497720

    申请日:2014-09-26

    Inventor: Jing Hu Jun Gong

    CPC classification number: G06N5/04 H04L47/2441

    Abstract: Embodiments of the present invention provide a method and an apparatus for generating a decision tree. The method includes generating an encoded rule set according to a rule set, generating a first weighted undirected graph, and calculating a weight of each side in the first weighted undirected graph. If a weight of a side with a maximum weight in the first weighted undirected graph is greater than a first threshold, a first operation is cyclically performed until a weight of a side with a maximum weight in a newly generated weighted undirected graph is less than or equal to the first threshold and a decision tree is generated for a rule subset corresponding to each vertex respectively in the newly generated weighted undirected graph.

    Abstract translation: 本发明的实施例提供了一种用于生成决策树的方法和装置。 所述方法包括根据规则集生成编码规则集,生成第一加权无向图,以及计算第一加权无向图中每边的权重。 如果在第一加权无向图中具有最大权重的一侧的权重大于第一阈值,则循环执行第一操作,直到新产生的加权无向图中具有最大权重的一方的权重小于或等于 等于第一阈值,并且在新产生的加权无向图中分别针对对应于每个顶点的规则子集生成决策树。

    Service level adjustment method, apparatus, device, and system, and storage medium

    公开(公告)号:US12184555B2

    公开(公告)日:2024-12-31

    申请号:US17814071

    申请日:2022-07-21

    Abstract: This application discloses a service level adjustment method, apparatus, device, and system, and a storage medium. The method includes: A control device obtains at least one piece of related information in at least one piece of queue status information, a remaining data flow parameter, a current data flow parameter, and a quantity of reporting times of exception information of a target service level of a network device. The control device adjusts, when any information in the related information does not meet a threshold corresponding to the any information, a parameter of the target service level based on a maximum delay associated with the target service level.

    FORWARDING TABLE GENERATION METHOD AND FORWARDING DEVICE

    公开(公告)号:US20210218521A1

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

    申请号:US17168198

    申请日:2021-02-05

    Abstract: A forwarding table generation method is provided. The method includes: determining, by a forwarding device, a first timeslot set, where the first timeslot set includes multiple timeslots during which the forwarding device sends, to a first device by using a first flexible Ethernet group, multiple encoded data blocks generated by a physical coding sublayer; determining, by the forwarding device, a second timeslot set, where the second timeslot set includes multiple timeslots during which the forwarding device receives, by using a second FlexE group, the multiple encoded data blocks sent by a second device; and generating, by the forwarding device, a forwarding table, where the forwarding table includes a mapping relationship between the second FlexE group and the multiple timeslots included in the second timeslot set, and between the first FlexE group and the multiple timeslots included in the first timeslot set.

    Data Sending Method and Forwarding Device
    8.
    发明申请

    公开(公告)号:US20190140943A1

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

    申请号:US16240398

    申请日:2019-01-04

    Abstract: A data sending method, where the method includes receiving, by a forwarding device using a first flexible Ethernet (FlexE) group and in multiple timeslots included in a first timeslot set, multiple first encoded data blocks from a physical coding sublayer (PCS), determining, by the forwarding device according to the timeslots included in the first timeslot set and the first FlexE group, a second FlexE group and multiple timeslots included in a second timeslot set, and sending, by the forwarding device, the first encoded data blocks using the second FlexE group and in the timeslots included in the second timeslot set. The forwarding device does not need to process the first encoded data blocks in a conventional layer 2 or layer 3 forwarding mode. Therefore, a processing delay can be reduced, and a transmission delay can be reduced.

    ROUTING TABLE ESTABLISHMENT METHOD AND DEVICE AND ROUTING TABLE LOOKUP METHOD AND DEVICE
    9.
    发明申请
    ROUTING TABLE ESTABLISHMENT METHOD AND DEVICE AND ROUTING TABLE LOOKUP METHOD AND DEVICE 审中-公开
    路由表建立方法和设备和路由表查找方法和设备

    公开(公告)号:US20130034096A1

    公开(公告)日:2013-02-07

    申请号:US13649633

    申请日:2012-10-11

    CPC classification number: H04L45/54 H04L45/742 H04L45/748

    Abstract: The embodiments of the present invention relate to a routing table establishment method and device and a routing table lookup, method and device. The routing table establishment method includes: partitioning a data structure of a routing table into a trunk and a TRIE sub-tree (101); adding entries of the routing table to the TRIE sub-tree (102); and storing an upgrade sub-node of the TRIE sub-tree's root in the trunk, where the height of the TRIE sub-tree is smaller than or equal to a set height threshold (103), and the upgrade sub-node of the TRIE sub-tree's root is a sub-root among prefix sub-nodes included in the TRIE sub-tree's root. Thereby ensuring the high compression ratio of the routing table; and the height of the TRIE sub-tree is controlled according to the height threshold, thereby reducing times for accessing a memory, improving lookup speed, and reducing lookup delay.

    Abstract translation: 本发明的实施例涉及路由表建立方法和设备以及路由表查找,方法和设备。 路由表建立方法包括:将路由表的数据结构划分为中继线和TRIE子树(101); 将所述路由表的条目添加到所述TRIE子树(102); 并且将所述TRIE子树的根的升级子节点存储在所述中继线中,其中所述TRIE子树的高度小于或等于设定的高度阈值(103),并且所述TRIE的升级子节点 子树的根是包含在TRIE子树根中的前缀子节点之间的子根。 从而确保路由表的高压缩比; 并根据高度阈值控制TRIE子树的高度,从而减少访问存储器的时间,提高查找速度,减少查找延迟。

    Forwarding table generation method and forwarding device

    公开(公告)号:US11637665B2

    公开(公告)日:2023-04-25

    申请号:US17168198

    申请日:2021-02-05

    Abstract: A forwarding table generation method is provided. The method includes: determining, by a forwarding device, a first timeslot set, where the first timeslot set includes multiple timeslots during which the forwarding device sends, to a first device by using a first flexible Ethernet group, multiple encoded data blocks generated by a physical coding sublayer; determining, by the forwarding device, a second timeslot set, where the second timeslot set includes multiple timeslots during which the forwarding device receives, by using a second FlexE group, the multiple encoded data blocks sent by a second device; and generating, by the forwarding device, a forwarding table, where the forwarding table includes a mapping relationship between the second FlexE group and the multiple timeslots included in the second timeslot set, and between the first FlexE group and the multiple timeslots included in the first timeslot set.

Patent Agency Ranking