-
公开(公告)号:US11528228B2
公开(公告)日:2022-12-13
申请号:US17007526
申请日:2020-08-31
Applicant: Cisco Technology, Inc.
Inventor: Mohammadreza Alizadeh Attar , Thomas J. Edsall , Sarang M. Dharmapurikar , Janakiramanan Vaidyanathan
IPC: H04L47/125 , H04L45/00
Abstract: In accordance with one embodiment, a source leaf device receives a packet. The source leaf device identifies a flowlet associated with the packet and a destination leaf device to which the packet is to be transmitted. The source leaf device may determine whether the flowlet is a new flowlet. The source leaf device may select an uplink of the source leaf device via which to transmit the flowlet to the destination leaf device according to whether the flowlet is a new flowlet. The source leaf device may then transmit the packet to the destination leaf device via the uplink.
-
公开(公告)号:US11411770B2
公开(公告)日:2022-08-09
申请号:US16268409
申请日:2019-02-05
Applicant: Cisco Technology, Inc.
Inventor: Kit Chiu Chu , Thomas J. Edsall , Navindra Yadav , Francisco M. Matus , Krishna Doddapaneni , Satyam Sinha
IPC: H04L12/46 , H04L12/707 , H04L12/709 , H04L12/723 , H04L12/26 , H04L12/741 , H04L29/12 , H04L12/751 , H04L29/06 , H04L12/58 , H04L29/08 , H04L12/24 , H04L12/931 , H04L12/18 , H04L12/753 , H04L12/743 , H04L12/755 , H04L12/715 , H04L12/803 , H04L45/00 , H04L45/24 , H04L45/50 , H04L43/0852 , H04L43/0894 , H04L43/16 , H04L45/745 , H04L61/2503 , H04L45/02 , H04L69/22 , H04L51/00 , H04L67/10 , H04L41/0654 , H04L43/0811 , H04L45/74 , H04L49/00 , H04L61/2592 , H04L45/48 , H04L45/7453 , H04L45/021 , H04L45/64 , H04L47/125
Abstract: Aspects of the subject disclosure relate to methods for detecting a link failure between the first network device and a destination node, receiving a data packet addressed to the destination node, and rewriting encapsulation information of the first data packet. Subsequent to rewriting the encapsulation information of the first data packet, the first data packet is forwarded to a second network device (e.g., using updated address information in the packet header), wherein the second network device is paired with the first network device in the virtual port channel. In certain aspects, systems and computer readable media are also provided.
-
公开(公告)号:US10986026B2
公开(公告)日:2021-04-20
申请号:US16437887
申请日:2019-06-11
Applicant: Cisco Technology, Inc.
Inventor: Parvin Taheri , Sha Ma , Thomas J. Edsall
IPC: H04L12/863 , H04L12/815 , H04L12/801 , H04L12/835
Abstract: A network device includes network ports to communicate with source devices and destination devices. The network device receives respective packets from each source device and, for each source device, respectively performs the following operations. The network device stores the respective packets in a shared memory that stores all packets from all of the source devices, and dequeues the respective packets from the shared memory to send the packets to destination devices. Responsive to the storing and the dequeuing, the network device respectively increases and decreases an input packet count for the source device. The network device determines for the source device a packet sending rate based on the input packet count and a flow control threshold common across all of the source devices in accordance with a proportional integral (PI) control equation. The network device transmits to the source device a control message including the packet sending rate.
-
公开(公告)号:US20210006509A1
公开(公告)日:2021-01-07
申请号:US16503843
申请日:2019-07-05
Applicant: Cisco Technology, Inc.
Inventor: Dennis Khoa Dang Nguyen , Sha Ma , Thomas J. Edsall , Keerthi Manjunathan Swarnamanjunathan , Parvin Taheri
IPC: H04L12/935 , H04L12/863 , H04L12/867 , H04L12/927
Abstract: A first node of a packet switched network transmits at least one flow of protocol data units of a network to at least one output context of one of a plurality of second nodes of the network. The first node includes X virtual output queues (VOQs). The first node receives, from at least one of the second nodes, at least one fair rate record. Each fair rate record corresponds to a particular second node output context and describes a recommended rate of flow to the particular output context. The first node allocates up to X of the VOQs among flows corresponding to i) currently allocated VOQs, and ii) the flows corresponding to the received fair rate records. The first node operates each allocated VOQ according to the corresponding recommended rate of flow until a deallocation condition obtains for the each allocated VOQ.
-
公开(公告)号:US20200153748A1
公开(公告)日:2020-05-14
申请号:US16738659
申请日:2020-01-09
Applicant: Cisco Technology, Inc.
Inventor: Rong Pan , Parvin Taheri , Thomas J. Edsall
IPC: H04L12/863 , H04L12/865 , H04L12/825 , H04L12/835
Abstract: A network device, including ports that receive/send data packets from/to a network, receives data packets of multiple traffic flows, and populates a queue in memory with the data packets. The network device periodically updates a fair rate for the multiple traffic flows to converge a length of the queue to a reference length. Specifically, the network device determines a length of the queue, a change in the length from a previous length, and a deviation of the length from the reference length. The network device detects an increase in the change in length above a threshold that is based on the reference length. If the increase is not above the threshold, the network device derives the fair rate from a previous fair rate using proportional integral control. The network device identifies elephant flows among the multiple traffic flows, and sends the fair rate to a source of each elephant flow.
-
公开(公告)号:US10225179B2
公开(公告)日:2019-03-05
申请号:US15369696
申请日:2016-12-05
Applicant: Cisco Technology, Inc.
Inventor: Kit Chiu Chu , Thomas J. Edsall , Navindra Yadav , Francisco M. Matus , Krishna Doddapaneni , Satyam Sinha
IPC: H04L12/703 , H04L12/18 , H04L12/755 , H04L12/46 , H04L12/26 , H04L12/741 , H04L29/12 , H04L12/751 , H04L29/06 , H04L12/58 , H04L29/08 , H04L12/707 , H04L12/709 , H04L12/723 , H04L12/24 , H04L12/931 , H04L12/753 , H04L12/743 , H04L12/715 , H04L12/803
Abstract: Aspects of the subject disclosure provide methods for avoiding a packet bounce event in a virtual port channel (VPC). A method of the technology can include steps for detecting a link failure event (e.g., between a first network device and a destination node), and receiving a data packet addressed to the destination node. In some implementations, the method can additionally include steps for rewriting encapsulation information of the first data packet. Systems and computer-readable media are also provided.
-
公开(公告)号:US09716665B2
公开(公告)日:2017-07-25
申请号:US14472148
申请日:2014-08-28
Applicant: Cisco Technology, Inc.
Inventor: Mohammadreza Alizadeh Attar , Navindra Yadav , Satyam Sinha , Thomas J. Edsall , Kit Chiu Chu
IPC: H04L12/863 , H04L12/937 , H04L29/08 , H04L29/12 , H04L29/06 , H04L12/413 , H04L12/741 , H04L12/947 , H04L12/803 , H04L12/743 , H04L12/875
CPC classification number: H04L47/50 , H04L45/74 , H04L45/7453 , H04L47/125 , H04L47/56 , H04L49/25 , H04L49/254 , H04L61/103 , H04L61/2084 , H04L61/6004 , H04L61/6095 , H04L67/22 , H04L67/322 , H04L69/167 , H04L69/22
Abstract: Various embodiments of the present disclosure provide methods for randomly mapping entries in a suitable lookup table across multiple switch devices and/or multiple switch chipsets in each of the multiple switch devices by using two or more independent hash functions. In some embodiments, the number of entries in the lookup table is equal to be the least common multiple of all possible M (i.e., a number of switch devices) choosing R values (i.e., a desired redundancy level).
-
公开(公告)号:US09654385B2
公开(公告)日:2017-05-16
申请号:US14508779
申请日:2014-10-07
Applicant: Cisco Technology, Inc.
Inventor: Kit Chiu Chu , Thomas J. Edsall , Navindra Yadav , Francisco M. Matus , Krishna Doddapaneni , Satyam Sinha , Sameer Merchant
IPC: H04L12/703 , H04L12/26 , H04L12/46 , H04L12/741 , H04L29/12 , H04L12/751 , H04L29/06 , H04L12/58 , H04L29/08 , H04L12/707 , H04L12/709 , H04L12/723
CPC classification number: H04L45/28 , H04L12/18 , H04L12/4633 , H04L12/4641 , H04L12/4645 , H04L41/0654 , H04L43/0811 , H04L43/0852 , H04L43/0894 , H04L43/16 , H04L45/02 , H04L45/021 , H04L45/22 , H04L45/24 , H04L45/245 , H04L45/48 , H04L45/50 , H04L45/64 , H04L45/74 , H04L45/745 , H04L45/7453 , H04L47/125 , H04L49/70 , H04L51/14 , H04L61/2503 , H04L61/2592 , H04L67/10 , H04L69/22 , H04L2212/00
Abstract: The subject technology addresses the need in the art for improving utilization of network bandwidth in a multicast network environment. More specifically, the disclosed technology addresses the need in the art for extending multipathing to tenant multicast traffic in an IP overlay network, which enables the network to fully utilize available bandwidth for multicast traffic. In some examples, nodes in the overlay network may be connected by virtual or logical links, each of which corresponds to a path, perhaps through many physical links, in the underlying network.
-
公开(公告)号:US20150236933A1
公开(公告)日:2015-08-20
申请号:US14701882
申请日:2015-05-01
Applicant: Cisco Technology, Inc.
Inventor: Thomas J. Edsall , Wei-Jen Huang , Chih-Tsung Huang , Yichou Lin
CPC classification number: H04L43/0852 , H04L43/106 , H04L69/321
Abstract: Techniques are presented herein to facilitate latency measurements in a networking environment. A first network device receives a packet for transport within a network domain that comprises a plurality of network devices. The plurality of network devices have a common time reference, that is, they are time synchronized. The first network device generates timestamp information indicating time of arrival of the packet at the first network device. The first network device inserts into the packet a tag that comprises at least a first subfield and a second subfield. The first subfield comprising a type indicator to signify to other network devices in the network domain that the tag includes timestamp information, and the second subfield includes the timestamp information. The first network device sends the packet from to into the network domain to another network device. Other network devices which receive that packet can make latency measurements.
Abstract translation: 本文介绍了技术来促进网络环境中的延迟测量。 第一网络设备在包括多个网络设备的网络域内接收用于传输的分组。 多个网络设备具有公共时间参考,即它们是时间同步的。 第一网络设备生成指示在第一网络设备处的分组到达时间的时间戳信息。 第一网络设备将包括至少第一子字段和第二子字段的标签插入包中。 所述第一子字段包括类型指示符以表示所述网络域中的其他网络设备,所述标签包括时间戳信息,并且所述第二子字段包括所述时间戳信息。 第一个网络设备将数据包从网络域发送到另一个网络设备。 接收该数据包的其他网络设备可以进行延迟测量。
-
公开(公告)号: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: 这里提出的技术是实现超低等待时间确定网络设备中的分组的处理决策。 在网络设备的端口处接收分组。 基于分组的内容和一个或多个网络策略在第一处理决策路径中确定处理决定。 通过访问存储处理决定的表,在与第一处理路径并行的第二处理决定路径中确定处理决定。 第二处理决策路径可以比与表中包含的一个或多个特定分组流参数匹配的分组的第一处理决策路径更快地输出处理决策。 如果使用由第二处理决定路径确定的处理决定,则使用由第一处理判定路径确定的处理决定。
-
-
-
-
-
-
-
-
-