公开(公告)号：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）控制帧。 因此，每个站以期望的传输速率操作，使拥塞的发生最小化并且消除了暂停帧的必要性。

公开(公告)号：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值，从而建立半双工共享网络的有界访问等待时间。

公开(公告)号：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）算法来从随机选择的时隙倍数的整数倍计算冲突延迟间隔。 如果网络设备遇到另一个冲突，则下一个随机选择的时隙倍数乘以分数系数。 在半双工以太网上的冲突中介中使用分数系数，通过授予网络设备成功访问网络媒体的更高概率，为实时和多媒体应用提供了有限的访问延迟。

公开(公告)号：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.

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

公开(公告)号：US5838688A

公开(公告)日：1998-11-17

申请号：US730725

申请日：1996-10-11

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

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

IPC分类号： H04L12/413 ,  H04B7/14

CPC分类号： H04L12/413

摘要： 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 a deferral counter storing the integer in each network station in response to detected activity on the media. Each station independently determines the number of stations active on the network media by counting the number of successful packet receptions following a corresponding detected collision. Once the number of detected collisions equals the number of stations (N) minus one, each station independently establishes a unique integer value from the range of zero to the number of detected collisions, i.e., up to the number of stations (N) minus one, by resetting the deferral counter to (N-1) after a successful transmission, and by decrementing the deferral counter upon detection of a successful transmission without collision by another station. The unique integer value ensures that each station has a different delay interval in accessing the media after sensing deassertion of the receive carrier. 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）减1，每个站独立地建立从零范围到检测到的冲突次数的唯一整数值​​，即直到站数（N）减1 通过在成功发送之后将延迟计数器重置为（N-1），并且通过在检测到成功传输而不与另一站发生冲突时递减延迟计数器。 唯一的整数值确保每个站在感测到接收载波的取消消息之后在访问媒体时具有不同的延迟时间间隔。 每个网络站还包括延迟定时器，其计数（N-1）个延迟间隔的最大延迟间隔加上最小IPG值，从而建立半双工共享网络的有界访问等待时间。

公开(公告)号：US5774658A

公开(公告)日：1998-06-30

申请号：US713880

申请日：1996-09-17

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

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

IPC分类号： H04L12/413 ,  G06F3/00

CPC分类号： H04L12/413

摘要： A network includes a combination of carrier-sense stations and Universal Multiple Access (UMA) stations using a time slot multiple access protocol. The network is configured to include assigned time slots for the respective UMA stations and unassigned time slots reserved for the carrier-sense stations to access the shared network media. Each of the UMA stations is provided with a corresponding assigned time slot and the total number of time slots. Since the UMA stations access the media only during the assigned time slot, the carrier-sense stations can contend for access to the media after waiting a minimum interpacket gap (IPG) after sensing deassertion of the receive carrier on the media. The UMA stations may also be modified to attempt access of the media using Ethernet-compliant, carrier-sense multiple-access with collision detection (CSMA/CD) protocol when a current time slot corresponds to a mixed-use time slot.

摘要翻译： 网络包括使用时隙多址协议的载波侦听站和通用多路访问（UMA）站的组合。 网络被配置为包括用于相应UMA站的分配的时隙和为载波侦听站保留以访问共享网络媒体的未分配时隙。 每个UMA站都设有相应的分配时隙和总时隙数。 由于UMA站仅在分配的时隙期间才能访问媒体，所以在感测到在媒体上的接收载波的取消消息之后等待最小分组间隙（IPG）之后，载波侦听站可以争取接入媒体。 当当前时隙对应于混合使用时隙时，也可以修改UMA站以尝试使用具有冲突检测（CSMA / CD）协议的以太网兼容载波侦听多路访问的媒体访问。

公开(公告)号：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.

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

公开(公告)号：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）间隔，在以太网网络设备中修改延迟时间。 如果网络台发送数据分组并发送另一个数据分组，则修改的延迟时间将阻止该台站争夺媒体的访问，使能够传送数据的其他台站试图访问媒体。 如果在传送第二连续数据分组期间发生冲突，则网络站使用经修改的冲突仲裁，并且对于第一次访问尝试自动将冲突延迟间隔设置为零。 如果在访问尝试期间发生另一次冲突，则根据截断的二进制指数退避算法计算冲突间隔。