公开(公告)号：WO1998012839A1

公开(公告)日：1998-03-26

申请号：PCT/US1997003576

申请日：1997-03-07

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： ADVANCED MICRO DEVICES, INC. ,  KALKUNTE, Mohan ,  KADAMBI, Jayant ,  MANGIN, James, Lawrence

IPC: H04L12/413

CPC classification number: H04L12/413

Abstract: 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.

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

公开(公告)号：WO1998007257A1

公开(公告)日：1998-02-19

申请号：PCT/US1997003797

申请日：1997-03-12

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： ADVANCED MICRO DEVICES, INC. ,  KRISHNA, Gopal ,  KALKUNTE, Mohan

IPC: H04L12/413

CPC classification number: H04L12/413 ,  H04L12/44

Abstract: Delay times are modified in an Ethernet network device having captured the media channel by increasing the interframe spacing (IFS) between data packets. The modified IFS interval, increased by adding a delay interval to the minimum interpacket gap (IPG) interval after a predetermined number of consecutive successful transmissions, enables other network stations to transmit data during the deferral interval. The Ethernet network device maintains the modified IFS for a limited deferral interval, based upon a predetermined time interval or a number of successful transmissions by other network stations. Additional delay intervals may be added if the network station continues to exceed the predetermined number of consecutive successful transmissions. Hence, a network station can avoid capturing a network channel while ensuring access latencies.

Abstract translation: 在已经通过增加数据分组之间的帧间间隔（IFS）来捕获媒体信道的以太网网络设备中修改延迟时间。 通过在预定数量的连续成功传输之后将最小间隔间隔（IPG）间隔添加延迟间隔而增加的经修改的IFS间隔使其他网络站能够在延迟间隔期间发送数据。 以太网网络设备基于预定的时间间隔或其他网络站的成功传输的数量，在有限的延迟间隔内维护经修改的IFS。 如果网络站继续超过预定数量的连续成功传输，则可以添加额外的延迟时间间隔。 因此，网络站可以避免捕获网络信道，同时确保访问延迟。

公开(公告)号：WO1997029577A1

公开(公告)日：1997-08-14

申请号：PCT/US1996017585

申请日：1996-11-05

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： ADVANCED MICRO DEVICES, INC. ,  KALKUNTE, Mohan

IPC: H04L29/06

CPC classification number: H04L49/9063 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9031

Abstract: A network interface transmits data packets between a host computer and a network and includes a first in first out (FIFO) buffer memory with an adaptive transmit start point determined for each data packet. The network interface receives data packets from the host computer via a peripheral component interconnect (PCI) bus. A FIFO control determines the byte length of each data packet based on the header information contained in the first few received bytes of the packet. The FIFO control also measures a minimum fill time indicating the time necessary to fill the FIFO buffer memory with a predetermined minimum amount of data necessary before transmission by the FIFO buffer memory. The FIFO control calculates the time to fill the FIFO buffer memory with each packet based on the determined length and the measured minimum fill time. The time to empty the packet from the FIFO buffer memory is also calculated based upon the length of the packet and predetermined network transmission rates. If the time to empty the packet from the FIFO buffer memory is greater than or equal to the time to fill the FIFO buffer memory, the transmit start point is set to the predetermined minimum amount; otherwise, the transmit start point is adjusted in accordance with the difference in time between filling and emptying the FIFO buffer memory with the packet, a FIFO fill rate based on the measured minimum fill time, and a coefficient that accounts for latencies in the PCI bus. The network interface thus provides an optimal transmit start point for each data packet, minimizing latency and underflow conditions during network transmission.

Abstract translation: 网络接口在主计算机和网络之间传输数据分组，并包括一个先进先出（FIFO）缓冲存储器，其具有为每个数据分组确定的自适应发送起始点。 网络接口通过外围组件互连（PCI）总线从主机接收数据包。 FIFO控制基于包含在分组的前几个接收字节中的报头信息来确定每个数据分组的字节长度。 FIFO控制还测量最小填充时间，指示在FIFO缓冲存储器发送之前必须具有预定的最小数据量来填充FIFO缓冲存储器所需的时间。 FIFO控制根据确定的长度和测量的最小填充时间，计算每个数据包填充FIFO缓冲存储器的时间。 也可以基于分组的长度和预定的网络传输速率来计​​算从FIFO缓冲存储器中清空分组的时间。 如果从FIFO缓冲存储器中清空分组的时间大于或等于填充FIFO缓冲存储器的时间，则将发送开始点设置为预定的最小量; 否则，根据FIFO缓冲存储器与数据包的填充和清空之间的时间差，基于测量的最小填充时间的FIFO填充率以及考虑PCI总线中的延迟的系数来调整发送开始点 。 因此，网络接口为每个数据分组提供了最佳的发送开始点，从而最大限度地减少网络传输期间的等待时间和下溢条件。

公开(公告)号：WO1998011697A1

公开(公告)日：1998-03-19

申请号：PCT/US1997003796

申请日：1997-03-12

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： ADVANCED MICRO DEVICES, INC. ,  MANGIN, James, Lawrence ,  MERCHANT, Shashank, Chandravadan ,  KALKUNTE, Mohan

IPC: H04L12/56

CPC classification number: H04L47/10 ,  H04L12/413 ,  H04L47/30 ,  H04L49/30 ,  H04L49/351 ,  H04L69/12

Abstract: 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.

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

公开(公告)号：WO1997037464A1

公开(公告)日：1997-10-09

申请号：PCT/US1996017853

申请日：1996-11-06

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： ADVANCED MICRO DEVICES, INC. ,  KALKUNTE, Mohan ,  KRISHNA, Gopal ,  MANGIN, Jim

IPC: H04L12/413

CPC classification number: H04L12/40143 ,  H04L12/413

