公开(公告)号：US07106736B2

公开(公告)日：2006-09-12

申请号：US09877040

申请日：2001-06-11

申请人： Mohan Kalkunte

发明人： Mohan Kalkunte

IPC分类号： H04L12/56

CPC分类号： H04L47/2458 ,  H04L12/462 ,  H04L45/00 ,  H04L45/16 ,  H04L45/245 ,  H04L45/52 ,  H04L45/742 ,  H04L47/10 ,  H04L47/266 ,  H04L47/29 ,  H04L47/32 ,  H04L49/102 ,  H04L49/109 ,  H04L49/15 ,  H04L49/3009 ,  H04L49/3018 ,  H04L49/3036 ,  H04L49/351 ,  H04L49/352 ,  H04L49/354 ,  H04L49/506 ,  H04L49/508 ,  H04L49/602 ,  H04L69/22 ,  Y02D50/30

摘要： A method of handling data packets in a series of network switches is disclosed. An incoming data packet is received at a data port of a first lower capacity switch of the series of network switches and a stack tag is resolved from a header of the incoming data packet. The incoming data packet is forwarded to a first higher capacity switch, on a first stacked connection operating at a first data rate, based on the stack tag. A destination address of said incoming data packet is resolved by the first higher capacity switch and the header of the incoming packet is modified. The incoming data packet is forwarded to a second higher capacity switch, on a second stacked connection operating at a second data rate, based on the resolved destination address, where the header of the incoming data packet is modified and the incoming data packet is forwarded to a second lower capacity switch on a third stacked connection operating at the first data rate. Lastly, an egress port of the second lower capacity switch is determined based on the stack tag and the incoming data packet is forwarded to the egress port. A network switch configured perform the above method of handling data packets is also disclosed.

公开(公告)号：US06950430B2

公开(公告)日：2005-09-27

申请号：US10288417

申请日：2002-11-06

申请人： Mohan Kalkunte ,  Srinivas Sampath ,  Daniel Tai ,  Soma Pullela ,  Kevin Cameron

发明人： Mohan Kalkunte ,  Srinivas Sampath ,  Daniel Tai ,  Soma Pullela ,  Kevin Cameron

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

CPC分类号： H04L12/5601 ,  H04L12/18 ,  H04L12/1881 ,  H04L45/00 ,  H04L45/245 ,  H04L45/54 ,  H04L45/745 ,  H04L47/10 ,  H04L47/2408 ,  H04L47/2425 ,  H04L47/2441 ,  H04L47/245 ,  H04L47/286 ,  H04L47/30 ,  H04L47/32 ,  H04L47/6205 ,  H04L47/6215 ,  H04L47/6225 ,  H04L49/101 ,  H04L49/201 ,  H04L49/203 ,  H04L49/205 ,  H04L49/25 ,  H04L49/254 ,  H04L49/30 ,  H04L49/309 ,  H04L49/352 ,  H04L49/608 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9094 ,  H04L2012/5651 ,  H04L2012/5665 ,  H04L2012/5679 ,  H04L2012/5681 ,  H04L2012/5683 ,  Y02D50/30

摘要： A method of forwarding data in a network switch fabric is disclosed. An incoming data packet is received at a first port of the fabric and a first packet portion, less than a full packet length, is read to determine particular packet information, the particular packet information including a source address and a destination address. An egress port bitmap is determined based on a lookup in a forwarding table and it is determined if the destination address belongs to a trunk group of trunked ports. The incoming data packet is forwarded based on the egress port bitmap, when the destination address does not belong to the trunk group. When the destination address does belong to the trunk group, a particular trunked port of the trunk group is determined and the incoming data packet is forwarded thereto. More specifically, the particular trunked port of the trunk group may be determined by calculating a hash value based on the source address and the destination value and selecting the particular trunked port based on the hash value. Additionally, a class of service for the incoming data packet is also determined from the particular packet information and a priority for forwarding is set based on the class of service.

摘要翻译： 公开了一种在网络交换结构中转发数据的方法。 在结构的第一端口处接收输入数据分组，并且读取小于全分组长度的第一分组部分以确定特定分组信息，所述特定分组信息包括源地址和目的地地址。 基于转发表中的查找来确定出口端口位图，并且确定目的地址是否属于中继端口的中继线群组。 输入的数据包根据出口端口位图转发，当目的地址不属于中继线群组时。 当目的地址属于中继组时，确定中继组的特定中继端口，并将传入的数据包转发到其中。 更具体地，可以通过基于源地址和目的地值计算哈希值并基于哈希值来选择特定中继端口来确定中继线群组的特定中继端口。 此外，还根据特定分组信息确定用于输入数据分组的一类服务，并且基于服务等级设置用于转发的优先级。

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

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

