-
1.发明授权Method and apparatus for monitoring buffer contents in a data communication system 有权用于监视数据通信系统中的缓冲器内容的方法和装置公开(公告)号：US06775293B1
公开(公告)日：2004-08-10
申请号：US09609134
申请日：2000-06-30
IPC分类号： H04L1228
CPC分类号： H04L12/5601 , H04L43/00 , H04L43/0817 , H04L43/0847 , H04L43/16 , H04L47/11 , H04L47/30 , H04L49/90 , H04L2012/5636 , H04L2012/5682
摘要： A method and apparatus for buffering data units in a communication switch that allows for configurable monitoring of the buffer contents is presented. Such an apparatus includes a context table that stores a plurality of independent group identifiers for each connection. Although the group identifiers may include a partition group identifier and a loss group identifier that is dependent on the partition group identifier, additional group identifiers are included in the context table for each connection that are independent of other group identifiers in the context table. Such a context table may be dynamically reconfigured in order to group connections for buffer monitoring operations related to congestion detection, traffic shaping, and data admission with respect to buffering. When a data unit is received corresponding to a particular connection, the context table is referenced to retrieve the set of group identifiers corresponding to that connection. As a cell is stored in the buffer, count values corresponding to at least some of the group identifiers included in the set of group identifiers for that connection are incremented. Similarly, when data is dequeued from the buffer for forwarding, the set of group identifiers for that particular data unit is determined and the counters corresponding to at least some of those groups are decremented. As such, the count value corresponding to each of the groups can be referenced to determine the number of data units corresponding to that group that are currently stored within the buffer.
摘要翻译： 提出一种用于缓冲通信交换机中的数据单元的方法和装置，其允许缓冲器内容的可配置监视。 这种装置包括存储用于每个连接的多个独立组标识符的上下文表。 虽然组标识符可以包括取决于分区组标识符的分区组标识符和丢失组标识符，但是对于与上下文表中的其他组标识符无关的每个连接，附加组标识符被包括在上下文表中。 这样的上下文表可以被动态地重新配置，以便分组与针对缓冲的拥塞检测，流量整形和数据准入相关的缓冲器监视操作的连接。 当接收到对应于特定连接的数据单元时，引用上下文表以检索对应于该连接的组标识符集。 当单元被存储在缓冲器中时，对应于包括在该连接的组标识符集合中的至少一些组标识符的计数值递增。 类似地，当数据从用于转发的缓冲器中出来时，确定该特定数据单元的组标识符集，并且减少对应于那些组中的至少一些的计数器。 因此，可以引用与每个组对应的计数值来确定当前存储在缓冲器中的与该组对应的数据单元的数量。
-
2.发明授权Method and apparatus for monitoring buffer contents in a data communication system 有权用于监视数据通信系统中的缓冲器内容的方法和装置公开(公告)号：US07418002B2
公开(公告)日：2008-08-26
申请号：US10915250
申请日：2004-08-10
CPC分类号： H04L12/5601 , H04L43/00 , H04L43/0817 , H04L43/0847 , H04L43/16 , H04L47/11 , H04L47/30 , H04L49/90 , H04L2012/5636 , H04L2012/5682
摘要： A method and apparatus for buffering data units in a communication switch that allows for configurable monitoring of the buffer contents is presented. Such an apparatus includes a context table that stores a plurality of independent group identifiers for each connection. Although the group identifiers may include a partition group identifier and a loss group identifier that is dependent on the partition group identifier, additional group identifiers are included in the context table for each connection that are independent of other group identifiers in the context table. Such a context table may be dynamically reconfigured in order to group connections for buffer monitoring operations related to congestion detection, traffic shaping, and data admission with respect to buffering. When a data unit is received corresponding to a particular connection, the context table is referenced to retrieve the set of group identifiers corresponding to that connection. As a cell is stored in the buffer, count values corresponding to at least some of the group identifiers included in the set of group identifiers for that connection are incremented. Similarly, when data is dequeued from the buffer for forwarding, the set of group identifiers for that particular data unit is determined and the counters corresponding to at least some of those groups are decremented. As such, the count value corresponding to each of the groups can be referenced to determine the number of data units corresponding to that group that are currently stored within the buffer.
摘要翻译： 提出一种用于缓冲通信交换机中的数据单元的方法和装置，其允许缓冲器内容的可配置监视。 这种装置包括存储用于每个连接的多个独立组标识符的上下文表。 虽然组标识符可以包括取决于分区组标识符的分区组标识符和丢失组标识符，但是对于与上下文表中的其他组标识符无关的每个连接，附加组标识符被包括在上下文表中。 这样的上下文表可以被动态地重新配置，以便分组与针对缓冲的拥塞检测，流量整形和数据准入相关的缓冲器监视操作的连接。 当接收到对应于特定连接的数据单元时，引用上下文表以检索对应于该连接的组标识符集。 当单元被存储在缓冲器中时，对应于包括在该连接的组标识符集合中的至少一些组标识符的计数值递增。 类似地，当数据从用于转发的缓冲器中出来时，确定该特定数据单元的组标识符集，并且减少对应于那些组中的至少一些的计数器。 因此，可以引用与每个组对应的计数值来确定当前存储在缓冲器中的与该组对应的数据单元的数量。
-
3.发明授权Method and apparatus combining a plurality of virtual circuits into a combined virtual circuit 有权将多个虚拟电路组合成组合的虚拟电路的方法和装置公开(公告)号：US06510158B1
公开(公告)日：2003-01-21
申请号：US09303352
申请日：1999-04-30
IPC分类号： H04L1256
CPC分类号： H04L45/245 , H04L12/5601 , H04L47/50 , H04L2012/5651 , H04L2012/5672 , H04L2012/5679 , H04L2012/5681 , Y02D50/30
摘要： A method and apparatus includes processing for combining a plurality of virtual circuits into a combined virtual circuit, where such processing begins by buffering cells of each virtual circuit into a corresponding buffer. The processing then continues by obtaining priority information for each virtual circuit and obtaining logical buffer de-queuing information. The priority information, for example, may equate to priorities established via the varying levels of ATM services. The logical buffer de-queuing information corresponds to an access sequence for a plurality of logical ring buffers that are comprised of the buffers, or buffer identifiers. The processing then continues by generating the combined virtual circuit based on the logical buffer de-queuing information and the priority information.
摘要翻译： 一种方法和装置包括用于将多个虚拟电路组合成组合虚拟电路的处理，其中这种处理通过将每个虚拟电路的单元缓冲到相应的缓冲器中开始。 然后通过获得每个虚拟电路的优先级信息并获得逻辑缓冲器去排队信息来继续处理。 例如，优先级信息可以等同于通过不同级别的ATM服务建立的优先级。 逻辑缓冲器去排队信息对应于由缓冲器或缓冲器标识符组成的多个逻辑环形缓冲器的访问序列。 然后通过基于逻辑缓冲器去排队信息和优先级信息生成组合虚拟电路来继续处理。
-
4.发明授权System and method for scheduling data traffic flows for a communication device 有权用于调度通信设备的数据业务流的系统和方法公开(公告)号：US07289514B2
公开(公告)日：2007-10-30
申请号：US10304770
申请日：2002-11-27
IPC分类号： H04L12/28 , G01R31/08 , H04J3/16 , G06F15/173
CPC分类号： H04L47/762 , H04L47/10 , H04L47/215 , H04L47/2416 , H04L47/2441 , H04L47/30 , H04L47/41 , H04L47/50 , H04L47/70 , H04L47/803 , Y02D50/30
摘要： The present invention provides a system and method for providing a different quality of service to a flow associated with an aggregate flow is provided. For an embodiment, the method comprises scheduling a plurality of data traffic flows in a communication network, the method comprising: (i) scheduling data traffic flows in a first category of data traffic, said first category of data traffic having a first bandwidth capacity associated therewith; (ii) determining whether any portion of said first bandwidth capacity is unused by data traffic flows in said first category of data traffic; and (iii) scheduling data traffic flows in a second category of data traffic providing said unused portion of said first bandwidth capacity for use for said data traffic in said second category.
摘要翻译： 本发明提供了一种用于向与集合流相关联的流提供不同服务质量的系统和方法。 对于一个实施例，该方法包括在通信网络中调度多个数据业务流，所述方法包括：（i）在第一类数据业务中调度数据业务流，所述第一类数据业务具有相关联的第一带宽容量 与; （ii）通过所述第一类数据业务中的数据业务流来确定所述第一带宽容量的任何部分是否被使用; 以及（iii）在提供所述第一带宽容量的所述未使用部分的第二类数据业务流中调度数据业务流，以用于所述第二类别中的所述数据业务。
-
公开(公告)号：US07184440B1
公开(公告)日：2007-02-27
申请号：US09625586
申请日：2000-07-26
CPC分类号： H04L49/30 , H04L49/20 , H04L49/201 , H04L49/25 , H04L49/3009 , H04L49/3081 , H04L49/604 , H04L49/606 , H04L2012/5652
摘要： A multi-protocol switch that supports both ATM and IP traffic and method for use is presented. The multi-protocol switch associates certain input connections, as identified by virtual path identifier/virtual connection identifier (VPI/VCI), with either IP or ATM traffic. When the connection identifier for a cell received indicates that the cell is an ATM cell, the multi-protocol switch forwards the cell through the switch, where the forwarding is based on the connection identifier for the cell. If the connection identifier for a cell indicates that the cell is IP traffic, the cell is stored with other cells included in the IP packet to which the cells correspond within the ingress line card of the switch. The destination address included in the packet is used to determine a forwarding decision for the cells included in the packet. After at least partial reassembly, the packet is segmented and forwarded through the switch based on the forwarding decision determined from the destination address.
摘要翻译： 提出了支持ATM和IP流量的多协议交换机和使用方法。 多协议交换机将由虚拟路径标识符/虚拟连接标识符（VPI / VCI）标识的某些输入连接与IP或ATM流量相关联。 当接收到的小区的连接标识符指示该小区是ATM信元时，多协议交换机通过交换机转发该小区，其中转发基于该小区的连接标识符。 如果小区的连接标识符表示该小区是IP业务，则该小区与包括在小区对应的IP分组中的其他小区一起存储在交换机的入口线路卡内。 分组中包含的目的地址用于确定分组中包含的小区的转发决定。 在至少部分重新组装之后，基于从目的地址确定的转发决定，分组并通过交换机转发分组。
-
公开(公告)号：US07664115B1
公开(公告)日：2010-02-16
申请号：US09495207
申请日：2000-01-31
申请人： Robert E. Robotham
发明人： Robert E. Robotham
IPC分类号： H04L12/56
CPC分类号： H04L12/5601 , H04L45/245 , H04L47/50 , H04L47/52 , H04L47/621 , H04L49/9015 , H04L2012/5651 , H04L2012/5672 , H04L2012/5679 , H04L2012/5681
摘要： A method and apparatus for merging a plurality of virtual connections to form a merged virtual connection is presented. As cells for each of the plurality of virtual connections are received, they are buffered into a corresponding plurality of cell buffers, where each virtual connection has a corresponding cell buffer. When enough cells to constitute a complete packet are buffered for a particular virtual connection in its corresponding cell buffer, the identity of that virtual connection is queued into a queue, which may take the form of a linked list. A plurality of linked lists may be included such that differentiation between various virtual connections based on class is possible, where the class division may be based on a number of different factors. Prioritization information for the merged virtual connection is then obtained, where in the case where a plurality of classes are supported, the prioritization information includes class prioritization information. A cell stream for the merged virtual circuit is then generated based on the prioritization information and the virtual connection identities currently stored in the queue structure. The cell stream is generated such that entire packets are included in the cell stream in a continuous manner and no intermingling of cells corresponding to different packets occurs.
摘要翻译： 提出了用于合并多个虚拟连接以形成合并的虚拟连接的方法和装置。 当接收到用于多个虚拟连接中的每一个的小区时，它们被缓冲到相应的多个小区缓冲器中，其中每个虚拟连接具有对应的小区缓冲器。 当足够的单元构成一个完整的数据包时，缓冲其相应的单元缓冲区中的一个特定的虚拟连接，该虚拟连接的身份被排队到队列中，该队列可能采取链表的形式。 可以包括多个链接列表，使得基于类的各种虚拟连接之间的区分是可能的，其中类别划分可以基于多个不同因素。 然后获得用于合并的虚拟连接的优先级信息，其中在支持多个类的情况下，优先化信息包括类别优先化信息。 然后，基于当前存储在队列结构中的优先化信息和虚拟连接身份，生成用于合并的虚拟电路的信元流。 生成单元流，使得整个分组以连续的方式被包括在单元流中，并且不发生与不同分组相对应的单元的混合。
-
7.发明授权Method and apparatus for scheduling and servicing events using a calendar structure 有权使用日历结构调度和维护事件的方法和装置公开(公告)号：US07596789B2
公开(公告)日：2009-09-29
申请号：US10334204
申请日：2002-12-30
IPC分类号： G06F9/00
CPC分类号： H04L67/32 , G06Q10/109 , H04L29/06 , H04L47/50 , H04L47/56 , H04L47/568 , H04L47/623 , H04L67/325 , H04L69/329
摘要： A method and apparatus for scheduling and servicing events using a calendar structure is described. In accordance with one preferred embodiment of the present invention, a calendar structure is provided to implement work-conserving methods (for example, queuing, such as fair queuing, or, as one specific example, weighted fair queuing (WFQ)). Such a calendar structure preferably provides two slots per tier and uses a temporal pointer based on virtual time. In accordance with another preferred embodiment of the present invention, a calendar structure is provided to implement shaping of flows of information. Such a calendar structure preferably provides one slot per tier and uses a temporal pointer based on real time. For scheduling, a preferred occurrence time at which an event is preferred to occur is calculated. Events having preferred occurrence times farther from a current time value denoted by the temporal pointer are scheduled on a calendar tiers of lower resolution, while events having preferred occurrence times nearer to the current time value denoted by the temporal pointer are scheduled on calendar tiers of higher resolution. For servicing, the events are selected from slots to which the temporal pointer is pointing. If a slot is being used to schedule an event pending servicing, the slot is considered to be an occupied slot. Occupied slots at higher resolution calendar tiers are serviced exhaustively over occupied slots at lower resolution calendar tiers.
摘要翻译： 描述了使用日历结构来调度和维护事件的方法和装置。 根据本发明的一个优选实施例，提供了一种日历结构来实现工作节约方法（例如排队，例如公平排队，或作为一个具体示例，加权公平排队（WFQ））。 这种日历结构优选地每层提供两个时隙，并且基于虚拟时间使用时间指针。 根据本发明的另一优选实施例，提供了一种日历结构来实现信息流的整形。 这种日历结构优选地每层提供一个时隙，并且基于实时使用时间指针。 对于调度，计算优选发生事件的优选发生时间。 具有较短时间指针所表示的当前时间值的优选发生时间的事件被调度在较低分辨率的日历层上，而具有更接近于由时间指针表示的当前时间值的优选发生时间的事件被安排在更高级别的日历层上 解析度。 对于维修，事件从时间指针指向的时隙中选择。 如果正在使用插槽来调度待处理的事件，则该插槽被认为是占用插槽。 在较高分辨率日历层的占用插槽在较低分辨率日历层的占用插槽上全面服务。
-
-
-
-
-
-
搜索结果
7 条记录 (耗时 0.018 秒)
