公开(公告)号：US20150172177A1

公开(公告)日：2015-06-18

申请号：US14628880

申请日：2015-02-23

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Alessandro Fulli ,  Putu Harry Subagio ,  Mingzhe Li ,  Christopher A. Wildman ,  Yichou Lin ,  Chih-Tsung Huang

IPC: H04L12/721 ,  H04L12/801

CPC classification number: H04L45/38 ,  H04L45/566 ,  H04L47/12 ,  H04L47/20 ,  H04L47/2441 ,  H04L47/2483

Abstract: Presented herein are techniques to achieve ultra low latency determination of processing decisions for packets in a network device. A packet is received at a port of a network device. A processing decision is determined in a first processing decision path based on content of the packet and one or more network policies. A processing decision is determined in a second processing decision path, in parallel with the first processing path, by accessing a table storing processing decisions. The second processing decision path can output a processing decision faster than the first processing decision path for packets that match one or more particular packet flow parameters contained in the table. A processing decision determined by the second processing decision path, if one can be made, is used, and otherwise a processing decision determined by the first processing decision path is used.

Abstract translation: 这里提出的技术是实现超低等待时间确定网络设备中的分组的处理决策。 在网络设备的端口处接收分组。 基于分组的内容和一个或多个网络策略在第一处理决策路径中确定处理决定。 通过访问存储处理决定的表，在与第一处理路径并行的第二处理决定路径中确定处理决定。 第二处理决策路径可以比与表中包含的一个或多个特定分组流参数匹配的分组的第一处理决策路径更快地输出处理决策。 如果使用由第二处理决定路径确定的处理决定，则使用由第一处理判定路径确定的处理决定。

公开(公告)号：US20140078902A1

公开(公告)日：2014-03-20

申请号：US13767172

申请日：2013-02-14

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Thomas J. Edsall ,  Putu Harry Subagio ,  Alessandro Fulli ,  Christopher A. Wildman ,  Mingzhe Li ,  Wei-Jen Huang ,  Chih-Tsung Huang

IPC: H04L12/70

CPC classification number: H04L49/25 ,  H04L29/0653 ,  H04L43/04 ,  H04L45/74 ,  H04L45/745 ,  H04L47/12 ,  H04L47/70 ,  H04L49/251 ,  H04L49/253 ,  H04L49/3009 ,  H04L49/3063 ,  H04L49/355 ,  H04L49/9057 ,  H04L69/22

Abstract: A network device receives a packet that includes a plurality of sets of fields. Sets of fields of the packet are parsed and the field sets are evaluated as soon as they are available to determine whether a processing decision can be made on the packet. Additional field sets may be parsed from the packet and obtained in parallel with determining whether a processing decision can be made, but once it is determined that a processing decision can be made, the evaluating of field sets is terminated such that any further field sets of the packet are ignored for purposes of making a processing decision for the packet.

Abstract translation: 网络设备接收包括多组字段的分组。 对数据包的字段进行解析，并且一旦可用，即可对字段集进行评估，以确定是否可以对数据包进行处理决定。 可以从分组中分析附加的字段集，并且与确定是否可以进行处理决定并行获得，但是一旦确定可以进行处理决定，则终止场集合的评估，使得任何另外的字段集合 为了对分组进行处理决定，该分组被忽略。

公开(公告)号：US09641457B2

公开(公告)日：2017-05-02

申请号：US14702186

申请日：2015-05-01

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Putu Harry Subagio ,  Alessandro Fulli ,  Christopher A. Wildman ,  Mingzhe Li ,  Wei-Jen Huang ,  Chih-Tsung Huang

IPC: H04L12/28 ,  H04L12/947 ,  H04L29/06 ,  H04L12/26 ,  H04L12/861 ,  H04L12/741

CPC classification number: H04L49/25 ,  H04L29/0653 ,  H04L43/04 ,  H04L45/74 ,  H04L45/745 ,  H04L47/12 ,  H04L47/70 ,  H04L49/251 ,  H04L49/253 ,  H04L49/3009 ,  H04L49/3063 ,  H04L49/355 ,  H04L49/9057 ,  H04L69/22

Abstract: A network device receives a packet that includes a plurality of sets of fields. Sets of fields of the packet are parsed and the field sets are evaluated as soon as they are available to determine whether a processing decision can be made on the packet. Additional field sets may be parsed from the packet and obtained in parallel with determining whether a processing decision can be made, but once it is determined that a processing decision can be made, the evaluating of field sets is terminated such that any further field sets of the packet are ignored for purposes of making a processing decision for the packet.

公开(公告)号：US09055004B2