公开(公告)号：US06760336B1

公开(公告)日：2004-07-06

申请号：US09252430

申请日：1999-02-18

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

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

IPC分类号： G06F1516

CPC分类号： H04L41/5022 ,  H04L43/00 ,  H04L43/062 ,  H04L45/24 ,  H04L45/302 ,  H04L47/24

摘要： A method and a system for improving communication performance between nodes in a network is disclosed. In one embodiment, the system includes routers, switches, and a communication interface. The communication interface detects a communication flow between a source and a destination in response to a flow criteria. Upon detecting the communication flow, the communication interface issues a resolution request for identifying data path. After receipt of a response to the resolution request, multiple connections between switches are established in response to levels of quality of service (QoS).

摘要翻译： 公开了一种提高网络节点间通信性能的方法和系统。 在一个实施例中，系统包括路由器，交换机和通信接口。 通信接口响应于流标准检测源和目的地之间的通信流。 在检测到通信流程时，通信接口发出用于识别数据路径的解析请求。 在接收到对解析请求的响应之后，响应于服务质量（QoS）的等级，建立交换机之间的多个连接。

公开(公告)号：US06222825B1

公开(公告)日：2001-04-24

申请号：US08788821

申请日：1997-01-23

申请人： James Mangin ,  Jayant Kadambi ,  Mohan Kalkunte ,  Shashank C. Merchant

发明人： James Mangin ,  Jayant Kadambi ,  Mohan Kalkunte ,  Shashank C. Merchant

IPC分类号： G01R3108

CPC分类号： H04L12/4625

摘要： Apparatus and method for more precise controlling of congestion on a network, provides for remote controlling of a remote station on the network by a local station to configure the remote station into a remote loopback configuration. With the remote station thus configured, the local station is then able to determine the link latency of the link, during auto-negotiation, for example. Provided with the link latency, a congestion control algorithm in the local station may be adjusted to account for the link latency to better control the input data streams by controlling when the congestion relieving control signal, such as a PAUSE frame, is transmitted to the remote station to inhibit transmission and relieve congestion.

摘要翻译： 用于更精确地控制网络拥塞的设备和方法，提供本地站点对网络上的远程站的远程控制，以将远程站配置成远程环回配置。 因此，如此配置的远程站，例如，在自动协商期间，本地站能够确定链路的链路等待时间。 提供链路延迟时，可以调整本地站中的拥塞控制算法以考虑链路等待时间，以通过控制何时将诸如暂停帧的拥塞消除控制信号发送到远程站点来进行更好地控制输入数据流 车站抑制传播和缓解拥堵。

公开(公告)号：US06094692A

公开(公告)日：2000-07-25

申请号：US98435

申请日：1998-06-17

申请人： Mohan Kalkunte

发明人： Mohan Kalkunte

IPC分类号： H04L12/56 ,  G06F13/40 ,  G06F13/20

CPC分类号： H04L49/9063 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9031

摘要： 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 received data packets from the host computer via a peripheral component interconnect (PCI). A FIFO control determines the byte length of each data packet, measures the 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, and 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.

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

公开(公告)号：US5995488A

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

申请号：US766565

申请日：1996-12-13

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

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

IPC分类号： H04L12/403 ,  H04L12/413 ,  H04L12/56 ,  G01F11/00

CPC分类号： H04L12/4013 ,  H04L12/24 ,  H04L41/00 ,  H04L47/263 ,  H04L47/283 ,  H04L12/403

摘要： Interpacket delay times are modified in full-duplex Ethernet network devices by calculating for each network station a delay interval based on a time to transmit a data packet at the network rate and a calculated time to transmit the data packet at a desired transmission rate. The network station waits the calculated delay time following a packet transmission before transmitting the next 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 network station operates at the desired transmission rate, minimizing the occurrence of congestion and eliminating the necessity of PAUSE frames.

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

公开(公告)号：US5850525A

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

申请号：US625056

申请日：1996-03-29

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

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

IPC分类号： H04L12/413 ,  G06F13/36

CPC分类号： H04L12/40143 ,  H04L12/413

摘要： 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 one and two times the cable delay between the server and the corresponding client. 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.

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

公开(公告)号：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）协议的以太网兼容载波侦听多路访问的媒体访问。