公开(公告)号：US5905870A

公开(公告)日：1999-05-18

申请号：US709889

申请日：1996-09-11

申请人： Jim Mangin ,  Shashank Merchant ,  Mohan Kalkunte

发明人： Jim Mangin ,  Shashank Merchant ,  Mohan Kalkunte

IPC分类号： H04L12/413 ,  H04L12/56 ,  H04L29/06 ,  G06F3/00 ,  G06F13/00

CPC分类号： H04L47/10 ,  H04L47/30 ,  H04L69/12 ,  H04L12/413 ,  H04L49/30 ,  H04L49/351

摘要： Flow control signals in half-duplex and full-duplex networks are initiated and maintained based on the detected number of data bytes stored in a receive buffer from payload data of received data packets. If the number of stored data bytes exceeds a predetermined threshold, the network interface initiates flow control. Alternatively, the decision to initiate flow control may be based upon the rate at which the receive buffer is emptied compared to the number of stored data bytes in the receive buffer, or the rate the data bytes are stored into the receive buffer. The duration of the flow control is calculated as a wait time interval selected in response to the number of stored data bytes. The wait time may be selectively set as an integer multiple of slot times, or as a time interval based on the number of stored data bytes relative to the removal rate. Hence, the precise control and the initiation of the flow control for a specific wait time prevents loss of transmitted data while maintaining network throughput.

摘要翻译： 基于从接收到的数据分组的有效载荷数据接收缓冲器中检测到的数据字节数来启动和维护半双工和全双工网络中的流控制信号。 如果存储的数据字节数超过预定阈值，则网络接口启动流控制。 或者，启动流控制的决定可以基于接收缓冲器被清空的速率与接收缓冲器中存储的数据字节的数量相比较，或数据字节被存储到接收缓冲器中的速率。 流量控制的持续时间被计算为响应于存储的数据字节数而选择的等待时间间隔。 可以将等待时间选择性地设置为时隙时间的整数倍，或者基于相对于去除速率存储的数据字节的数量的时间间隔。 因此，针对特定等待时间的精确控制和流程控制的启动防止了传输数据的丢失，同时保持了网络吞吐量。

公开(公告)号：US5852723A

公开(公告)日：1998-12-22

申请号：US692689

申请日：1996-08-06

申请人： Mohan Kalkunte ,  Jayant Kadambi ,  Jim Mangin ,  Shashank Merchant

发明人： Mohan Kalkunte ,  Jayant Kadambi ,  Jim Mangin ,  Shashank Merchant

IPC分类号： H04L12/413 ,  H04L12/64 ,  G06F13/00

CPC分类号： H04L12/40156 ,  H04L12/413 ,  H04L12/6418 ,  H04L2012/6435 ,  H04L2012/6448 ,  H04L2012/6454 ,  H04L2012/6464

摘要： Collision delay intervals are modified in Ethernet network devices transmitting priority data requiring a guaranteed latency by multiplying an integer multiple number of slot times with a fractional coefficient. A network device having priority data for transmission uses the conventional Truncated Binary Exponential Backoff (TBEB) algorithm during the first access attempt to calculate a collision delay interval from a randomly selected integer multiple of slot times. If the network device encounters another collision, the next randomly selected integer multiple of slot times is multiplied by the fractional coefficient. Use of the fractional coefficient during collision mediation on a half-duplex Ethernet network provides a bounded access latency for real-time and multimedia applications by granting the network device a higher probability of successfully accessing the network media.

摘要翻译： 在以太网网络设备中修改冲突延迟间隔，通过将整数倍数的时隙时间乘以分数系数来传输需要保证延迟的优先级数据。 具有传输优先权数据的网络设备在第一次访问尝试期间使用传统的截断二进制指数退避（TBEB）算法来从随机选择的时隙倍数的整数倍计算冲突延迟间隔。 如果网络设备遇到另一个冲突，则下一个随机选择的时隙倍数乘以分数系数。 在半双工以太网上的冲突中介中使用分数系数，通过授予网络设备成功访问网络媒体的更高概率，为实时和多媒体应用提供了有限的访问延迟。

