公开(公告)号：US20140161135A1

公开(公告)日：2014-06-12

申请号：US13708640

申请日：2012-12-07

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Dipankar Bhatt Acharya ,  Guglielmo Morandin ,  Rong Pan ,  Chiara Piglione ,  Hiroshi Suzuki

IPC: H04L12/56

CPC classification number: H04L47/6255 ,  H04L47/263 ,  H04L49/3018 ,  H04L49/3045

Abstract: In one implementation, an input queue switch provides latency fairness across multiple input ports and multiple output ports. In one embodiment, each input port maintains a virtual output queue for each associate output port. The virtual output queues across multiple inputs are aggregated for each specific output port. The sum of the lengths of the virtual output queues is compared to a threshold, and based on the comparison, feedback may be generated to control the operation of the input port for subsequent packets. The feedback may instruct the input port to stop buffering or drop packets destined for the output port with the sum of the lengths of the virtual output queues associated to the specific output port that exceeds the threshold. In another embodiment, each packet has an arrival timestamp, and a virtual output queue having the oldest timestamp is selected first to dequeue.

Abstract translation: 在一个实现中，输入队列交换机提供跨多个输入端口和多个输出端口的延迟公平性。 在一个实施例中，每个输入端口维护每个关联输出端口的虚拟输出队列。 跨多个输入的虚拟输出队列针对每个特定输出端口进行聚合。 将虚拟输出队列的长度的总和与阈值进行比较，并且基于比较，可以生成反馈以控制后续分组的输入端口的操作。 反馈可以指示输入端口以与超过阈值的特定输出端口相关联的虚拟输出队列的长度的总和来停止缓冲或丢弃目的地为输出端口的分组。 在另一个实施例中，每个分组具有到达时间戳，并且首先选择具有最早时间戳的虚拟输出队列以出队。

公开(公告)号：US09628406B2

公开(公告)日：2017-04-18

申请号：US13798724

申请日：2013-03-13

Applicant: Cisco Technology, Inc.

Inventor： Guglielmo Morandin ,  Sushil Singh ,  Jonathan Chang ,  John Huber

IPC: H04L12/26 ,  H04L12/70 ,  H04L12/911 ,  H04Q11/00 ,  H04L12/807 ,  H04L12/841 ,  H04L29/06 ,  H04L12/815

CPC classification number: H04L47/826 ,  H04L47/225 ,  H04L47/27 ,  H04L47/283 ,  H04L69/16

Abstract: In one implementation, a network device is configured to implement an intra switch transport protocol. The intra switch transport protocol is configured to determine a window size according to a predetermined bandwidth and a round trip time between a plurality of ingress ports and an egress port. The network device is configured to sending at least one data packet from an ingress port to an egress port without first receiving any acknowledgement from the egress port. The network device continues to send packets and increment a counter accordingly until the counter reaches the window size. The network device ceases transmission of subsequent data packets and/or queues subsequent data packets based on the counter exceeding the window size.

公开(公告)号：US20140269302A1

公开(公告)日：2014-09-18

申请号：US13826824

申请日：2013-03-14

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Guglielmo Morandin

IPC: H04L12/70

CPC classification number: H04L47/27 ,  H04L47/11 ,  H04L47/193

Abstract: In one implementation, a network device is configured to implement an intra switch transport protocol. The intra switch transport protocol is configured to determine a maximum window size according to a predetermined bandwidth and a round trip time between a plurality of ingress ports and an egress port. The network device is configured to calculate an assigned window value for the one of the plurality of ingress ports based on the maximum window size and generate an acknowledgment message including the assigned window value for the one of the plurality of ingress ports, and to delay successive acknowledgement messages according to fabric congestion and egress port occupancy.

Abstract translation: 在一个实现中，网络设备被配置为实现帧内交换传输协议。 内部交换机传输协议被配置为根据预定带宽和多个入口端口和出口之间的往返时间确定最大窗口大小。 网络设备被配置为基于最大窗口大小计算多个入口端口中的一个入口端口的分配的窗口值，并且生成包括多个入口端口中的一个的分配的窗口值的确认消息，并且延迟连续 根据结构拥塞和出口端口占用确认消息。

公开(公告)号：US10122645B2

公开(公告)日：2018-11-06

申请号：US13708640

申请日：2012-12-07

Applicant: Cisco Technology, Inc.

Inventor： Dipankar Bhatt Acharya ,  Guglielmo Morandin ,  Rong Pan ,  Chiara Piglione ,  Hiroshi Suzuki

IPC: H04L12/863 ,  H04L12/825 ,  H04L12/935

Abstract: In one implementation, an input queue switch provides latency fairness across multiple input ports and multiple output ports. In one embodiment, each input port maintains a virtual output queue for each associate output port. The virtual output queues across multiple inputs are aggregated for each specific output port. The sum of the lengths of the virtual output queues is compared to a threshold, and based on the comparison, feedback may be generated to control the operation of the input port for subsequent packets. The feedback may instruct the input port to stop buffering or drop packets destined for the output port with the sum of the lengths of the virtual output queues associated to the specific output port that exceeds the threshold. In another embodiment, each packet has an arrival timestamp, and a virtual output queue having the oldest timestamp is selected first to dequeue.