公开(公告)日：2015-06-09

申请号：US13767172

申请日：2013-02-14

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Putu Harry Subagio ,  Alessandro Fulli ,  Christopher A. Wildman ,  Mingzhe Li ,  Wei-Jen Huang ,  Chih-Tsung Huang

IPC: H04L12/56 ,  H04L12/911 ,  H04L12/741 ,  H04L29/06 ,  H04L12/935 ,  H04L12/947 ,  H04L12/931 ,  H04L12/937

CPC classification number: H04L49/25 ,  H04L29/0653 ,  H04L43/04 ,  H04L45/74 ,  H04L45/745 ,  H04L47/12 ,  H04L47/70 ,  H04L49/251 ,  H04L49/253 ,  H04L49/3009 ,  H04L49/3063 ,  H04L49/355 ,  H04L49/9057 ,  H04L69/22

Abstract: A network device receives a packet that includes a plurality of sets of fields. Sets of fields of the packet are parsed and the field sets are evaluated as soon as they are available to determine whether a processing decision can be made on the packet. Additional field sets may be parsed from the packet and obtained in parallel with determining whether a processing decision can be made, but once it is determined that a processing decision can be made, the evaluating of field sets is terminated such that any further field sets of the packet are ignored for purposes of making a processing decision for the packet.

Abstract translation: 网络设备接收包括多组字段的分组。 对数据包的字段进行解析，并且一旦可用，即可对字段集进行评估，以确定是否可以对数据包进行处理决定。 可以从分组中分析附加的字段集，并且与确定是否可以进行处理决定并行获得，但是一旦确定可以进行处理决定，则终止场集合的评估，使得任何另外的字段集合 为了对分组进行处理决定，该分组被忽略。

公开(公告)号：US09692857B2

公开(公告)日：2017-06-27

申请号：US14702270

申请日：2015-05-01

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Putu Harry Subagio ,  Alessandro Fulli ,  Christopher A. Wildman ,  Mingzhe Li ,  Wei-Jen Huang ,  Chih-Tsung Huang

IPC: H04L12/28 ,  H04L29/06 ,  H04L12/801

CPC classification number: H04L49/25 ,  H04L29/0653 ,  H04L43/04 ,  H04L45/74 ,  H04L45/745 ,  H04L47/12 ,  H04L47/70 ,  H04L49/251 ,  H04L49/253 ,  H04L49/3009 ,  H04L49/3063 ,  H04L49/355 ,  H04L49/9057 ,  H04L69/22

Abstract: A network device receives a packet that includes a plurality of header fields. The packet is parsed to sequentially obtain the plurality of header fields. One or more header fields not yet available at the network device are predicted based on one or more header fields that are available at the network device. A network processing decision is generated for the packet based on the predicted one or more header fields and the one or more header fields that are available at the network device.

公开(公告)号：US09379978B2

公开(公告)日：2016-06-28

申请号：US14808149

申请日：2015-07-24

Applicant: Cisco Technology, Inc.

Inventor： Alessandro Fulli ,  Putu Harry Subagio ,  Chih-Tsung Huang

IPC: H04L12/745 ,  H04L12/741 ,  H04L29/06 ,  H04L29/12 ,  H04L12/727

CPC classification number: H04L45/745 ,  H04L29/0653 ,  H04L45/121 ,  H04L45/74 ,  H04L61/2521 ,  H04L69/161 ,  H04L69/22

Abstract: A packet is received at an ingress port of a networking device and a forwarding result that identifies an egress port for the packet is generated. In parallel with the generation of the forwarding result, a network address translation (NAT) result that identifies one or more NAT rules for possible application to the packet is generated. The forwarding result and the NAT result are then used to generate a routing decision result.

公开(公告)号：US20150236982A1

公开(公告)日：2015-08-20

申请号：US14702186

申请日：2015-05-01

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Putu Harry Subagio ,  Alessandro Fulli ,  Christopher A. Wildman ,  Mingzhe Li ,  Wei-Jen Huang ,  Chih-Tsung Huang

IPC: H04L12/947 ,  H04L12/741 ,  H04L12/861 ,  H04L29/06 ,  H04L12/26

CPC classification number: H04L49/25 ,  H04L29/0653 ,  H04L43/04 ,  H04L45/74 ,  H04L45/745 ,  H04L47/12 ,  H04L47/70 ,  H04L49/251 ,  H04L49/253 ,  H04L49/3009 ,  H04L49/3063 ,  H04L49/355 ,  H04L49/9057 ,  H04L69/22