公开(公告)号：US6108306A

公开(公告)日：2000-08-22

申请号：US908593

申请日：1997-08-08

申请人： Mohan Kalkunte ,  Jayant Kadambi ,  Shashank Merchant

发明人： Mohan Kalkunte ,  Jayant Kadambi ,  Shashank Merchant

IPC分类号： H04L12/56 ,  H04J3/17

CPC分类号： H04L12/5602

摘要： A network switch having switch ports for full-duplex communication of data packets with respective network nodes according to IEEE 802.3 protocol dynamically allocates bandwidth between the switch ports based upon detected activity from the network nodes. The network switch generates an assigned bandwidth value for each active switch port based upon the switch capacity and the number of active switch ports. Each active switch port forwards the assigned bandwidth value to the corresponding network node as an IEEE 802.3x[2] compliant media access control (MAC) control frame, enabling the corresponding network node to calculate its programmed interpacket gap interval following a packet transmission based upon the size of the transmitted packet and the assigned bandwidth. Each active switch port also calculates the programmed interpacket gap to determine if reception of another data packet has begun by the end of the programmed interpacket gap interval. If no data packet is received by the corresponding port after the programmed interpacket gap interval, the network switch considers that switch port as non-active, recalculates, and reassigns the unused bandwidth to the remaining active ports. The dynamic bandwidth allocation by the network switch enables the input buffer size to be optimized without requiring an excessive switch bandwidth.

摘要翻译： 根据IEEE 802.3协议，具有用于与各网络节点的数据分组全双工通信的交换机端口的网络交换机基于检测到的来自网络节点的活动，动态地在交换机端口之间分配带宽。 网络交换机根据交换机容量和活动交换机端口数量，为每个活动交换机端口生成分配的带宽值。 每个活动交换机端口将分配的带宽值作为IEEE 802.3x [2]兼容媒体访问控制（MAC）控制帧将分配的带宽值转发到相应的网络节点，使相应的网络节点能够在基于分组传输的基础上计算其编程的间接间隔间隔 发送的数据包的大小和分配的带宽。 每个有源开关端口还计算已编程的外插间隙，以确定在编程的间隔间隔间隔结束时是否已经开始接收另一数据分组。 如果在编程的间隔间隔间隔后没有相应端口接收到数据包，则网络交换机认为交换机端口不活动，重新计算并将未使用的带宽重新分配给剩余的活动端口。 网络交换机的动态带宽分配使得可以优化输入缓冲区大小，而不需要过多的开关带宽。

公开(公告)号：US5982778A

公开(公告)日：1999-11-09

申请号：US706317

申请日：1996-08-30

申请人： Jim Mangin ,  Jayant Kadambi ,  Mohan Kalkunte

发明人： Jim Mangin ,  Jayant Kadambi ,  Mohan Kalkunte

IPC分类号： H04L12/56 ,  H04L12/413

CPC分类号： H04L47/10 ,  H04L47/13 ,  H04L47/263 ,  H04L47/283 ,  H04L49/351

摘要： Delay times are modified in full-duplex Ethernet network devices by calculating in each network station a delay interval based on a size of a transmitted data packet and a desired transmission rate. The network station waits the calculated delay time before transmitting another data packet, ensuring that the overall output transmission rate of the network station corresponds to the assigned desired transmission rate. The desired transmission rate is received as a media access control (MAC) control frame from a network management entity, such as a switched hub. Hence, each station operates at the desired transmission rate, minimizing the occurrence of congestion and eliminating the necessity of PAUSE frames.

摘要翻译： 在全双工以太网网络设备中通过在每个网络站中计算基于所发送的数据分组的大小和期望的传输速率的延迟间隔来修改延迟时间。 在发送另一个数据包之前，网络站等待所计算的延迟时间，确保网络站的总输出传输速率对应于所分配的所需传输速率。 从诸如交换式集线器的网络管理实体接收期望的传输速率作为媒体访问控制（MAC）控制帧。 因此，每个站以期望的传输速率操作，使拥塞的发生最小化并且消除了暂停帧的必要性。