公开(公告)号：US09860185B2

公开(公告)日：2018-01-02

申请号：US13826824

申请日：2013-03-14

Applicant: Cisco Technology, Inc.

Inventor： Guglielmo Morandin

IPC: H04L12/807 ,  H04L12/801

CPC classification number: H04L47/27 ,  H04L47/11 ,  H04L47/193

Abstract: In one implementation, a network device is configured to implement an intra switch transport protocol. The intra switch transport protocol is configured to determine a maximum window size according to a predetermined bandwidth and a round trip time between a plurality of ingress ports and an egress port. The network device is configured to calculate an assigned window value for the one of the plurality of ingress ports based on the maximum window size and generate an acknowledgment message including the assigned window value for the one of the plurality of ingress ports, and to delay successive acknowledgement messages according to fabric congestion and egress port occupancy.

公开(公告)号：US08958329B2

公开(公告)日：2015-02-17

申请号：US13681607

申请日：2012-11-20

Applicant: Cisco Technology, Inc.

Inventor： Guglielmo Morandin

IPC: H04J1/16 ,  H04L12/803 ,  H04L12/931 ,  H04L12/947 ,  H04L12/801

CPC classification number: H04L47/125 ,  H04L47/14 ,  H04L47/15 ,  H04L49/25 ,  H04L49/505

Abstract: In one implementation, a series of nodes in a network or a fabric communicate congestion values upstream against the flow of data packets. A current node determines average data intensity for each of a set of outputs. The average data intensity is based on recent data packet transmissions respectively to each of the set of outputs. The current node receives an output congestion value from each of the set of outputs and calculates an effective congestion value for each of the plurality of outputs as a function of the output congestion value and the average data intensity. The current node performs a comparison of the effective congestion values for the plurality of outputs and selects an output based on the comparison.

Abstract translation: 在一个实现中，网络或结构中的一系列节点向上传送阻塞数据流的数据包。 当前节点确定一组输出中的每一个的平均数据强度。 平均数据强度基于最近的数据分组传输分别到每组输出。 当前节点从输出集合中的每一个接收输出拥塞值，并且根据输出拥塞值和平均数据强度来计算多个输出中的每一个的有效拥塞值。 当前节点执行多个输出的有效拥塞值的比较，并且基于比较选择输出。

公开(公告)号：US20140269294A1

公开(公告)日：2014-09-18

申请号：US13798724

申请日：2013-03-13

Applicant: Cisco Technology, Inc.

Inventor： Guglielmo Morandin ,  Sushil Singh ,  Jonathan Chang ,  John Huber

IPC: H04L12/911

CPC classification number: H04L47/826 ,  H04L47/225 ,  H04L47/27 ,  H04L47/283 ,  H04L69/16

Abstract: In one implementation, a network device is configured to implement an intra switch transport protocol. The intra switch transport protocol is configured to determine a window size according to a predetermined bandwidth and a round trip time between a plurality of ingress ports and an egress port. The network device is configured to sending at least one data packet from an ingress port to an egress port without first receiving any acknowledgement from the egress port. The network device continues to send packets and increment a counter accordingly until the counter reaches the window size. The network device ceases transmission of subsequent data packets and/or queues subsequent data packets based on the counter exceeding the window size.

Abstract translation: 在一个实现中，网络设备被配置为实现帧内交换传输协议。 内部交换机传输协议被配置为根据预定带宽和多个入口端口和出口之间的往返时间来确定窗口大小。 网络设备被配置为在不首先从出口端口接收到任何确认的情况下将至少一个数据分组从入口端口发送到出口端口。 网络设备继续发送数据包并相应递增计数器，直到计数器达到窗口大小。 网络设备基于超过窗口大小的计数器停止后续数据分组的传输和/或排队后续数据分组。

公开(公告)号：US20140140212A1

公开(公告)日：2014-05-22

申请号：US13681607

申请日：2012-11-20

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Guglielmo Morandin

IPC: H04L12/56

CPC classification number: H04L47/125 ,  H04L47/14 ,  H04L47/15 ,  H04L49/25 ,  H04L49/505

Abstract: In one implementation, a series of nodes in a network or a fabric communicate congestion values upstream against the flow of data packets. A current node determines average data intensity for each of a set of outputs. The average data intensity is based on recent data packet transmissions respectively to each of the set of outputs. The current node receives an output congestion value from each of the set of outputs and calculates an effective congestion value for each of the plurality of outputs as a function of the output congestion value and the average data intensity. The current node performs a comparison of the effective congestion values for the plurality of outputs and selects an output based on the comparison.

Abstract translation: 在一个实现中，网络或结构中的一系列节点向上传送阻塞数据流的数据包。 当前节点确定一组输出中的每一个的平均数据强度。 平均数据强度基于最近的数据分组传输分别到每组输出。 当前节点从输出集合中的每一个接收输出拥塞值，并且根据输出拥塞值和平均数据强度来计算多个输出中的每一个的有效拥塞值。 当前节点执行多个输出的有效拥塞值的比较，并且基于比较选择输出。