公开(公告)号：US20090052448A1

公开(公告)日：2009-02-26

申请号：US12060709

申请日：2008-04-01

申请人： Kadangode K. Ramakrishnan ,  Divesh Srivastava ,  Tae Won Cho ,  Yin Zhang ,  Michael Rabinovich

发明人： Kadangode K. Ramakrishnan ,  Divesh Srivastava ,  Tae Won Cho ,  Yin Zhang ,  Michael Rabinovich

IPC分类号： H04L12/56

CPC分类号： H04L12/1886 ,  H04L45/16 ,  H04L45/48

摘要： Methods and systems are described to store state used to forward multicast traffic. The system includes a receiving module to receive request to add a first node to a membership tree. The membership tree includes a first plurality of nodes associated with a multicast group. The system further includes a processing module to identify a second node in the first plurality of nodes and to communicate a node identifier that identifies the first node over a network to the second node. The node identifier is to be stored at the second node to add the first node to the membership tree. The node identifier is further to be stored in the membership tree exclusively at the second node to enable the second node to forward the multicast traffic to the first node.

摘要翻译： 描述了用于存储用于转发组播流量的状态的方法和系统。 该系统包括接收模块，用于接收向成员树添加第一个节点的请求。 隶属树包括与多播组相关联的第一多个节点。 所述系统还包括处理模块，用于识别所述第一多个节点中的第二节点，并将通过网络识别所述第一节点的节点标识符传送到所述第二节点。 节点标识符将存储在第二个节点，以将第一个节点添加到成员树中。 节点标识符进一步被存储在专属于第二节点的成员树中，以使得第二节点能够将多播业务转发到第一节点。

公开(公告)号：US07376084B2

公开(公告)日：2008-05-20

申请号：US10841701

申请日：2004-05-07

申请人： Satish Raghunath ,  Kadangode K. Ramakrishnan

发明人： Satish Raghunath ,  Kadangode K. Ramakrishnan

IPC分类号： H04L1/00 ,  H04L12/26

CPC分类号： H04Q3/0062 ,  H04Q3/0029

摘要： Method and apparatus for effectively supporting resource allocation and admission control of a Virtual Private Network in a service provider network.

摘要翻译： 用于有效支持服务提供商网络中的虚拟专用网络的资源分配和准入控制的方法和装置。

公开(公告)号：US06990069B1

公开(公告)日：2006-01-24

申请号：US10771668

申请日：2004-02-04

申请人： Kadangode K. Ramakrishnan

发明人： Kadangode K. Ramakrishnan

IPC分类号： H04J1/16

CPC分类号： H04L1/1657 ,  H04L1/1614 ,  H04L1/1635 ,  H04L1/187 ,  H04L12/46 ,  H04L47/10 ,  H04L47/14 ,  H04L47/193 ,  H04L47/26 ,  H04L47/27 ,  H04L69/16 ,  H04L69/163

摘要： Providing transport protocol within a communication network having a lossy link. The receiver distinguishes between packets received with non-congestion bit errors and packets having been not at all received due to congestion. When packets are received with non-congestion bit errors, the receiver sends selective acknowledgments indicating that the packets were received with bit errors while suppressing duplicate acknowledgments to prevent the invocation of a congestion mechanism.

公开(公告)号：US06839768B2

公开(公告)日：2005-01-04

申请号：US09742013

申请日：2000-12-22

申请人： Qingming Ma ,  Kadangode K. Ramakrishnan

发明人： Qingming Ma ,  Kadangode K. Ramakrishnan

IPC分类号： H04L12/56 ,  G06F15/173

CPC分类号： H04L47/283 ,  H04L47/10 ,  H04L47/263 ,  H04L47/37 ,  Y02D50/10