Abstract: A network device receives a packet that includes a plurality of sets of fields. Sets of fields of the packet are parsed and the field sets are evaluated as soon as they are available to determine whether a processing decision can be made on the packet. Additional field sets may be parsed from the packet and obtained in parallel with determining whether a processing decision can be made, but once it is determined that a processing decision can be made, the evaluating of field sets is terminated such that any further field sets of the packet are ignored for purposes of making a processing decision for the packet.

Abstract translation: 网络设备接收包括多组字段的分组。 对数据包的字段进行解析，并且一旦可用，即可对字段集进行评估，以确定是否可以对数据包进行处理决定。 可以从分组中分析附加的字段集，并且与确定是否可以进行处理决定并行获得，但是一旦确定可以进行处理决定，则终止场集合的评估，使得任何另外的字段集合 为了对分组进行处理决定，该分组被忽略。

公开(公告)号：US09001830B2

公开(公告)日：2015-04-07

申请号：US13708200

申请日：2012-12-07

Applicant: Cisco Technology, Inc.

Inventor： Thomas J. Edsall ,  Alessandro Fulli ,  Putu Harry Subagio ,  Mingzhe Li ,  Christopher A. Wildman ,  Yichou Lin ,  Chih-Tsung Huang

IPC: H04L12/28 ,  H04L12/721 ,  H04L12/851 ,  H04L12/813

CPC classification number: H04L45/38 ,  H04L45/566 ,  H04L47/12 ,  H04L47/20 ,  H04L47/2441 ,  H04L47/2483

Abstract: Presented herein are techniques to achieve ultra low latency determination of processing decisions for packets in a network device. A packet is received at a port of a network device. A processing decision is determined in a first processing decision path based on content of the packet and one or more network policies. A processing decision is determined in a second processing decision path, in parallel with the first processing path, by accessing a table storing processing decisions. The second processing decision path can output a processing decision faster than the first processing decision path for packets that match one or more particular packet flow parameters contained in the table. A processing decision determined by the second processing decision path, if one can be made, is used, and otherwise a processing decision determined by the first processing decision path is used.

Abstract translation: 这里提出的技术是实现超低等待时间确定网络设备中的分组的处理决策。 在网络设备的端口处接收分组。 基于分组的内容和一个或多个网络策略在第一处理决策路径中确定处理决定。 通过访问存储处理决定的表，在与第一处理路径并行的第二处理决定路径中确定处理决定。 第二处理决策路径可以比与表中包含的一个或多个特定分组流参数匹配的分组的第一处理决策路径更快地输出处理决策。 如果使用由第二处理决定路径确定的处理决定，则使用由第一处理判定路径确定的处理决定。

公开(公告)号：US20180367456A1

公开(公告)日：2018-12-20

申请号：US15628452

申请日：2017-06-20

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Ijsbrand Wijnands ,  Neale D.R. Ranns ,  John H.W. Bettink ,  Alessandro Fulli

IPC: H04L12/741 ,  H04L12/707 ,  H04L12/761

Abstract: A method is provided in one example embodiment and may include receiving a packet at a node, wherein the node comprises one or more first data structures comprising Bit Index Explicit Replication (BIER) BitMask information for one or more neighboring forwarders and a second data structure comprising multicast forwarding information; identifying a BIER BitString contained in the packet, wherein the BIER BitString is identified within an Internet Protocol (IP) header or a label included with the packet; determining multicast forwarding information for the packet based on the BIER BitString; and forwarding the packet toward a plurality of destination nodes based on the multicast forwarding information.

公开(公告)号：US20150334020A1

公开(公告)日：2015-11-19

申请号：US14808149

申请日：2015-07-24

Applicant: Cisco Technology, Inc.

Inventor： Alessandro Fulli ,  Putu Harry Subagio ,  Chih-Tsung Huang

IPC: H04L12/741 ,  H04L12/727 ,  H04L29/06 ,  H04L29/12

CPC classification number: H04L45/745 ,  H04L29/0653 ,  H04L45/121 ,  H04L45/74 ,  H04L61/2521 ,  H04L69/161 ,  H04L69/22

Abstract: A packet is received at an ingress port of a networking device and a forwarding result that identifies an egress port for the packet is generated. In parallel with the generation of the forwarding result, a network address translation (NAT) result that identifies one or more NAT rules for possible application to the packet is generated. The forwarding result and the NAT result are then used to generate a routing decision result.

Abstract translation: 在网络设备的入口处接收到分组，并且生成标识分组的出口端口的转发结果。 与转发结果的产生并行，生成识别用于可能应用于分组的一个或多个NAT规则的网络地址转换（NAT）结果。 然后将转发结果和NAT结果用于生成路由决策结果。