Abstract: Delay times are modified in Ethernet network devices by adding a randomized time interval generated in accordance with a propagation delay between two network stations. A server in a client-server arrangement is given priority access over clients by adding to the clients' InterPacket Gap (IPG) interval a random time delay between zero and a maximum value equal to no more than twice the cable delay between the server and the network hub. The server can access the network media after the IPG interval, whereas clients must wait the additional random time delay before accessing the media, thereby improving server throughput and overall network throughput. Collision mediation is improved by adding a randomly selected integer multiple of a propagation delay between two stations, where the integer multiplier is randomly selected from a predetermined range of integers. The randomly selected integer multiple of the propagation delay provides a second dimension of random selection to minimize subsequent collisions and minimize the occurrence of capture effects in losing stations.

Abstract translation: 通过添加根据两个网络站之间的传播延迟生成的随机时间间隔，在以太网网络设备中修改延迟时间。 通过将客户端的InterPacket Gap（IPG）间隔添加到零和最大值之间的随机时间延迟等于不超过服务器与服务器之间的电缆延迟的两倍，客户端 - 服务器排列中的服务器将被优先访问客户端 网络中心。 服务器可以在IPG间隔后访问网络媒体，而客户端在访问媒体之前必须等待额外的随机时间延迟，从而提高服务器吞吐量和整体网络吞吐量。 通过在两个站之间添加随机选择的传播延迟的整数倍来改善碰撞中介，其中整数乘法器从预定的整数范围中随机选择。 传播延迟的随机选择的整数倍提供随机选择的第二维度以最小化随后的冲突并且使丢失站中的捕获效应的发生最小化。

公开(公告)号：WO1997048209A1

公开(公告)日：1997-12-18

申请号：PCT/US1997000858

申请日：1997-01-21

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： ADVANCED MICRO DEVICES, INC. ,  KALKUNTE, Mohan ,  KADAMBI, Jayant ,  MANGIN, James, Laurance ,  KRISHNA, Gopal

IPC: H04L12/413

CPC classification number: H04L12/40163 ,  H04L12/40013 ,  H04L12/40136 ,  H04L12/413

Abstract: 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.

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

公开(公告)号：WO1997045985A1

公开(公告)日：1997-12-04

申请号：PCT/US1997001333

申请日：1997-01-28

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： ADVANCED MICRO DEVICES, INC. ,  KADAMBI, Jayant ,  KALKUNTE, Mohan ,  MANGIN, James

IPC: H04L12/413

CPC classification number: H04L12/413

Abstract: Efficient communication in a network having a minimum data transmission time interval wherein a data packet is transmitted beginning at a start (t20) of the minimum data transmission time interval. An end (t26) 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 (t26) is after the end of the data packet (t21).

Abstract translation: 在具有最小数据传输时间间隔的网络中的有效通信，其中从最小数据传输时间间隔的开始（t20）开始发送数据分组。 确定最小数据传输时间间隔的结束（t26），并且如果最小数据传输时间（t26）的结束是在数据分组结束之后（t21），则在数据分组之后发送至少一个下一个数据分组 ）。

公开(公告)号：WO1997045984A1

公开(公告)日：1997-12-04

申请号：PCT/US1997000876

申请日：1997-01-21

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： ADVANCED MICRO DEVICES, INC. ,  KALKUNTE, Mohan ,  MANGIN, James, Laurance

IPC: H04L12/413

CPC classification number: H04L12/413

Abstract: Delay times are modified in Ethernet network devices by adding a slot time to the minimum interpacked 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.

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

公开(公告)号：WO1998009408A1

公开(公告)日：1998-03-05

申请号：PCT/US1997006868

申请日：1997-04-22

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： ADVANCED MICRO DEVICES, INC. ,  MANGIN, James, Lawrence ,  KADAMBI, Jayant ,  KALKUNTE, Mohan

IPC: H04L12/56

CPC classification number: H04L47/10 ,  H04L47/13 ,  H04L47/263 ,  H04L47/283 ,  H04L49/351

Abstract: 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.

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

公开(公告)号：WO1998006202A1

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

申请号：PCT/US1997003417

申请日：1997-03-07

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： ADVANCED MICRO DEVICES, INC. ,  KALKUNTE, Mohan ,  KADAMBI, Jayant ,  MANGIN, James, Lawrence ,  MERCHANT, Shashank, Chandravadan

IPC: H04L12/413

CPC classification number: H04L12/40156 ,  H04L12/413 ,  H04L12/6418 ,  H04L2012/6435 ,  H04L2012/6448 ,  H04L2012/6454 ,  H04L2012/6464

Abstract: 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 (92). A network device having priority data for transmission uses the conventional Truncated Binary Exponential Backoff (TREB) algorithm during the first access attempt to calculate a collision delay interval from a randomly selected integer multiple of slot times (88). If the network device encounters another collision (102), the next randomly selected integer multiple of slot times is multiplied by the fractional coefficient (92). Use of the fractional coefficient during collision mediation on a half-duplex Ethernet 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.

Abstract translation: 在以太网网络设备中，通过将整数倍数的时隙乘以分数系数（92）来传送需要保证等待时间的优先级数据，在以太网网络设备中修改冲突延迟时间间隔。 具有传输优先权数据的网络设备在第一次接入尝试期间使用传统的截断二进制指数退避（TREB）算法来计算随机选择的时隙倍数（88）的冲突延迟间隔。 如果网络设备遇到另一个冲突（102），则将时隙时间的下一个随机选择的整数倍乘以分数系数（92）。 在半双工以太网以太网以太网交换机之间的冲突中介中使用分数系数通过授予网络设备成功访问网络媒体的可能性更高，为实时和多媒体应用提供有限的访问延迟。