公开(公告)号：US5812554A

公开(公告)日：1998-09-22

申请号：US654406

申请日：1996-05-28

申请人： Jayant Kadambi ,  Mohan Kalkunte ,  Jim Mangin

发明人： Jayant Kadambi ,  Mohan Kalkunte ,  Jim Mangin

IPC分类号： H04L12/413 ,  H04J3/24

CPC分类号： H04L12/413

摘要： Efficient communication in a network having a minimum data transmission time interval wherein a data packet is transmitted beginning at a start of the minimum data transmission time interval. An end of the minimum data transmission time interval is determined and then at least one next data packet is transmitted after the data packet if the end of the minimum data transmission time is after the end of the data packet.

摘要翻译： 在具有最小数据传输时间间隔的网络中的高效通信，其中从最小数据传输时间间隔的开始开始发送数据分组。 确定最小数据传输时间间隔的结束，并且如果最小数据传输时间的结束是在数据分组结束之后，则在数据分组之后发送至少一个下一个数据分组。

公开(公告)号：US5784375A

公开(公告)日：1998-07-21

申请号：US662333

申请日：1996-06-12

申请人： Mohan Kalkunte ,  Jayant Kadambi ,  Jim Mangin ,  Gopal Krishna

发明人： Mohan Kalkunte ,  Jayant Kadambi ,  Jim Mangin ,  Gopal Krishna

IPC分类号： H04L12/413

CPC分类号： H04L12/40163 ,  H04L12/413 ,  H04L12/40013 ,  H04L12/40136

摘要： Delay times are modified in Ethernet network devices by adding an integer multiple of a delay interval to the minimum interpacket gap (IPG) interval, and decrementing the integer in each network station in response to detected activity on the media. Each station has a unique integer value from the range of zero to the number of stations (N) minus one. The unique integer value ensures that each station has a different delay interval in accessing the media after sensing deassertion of the receive carrier. The station having a zero integer value will have its integer counter reset to (N-1) after a station transmits a data packet on the network, and the stations having nonzero integer values decrement their respective integer counters. Each network station also includes a deferral timer that counts the maximum delay interval of (N-1) delay intervals plus the minimum IPG value, and thus establishes a bounded access latency for a half-duplex shared network.

摘要翻译： 通过将延迟间隔的整数倍添加到最小分组间隙（IPG）间隔，在以太网网络设备中修改延迟时间，并且响应于媒体上检测到的活动而递减每个网络站中的整数。 每个站具有从零到站数（N）减一的唯一整数值​​。 唯一的整数值确保每个站在感测到接收载波的取消消息之后在访问媒体时具有不同的延迟时间间隔。 在站点在网络上发送数据包之后，具有零整数值的站将其整数计数器重置为（N-1），并且具有非零整数值的站减少其相应的整数计数器。 每个网络站还包括延迟定时器，其计数（N-1）个延迟间隔的最大延迟间隔加上最小IPG值，从而建立半双工共享网络的有界访问等待时间。

公开(公告)号：US06671279B1

公开(公告)日：2003-12-30

申请号：US09257075

申请日：1999-02-24

申请人： Jim Mangin ,  Mohan Kalkunte ,  Derek Pitcher

发明人： Jim Mangin ,  Mohan Kalkunte ,  Derek Pitcher

IPC分类号： H04L1228

CPC分类号： H04L12/5601 ,  H04L2012/5669

摘要： A technique for establishing a shortcut Virtual Channel Connection (VCC) in a Multi-Protocol Over ATM (MPOA) system detects a packet flow, and then determines whether to establish the shortcut VCC based upon an expected MPOA server response time. Specifically, an expected MPOA server response time is determined based upon an MPOA server response time history. The expected MPOA server response time is then compared to a predetermined MPOA server response time threshold to determine whether the expected MPOA server response time is within the predetermined MPOA server response time threshold. The shortcut VCC is established if the expected MPOA server response time is within the predetermined MPOA server response time threshold. Upon establishing the shortcut VCC, the MPOA server response time history is updated to reflect an actual MPOA server response time incurred when establishing the shortcut VCC.