摘要： A startup management system and method, particularly adapted for use in computer and other communication networks, is presented. Rate-based flow and congestion control mechanisms have been considered desirable, including to deal with the needs of emerging multimedia applications. Explicit rate control mechanisms achieve low loss because of a smooth flow of data from sources, while adjusting source rates through feedback. However, large feedback delays, presence of higher priority traffic and varying network conditions make it difficult to ensure feasibility (i.e., the aggregate arrival rate is below the bottleneck resource's capacity) while also maintaining very high resource utilization. The invention applies entry and early warning techniques which increase the initial connect rate of newly connecting sources.

摘要翻译： 提出了一种特别适用于计算机和其他通信网络的启动管理系统和方法。 基于速率的流量和拥塞控制机制被认为是可取的，包括处理新兴多媒体应用的需求。 显式速率控制机制由于数据来源流畅而实现低损耗，同时通过反馈来调整源速率。 然而，大的反馈延迟，高优先级流量的存在和不同的网络条件使得难以确保可行性（即，总的到达速率低于瓶颈资源的容量），同时还保持非常高的资源利用率。 本发明采用提高新连接源的初始连接速率的入门和预警技术。

公开(公告)号：US06192406B1

公开(公告)日：2001-02-20

申请号：US08874355

申请日：1997-06-13

申请人： Qingming Ma ,  Kadangode K. Ramakrishnan

发明人： Qingming Ma ,  Kadangode K. Ramakrishnan

IPC分类号： G06F15173

CPC分类号： H04L47/283 ,  H04L47/10 ,  H04L47/263 ,  H04L47/37 ,  Y02D50/10

摘要： A startup management system and method, particularly adapted for use in computer and other communication networks, is presented. Rate-based flow and congestion control mechanisms have been considered desirable, including to deal with the needs of emerging multimedia applications. Explicit rate control mechanisms achieve low loss because of a smooth flow of data from sources, while adjusting source rates through feedback. However, large feedback delays, presence of higher priority traffic and varying network conditions make it difficult to ensure feasibility (i.e., the aggregate arrival rate is below the bottleneck resource's capacity) while also maintaining very high resource utilization. The invention applies entry and early warning techniques which increase the initial connect rate of newly connecting sources.

摘要翻译： 提出了一种特别适用于计算机和其他通信网络的启动管理系统和方法。 基于速率的流量和拥塞控制机制被认为是可取的，包括应对新兴多媒体应用的需求。 显式速率控制机制由于数据来源流畅而实现低损耗，同时通过反馈来调整源速率。 然而，大的反馈延迟，高优先级流量的存在和不同的网络条件使得难以确保可行性（即，总的到达速率低于瓶颈资源的容量），同时还保持非常高的资源利用率。 本发明采用提高新连接源的初始连接速率的入门和预警技术。

公开(公告)号：US5805599A

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

申请号：US760174

申请日：1996-12-04

申请人： Partho Pratim Mishra ,  Kadangode K. Ramakrishnan

发明人： Partho Pratim Mishra ,  Kadangode K. Ramakrishnan

IPC分类号： H04L12/56 ,  H04Q11/04 ,  H04J1/02

CPC分类号： H04L12/5695 ,  H04L12/5602 ,  H04L47/724 ,  H04L47/762 ,  H04L47/826 ,  H04L49/105 ,  H04Q11/0478 ,  H04L2012/5614 ,  H04L2012/5632 ,  H04L2012/5634 ,  H04L2012/5635 ,  H04L2012/5636

摘要： An adaptive channel allocation system is provided which monitors the actual channel bandwidth used by network sources. Sources which have placed demands for network bandwidth, but not used that bandwidth, have their channel resources down-allocated according to a smoothed exponential function. Sources which are idle are detected by means of an aging function.

摘要翻译： 提供了一种自适应信道分配系统，用于监控网络源使用的实际信道带宽。 已经对网络带宽的要求但未使用该带宽的信号源根据平滑的指数函数来降低信道资源的分配。 通过老化功能检测空闲的源。

公开(公告)号：US5649110A

公开(公告)日：1997-07-15

申请号：US335281

申请日：1994-11-07

申请人： Michael Ben-Nun ,  Simoni Ben-Michael ,  Moshe De-Leon ,  Peter John Roman ,  Kadangode K. Ramakrishnan ,  G. Paul Koning

发明人： Michael Ben-Nun ,  Simoni Ben-Michael ,  Moshe De-Leon ,  Peter John Roman ,  Kadangode K. Ramakrishnan ,  G. Paul Koning

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

CPC分类号： H04L12/5602 ,  H04L2012/5679 ,  H04L2012/568

摘要： A system for controlling the transmission of cells from a network node over multiple virtual circuit is disclosed. The disclosed system performs traffic shaping for all virtual circuits connected with the network node. The system includes a virtual circuit table with one or more entries. Each virtual circuit table entry corresponds to a virtual circuit established with the network node. Each virtual circuit table further includes one or more Cell Rate Accumulator fields and a Time Stamp field. The system includes a schedule table having one or more entries. Each schedule table entry further includes one or more Cell Rate Accumulator fields and corresponding predetermined value fields. A schedule table loading process determines a virtual circuit on which a packet is to be transmitted, and then calculates a time elapsed since a last previous write of a virtual circuit table entry corresponding with that virtual circuit. The schedule table loading process then adds the time elapsed to the value of the Cell Rate Accumulator fields in that virtual circuit table entry, and stores the result of the addition into the corresponding Cell Rate Accumulator fields of the schedule table entry. The system further includes a process for periodically incrementing the Cell Rate Accumulator fields in the schedule table entry. A scanning process periodically increments the Cell Rate Accumulator fields. A transmitting process transmits a cell on the virtual circuit when the value of the Cell Rate Accumulator fields is greater than or equal to the corresponding predetermined values.

摘要翻译： 公开了一种用于通过多个虚拟电路来控制来自网络节点的小区的传输的系统。 所公开的系统对与网络节点连接的所有虚拟电路执行流量整形。 该系统包括具有一个或多个条目的虚拟电路表。 每个虚拟电路表条目对应于与网络节点建立的虚拟电路。 每个虚拟电路表还包括一个或多个单元速率累加器字段和时间戳字段。 该系统包括具有一个或多个条目的日程表。 每个调度表条目还包括一个或多个信元速率累加器字段和对应的预定值字段。 调度表加载过程确定要在其上发送分组的虚拟电路，然后计算自上一次写入与该虚拟电路相对应的虚拟电路表条目以来经过的时间。 调度表加载过程然后将经过的时间加到该虚拟电路表条目中的单元速率累加器字段的值，并将相加的结果存储到调度表条目的相应的单元速率累加器字段中。 系统还包括用于周期地增加调度表条目中的信元速率累加器字段的过程。 扫描过程周期性地增加单元速率累加器字段。 当小区费率累加器字段的值大于或等于相应的预定值时，发送处理在虚拟电路上发送小区。

公开(公告)号：US5546543A

公开(公告)日：1996-08-13

申请号：US37287

申请日：1993-03-26

申请人： Henry S. Yang ,  Kadangode K. Ramakrishnan ,  Gady Daniely ,  Aviad Wertheimer

发明人： Henry S. Yang ,  Kadangode K. Ramakrishnan ,  Gady Daniely ,  Aviad Wertheimer

IPC分类号： G06F13/30 ,  G06F13/362 ,  G06F13/14

CPC分类号： G06F13/30 ,  G06F13/362

摘要： An arbiter of an I/O controller implements an arbitration process for controlling bi-directional data flow between a local area network and a main memory connected to a system bus having variable latency. A receive state machine of the controller manages inbound data bursts from the network by temporarily storing the data in a receive buffer before transfer to the main memory. Outbound data bursts from the main memory are managed by a transmit state machine of the controller, and are temporarily stored in a transmit buffer prior to transmission onto the network. The arbitration process assigns each of the receive and transmit state machines priority for accessing the system bus depending upon certain status conditions of the controller. These conditions include: (i) whether one or both of the state machines are contending for access to the system bus; (ii) whether the controller is configured for full-duplex or half-duplex communication over the network; (iii) the current status of the transmit and receive network ports; and (iv) the current state of the receive and transmit buffers.

摘要翻译： I / O控制器的仲裁器实现仲裁过程，用于控制连接到具有可变等待时间的系统总线的局域网与主存储器之间的双向数据流。 控制器的接收状态机通过在传送到主存储器之前将数据临时存储在接收缓冲器中来管理来自网络的入站数据突发。 来自主存储器的出站数据突发由控制器的发送状态机管理，并且在传输到网络之前临时存储在发送缓冲器中。 仲裁过程根据控制器的某些状态条件将接收和发送状态机中的每一个分配给访问系统总线的优先级。 这些条件包括：（i）一台或两台状态机是否竞争访问系统总线; （ii）控制器是否配置为通过网络进行全双工或半双工通信; （iii）发送和接收网络端口的当前状态; 和（iv）接收和发送缓冲器的当前状态。

公开(公告)号：US5436903A

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

申请号：US263698

申请日：1994-06-22

申请人： Henry S. Yang ,  Kadangode K. Ramakrishnan ,  Anthony G. Lauck

发明人： Henry S. Yang ,  Kadangode K. Ramakrishnan ,  Anthony G. Lauck

IPC分类号： H04L12/413

CPC分类号： H04L12/413

摘要： A technique for modifying the IEEE 802.3 standard for selecting backoff times in a Carrier Sense Multiple Access with Collision Detection (CSMA/CD) network, in the event that a collision is sensed by a node that has captured the network communication channel. If there is a small number of active nodes on the network, one node may capture the channel and the standard backoff algorithm makes it increasingly unlikely for another node to transmit. The new technique provides for less aggressive, i.e. longer, backoff times before at least the first retransmission attempt made by a node that has captured the channel, and in addition provides for the use of a stopped backoff algorithm. Three specific examples of methods to choose a backoff time and two methods of using a stopped backoff algorithm are disclosed. Even though the invention represents a departure from the standard CSMA/CD backoff algorithm, the overall average backoff times provided by the invention can be selected to be consistent with the average times provided by the standard. Moreover, nodes using the invention interoperate successfully with nodes that do not use the invention.

摘要翻译： 在捕获网络通信信道的节点感测到冲突的情况下，修改用于在具有冲突检测（CSMA / CD）网络的载波侦听多路访问中选择退避时间的IEEE 802.3标准的技术。 如果网络上存在少量活动节点，则一个节点可以捕获该信道，并且标准退避算法使得另一节点不太可能传输。 该新技术在至少捕获了该信道的节点进行的第一次重传尝试之前提供较少的侵略性，即更长的退避时间，并且还提供了使用停止的退避算法。 公开了选择退避时间的方法的三个具体示例和使用停止退避算法的两种方法。 即使本发明代表与标准CSMA / CD退避算法的偏离，本发明提供的整体平均退避时间可以被选择为与标准提供的平均时间一致。 此外，使用本发明的节点与不使用本发明的节点成功地相互操作。

公开(公告)号：US5404536A

公开(公告)日：1995-04-04

申请号：US945198

申请日：1992-09-15

申请人： Kadangode K. Ramakrishnan ,  David Sawyer ,  Phillip J. Weeks ,  Douglas M. Washabaugh

发明人： Kadangode K. Ramakrishnan ,  David Sawyer ,  Phillip J. Weeks ,  Douglas M. Washabaugh

IPC分类号： G06F9/48 ,  G06F9/00

CPC分类号： G06F9/4812 ,  G06F9/4881

摘要： Method and apparatus for scheduling operations of a network adapter in such a way as to minimize latency in processing received data packets, while still guaranteeing time for processing necessary background tasks. The method includes executing a polling loop in which repeated tests are made for the presence of receive data to process, but only a limited amount of receive data processing is performed before checking for background processing that needs to be performed. The polling loop ensures that immediate attention is given to processing of receive data, without the inherent latency of interrupt processing, but still gives periodic opportunities for background processing. Background processing is performed for a guaranteed minimum processing time before permitting a return to receive processing. Background processing may be performed without a guaranteed minimum processing time, but only when there is currently no receive processing to do.

摘要翻译： 调度网络适配器的操作的方法和装置以尽可能减少处理接收的数据分组的等待时间，同时仍保证处理必要的后台任务的时间。 该方法包括执行轮询循环，其中对待接收数据的存在进行重复测试，但是在检查需要执行的后台处理之前仅执行有限量的接收数据处理。 轮询循环确保立即关注接收数据的处理，而不会产生中断处理的固有延迟，但仍然给予后台处理的周期性机会。 在允许返回接收处理之前执行保证最小处理时间的后台处理。 可以在没有保证的最小处理时间的情况下执行后台处理，但是仅当当前没有接收处理时才能执行。