摘要翻译： 在ATM多协议（MPOA）系统中建立快捷虚拟通道连接（VCC）的技术检测分组流，然后基于预期的MPOA服务器响应时间来确定是否建立快捷方式VCC。 具体地，基于MPOA服务器响应时间历史确定预期的MPOA服务器响应时间。 然后将预期的MPOA服务器响应时间与预定的MPOA服务器响应时间阈值进行比较，以确定预期的MPOA服务器响应时间是否在预定的MPOA服务器响应时间阈值内。 如果预期的MPOA服务器响应时间在预定的MPOA服务器响应时间阈值内，则建立快捷方式VCC。 建立快捷方式VCC后，更新MPOA服务器响应时间历史，以反映建立快捷方式VCC时产生的实际MPOA服务器响应时间。

公开(公告)号：US06470016B1

公开(公告)日：2002-10-22

申请号：US09248155

申请日：1999-02-09

申请人： Mohan Kalkunte ,  Jim Mangin

发明人： Mohan Kalkunte ,  Jim Mangin

IPC分类号： H04L1228

CPC分类号： H04L47/29 ,  H04L47/2433 ,  H04L47/30 ,  H04L47/50 ,  H04L47/522 ,  H04L47/525 ,  H04L47/6215 ,  H04L47/6225 ,  H04L47/623 ,  H04L47/6255

摘要： An adaptive weighted round robin scheduling apparatus and method schedules variable-length frame transmissions from a plurality of output queue having different transmission priorities by first allocating, for each queue, a number of bandwidth segments for a bandwidth cycle and a number of transmission opportunities for a round robin cycle, and then processing the queues consecutively in a round-robin fashion, beginning with a highest priority queue, until none of the queues has any bandwidth remaining. More specifically, during each iteration of a round robin cycle, a queue is permitted to transmit a frame if the queue has at least one remaining transmission opportunity, the queue has a frame ready for transmission, and the queue has at least one remaining bandwidth segment, and furthermore the number of transmission opportunities for the queue is decremented by at least one. Upon transmitting a frame, the number of bandwidth segments for the queue is decreased by the number of bandwidth segments in the frame. If a queue has no frame ready for transmission, then the queue may be either penalized, in which case the number of bandwidth segments for the queue is reduced, or forced to forfeit its bandwidth segments, in which case any remaining bandwidth segments are reallocated to other queues and the number of bandwidth segments and the number of transmission opportunities for the queue are set to zero.

摘要翻译： 自适应加权轮询调度装置和方法通过首先为每个队列分配用于带宽周期的带宽段的数量和针对一个带宽周期的传输机会的数量来分配来自具有不同传输优先级的多个输出队列的可变长度帧传输 循环循环，然后以循环方式连续处理队列，从最高优先级队列开始，直到任何队列都没有任何带宽剩余。 更具体地，在循环循环的每次迭代期间，如果队列具有至少一个剩余传输机会，则允许队列发送帧，该队列具有准备好进行传输的帧，并且该队列具有至少一个剩余带宽段 ，此外，队列的传输机会数减少至少一个。 在发送帧时，队列中的带宽段的数量减少了帧中带宽段的数量。 如果队列没有准备传输的帧，则队列可能被惩罚，在这种情况下，队列的带宽段数量被减少，或被迫丢弃其带宽段，在这种情况下，任何剩余带宽段被重新分配到 其他队列和带宽段的数量和队列的传输机会数量设置为零。

公开(公告)号：US5854900A

公开(公告)日：1998-12-29

申请号：US656491

申请日：1996-05-31

申请人： Mohan Kalkunte ,  Jim Mangin

发明人： Mohan Kalkunte ,  Jim Mangin

IPC分类号： H04L12/413

CPC分类号： H04L12/413

摘要： Delay times are modified in Ethernet network devices by adding a slot time to the minimum interpacket gap (IPG) interval between uninterrupted consecutive transmissions by a network station. If a network station transmits a data packet and has another data packet to send, modified delay time prevents the station from contending for access of the media, enabling other stations having data to transmit to attempt access on the media. If a collision occurs during the transmission of a second successive data packet, the network station uses a modified collision arbitration and automatically sets the collision delay interval to zero for the first access attempt. If another collision occurs during the access attempt, the collision interval is calculated according to the truncated binary exponential backoff algorithm.

摘要翻译： 通过将时隙时间添加到网络站的不间断连续传输之间的最小间隔间隔（IPG）间隔，在以太网网络设备中修改延迟时间。 如果网络台发送数据分组并发送另一个数据分组，则修改的延迟时间将阻止该台站争夺媒体的访问，使能够传送数据的其他台站试图访问媒体。 如果在传送第二连续数据分组期间发生冲突，则网络站使用经修改的冲突仲裁，并且对于第一次访问尝试自动将冲突延迟间隔设置为零。 如果在访问尝试期间发生另一次冲突，则根据截断的二进制指数退避算法计算冲突间隔。

公开(公告)号：US06891835B2

公开(公告)日：2005-05-10

申请号：US10278034

申请日：2002-10-22

申请人： Mohan Kalkunte ,  Jim Mangin

发明人： Mohan Kalkunte ,  Jim Mangin

IPC分类号： H04L12/56 ,  H04L12/28

CPC分类号： H04L47/29 ,  H04L47/2433 ,  H04L47/30 ,  H04L47/50 ,  H04L47/522 ,  H04L47/525 ,  H04L47/6215 ,  H04L47/6225 ,  H04L47/623 ,  H04L47/6255

摘要： An adaptive weighted round robin scheduling apparatus and method schedules variable-length frame transmissions from a plurality of output queues having different transmission priorities by first allocating, for each queue, a number of bandwidth segments for a bandwidth cycle and a number of transmission opportunities for a round robin cycle, and then processing the queues consecutively in a round-robin fashion, beginning with a highest priority queue, until none of the queues has any bandwidth remaining. More specifically, during each iteration of a round robin cycle, a queue is permitted to transmit a frame if the queue has at least one remaining transmission opportunity, the queue has a frame ready for transmission, and the queue has at least one remaining bandwidth segment, and furthermore the number of transmission opportunities for the queue is decremented by at least one. Upon transmitting a frame, the number of bandwidth segments for the queue is decreased by the number of bandwidth segments in the frame. If a queue has no frame ready for transmission, then the queue may be either penalized, in which case the number of bandwidth segments for the queue is reduced, or forced to forfeit its bandwidth segments, in which case any remaining bandwidth segments are reallocated to other queues and the number of bandwidth segments and the number of transmission opportunities for the queue are set to zero.

摘要翻译： 自适应加权轮询调度装置和方法通过首先为每个队列分配用于带宽周期的带宽段数和多个发送机会的数量，从具有不同传输优先级的多个输出队列调度可变长度帧传输 循环循环，然后以循环方式连续处理队列，从最高优先级队列开始，直到任何队列都没有任何带宽剩余。 更具体地，在循环循环的每次迭代期间，如果队列具有至少一个剩余传输机会，则允许队列发送帧，该队列具有准备好进行传输的帧，并且该队列具有至少一个剩余带宽段 ，此外，队列的传输机会数减少至少一个。 在发送帧时，队列中的带宽段的数量减少了帧中带宽段的数量。 如果队列没有准备传输的帧，则队列可能被惩罚，在这种情况下，队列的带宽段数量被减少，或被迫丢弃其带宽段，在这种情况下，任何剩余带宽段被重新分配到 其他队列和带宽段的数量和队列的传输机会数量设置为零。