公开(公告)号：US06807171B1

公开(公告)日：2004-10-19

申请号：US09342912

申请日：1999-06-30

申请人： Joey Chow ,  Jason Sterne ,  Denny Lee

发明人： Joey Chow ,  Jason Sterne ,  Denny Lee

IPC分类号： H04L1228

CPC分类号： H04L49/3081 ,  H04L12/5601 ,  H04L2012/5624 ,  H04L2012/5672 ,  H04L2012/5679

摘要： Apparatus and method for implementing virtual path aggregation (VPA) of underlying virtual connections at a switching node of a connection based communications network. A multi-service traffic shaping module (MTSM) at the switch implements algorithms to aggregate the VC and VP connections onto the aggregate VP by representing an aggregate VP as a plurality of circular linked lists or loops and assigning each VC connection to a link or element in the circular linked lists according to traffic descriptors. Weighting factors are used as between loops to dynamically select the next loop to service. Once this loop is chosen, the next VC to be serviced is identified by examining the circular linked list structure.

摘要翻译： 用于在基于连接的通信网络的交换节点处实现虚拟连接的虚拟路径聚合（VPA）的装置和方法。 交换机上的多业务流量整形模块（MTSM）实现了将VC和VP连接聚合到聚合VP上的算法，通过将聚合VP表示为多个循环链表或循环并将每个VC连接分配给链路或元素 在循环链表中根据流量描述符。 加权因子用于循环之间以动态地选择下一个服务循环。 选择此循环后，通过检查循环链表结构来识别要维护的下一个VC。

公开(公告)号：US07525913B2

公开(公告)日：2009-04-28

申请号：US10195492

申请日：2002-07-16

申请人： Mark Jason Thibodeau ,  John William Galway ,  Jason Sterne ,  Michael Wayne Mitchell ,  Peter Donovan

发明人： Mark Jason Thibodeau ,  John William Galway ,  Jason Sterne ,  Michael Wayne Mitchell ,  Peter Donovan

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

CPC分类号： H04L12/5601 ,  H04L47/263 ,  H04L47/30 ,  H04L49/506 ,  H04L2012/5635 ,  H04L2012/5674 ,  H04L2012/5679 ,  H04L2012/5681

摘要： The invention provides a system and method of controlling timing of release of traffic for a communication switch. The traffic originates from at least one source, is directed to a common ingress point of the switch and is directed to a common egress point in the switch. The egress point has a maximum egress transmission rate. The traffic has at least one datastream. Each datastream has a requested transmission rate. The method comprises, for each datastream, establishing a maximum cell release rate such that a sum of each of the maximum cell release rate does not exceed the maximum egress transmission rate and utilizing the maximum cell release rate to govern release of local traffic in the datastream from the ingress point.

摘要翻译： 本发明提供了一种用于控制通信交换机的业务释放定时的系统和方法。 交通源自至少一个源，被引导到交换机的公共入口点，并被引导到交换机中的公共出口点。 出口点具有最大出口传输速率。 流量至少有一个数据流。 每个数据流都有一个请求的传输速率。 该方法包括：对于每个数据流，建立最大小区释放速率，使得每个最大小区释放速率的总和不超过最大出口传输速率，并利用最大小区释放速率来管理数据流中本地业务的释放 从入口点。

公开(公告)号：US07342881B2

公开(公告)日：2008-03-11

申请号：US10465233

申请日：2003-06-20

申请人： Jason Sterne ,  Tom Edward Davis

发明人： Jason Sterne ,  Tom Edward Davis

IPC分类号： G01R31/08 ,  G06F11/00 ,  G08C15/00 ,  H04J1/16 ,  H04J3/14 ,  H04L1/00 ,  H04L12/26

CPC分类号： H04L49/3081 ,  H04L12/5601 ,  H04L47/26 ,  H04L47/283 ,  H04L49/254 ,  H04L2012/5635 ,  H04L2012/5649

摘要： The backpressure flow control mechanism is widely used in telecommunications network. Actions of the flow control scheme are not instantaneous in that latency always exists between action and reaction, resulting in a flow control round trip time. This flow control round trip time causes ambiguity in determining the amount of traffic in transit. The invention monitors the amount of traffic which is on the way toward the queue during the past period of the round trip time, thus eliminating the ambiguity. A more precise control of traffic flow is possible, realizing reduction of storage space in the queue by one half. In one embodiment, the invention keeps a historical record of flow control signals sent back during the most recent flow control round trip time.

摘要翻译： 背压流量控制机制广泛应用于电信网络。 流量控制方案的动作不是瞬时的，因为在动作和反应之间总是存在等待时间，导致流量控制往返时间。 这种流量控制往返时间在确定运输中的交通量时引起歧义。 本发明监测在往返时间的过去一段时间内在队列中途经过的交通量，从而消除了歧义。 可以更精确地控制交通流量，实现将队列中的存储空间减少一半。 在一个实施例中，本发明保留了在最近的流量控制往返时间期间发回的流量控制信号的历史记录。

公开(公告)号：US07254112B2

公开(公告)日：2007-08-07

申请号：US10294630

申请日：2002-11-15

申请人： Jerome Cornet ,  John C. Fischer ,  Jason Sterne ,  Peter Donovan

发明人： Jerome Cornet ,  John C. Fischer ,  Jason Sterne ,  Peter Donovan

IPC分类号： H04L12/28 ,  H04L12/66 ,  H04J1/16 ,  H04J3/22 ,  H04J3/24

CPC分类号： H04L12/5601 ,  H04L45/30 ,  H04L49/258 ,  H04L49/3081 ,  H04L49/9094 ,  H04L2012/5653 ,  H04L2012/5665

摘要： A method and apparatus for sending packets from traffic flows to queues in a network element is provided. Each traffic flow has a packet size parameter indicating a sizing constraint for its packets. The method includes the step of grouping the traffic flows into groups utilizing the packet size parameter of each traffic flow. The method further includes the step of sending packets only from traffic flows of one group to at least one designated queue. Traffic flows of the one group are identified utilizing the packet size parameter of each traffic flow.

摘要翻译： 提供了一种从网络元件将流量从数据包发送到队列的方法和装置。 每个流量具有指示其分组的大小约束的分组大小参数。 该方法包括利用每个业务流的分组大小参数将业务流分组成组的步骤。 该方法还包括仅从一个组的业务流发送分组到至少一个指定队列的步骤。 使用每个业务流的分组大小参数来识别一组的业务流。

公开(公告)号：US20050076138A1

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

申请号：US10679288

申请日：2003-10-07

申请人： Jason Sterne

发明人： Jason Sterne

IPC分类号： G06F13/00 ,  H04L12/56 ,  H04L29/06 ,  G06F15/173

CPC分类号： H04L45/00 ,  H04L45/308 ,  H04L45/60 ,  H04L45/7453 ,  H04L47/20 ,  H04L47/2425 ,  H04L47/2441 ,  H04L63/06 ,  H04L63/101

摘要： A method and apparatus are provided for maintaining access control lists (ACLs) within TCAM on a line card in a data packet router, the rules being applied to incoming data packets. Each interface may be associated with multiple ACLs, and multiple interfaces may be associated with single shared ACLs. The shared ACLs include rules applicable to more than one interface. Other ACLs are specific to a particular interface. When searching for a rule to apply to an incoming data packet, the filter searches both the specific ACL and the shared ACLs associated with the interface over which the data packet arrived. Using the shared ACLs, duplication of common rules is reduced, thereby reducing the total number of rules stored on the line card and saving memory storage space. The invention is also applicable to sets of rules other than ACLs.

摘要翻译： 提供了一种方法和装置，用于在数据分组路由器的线路卡上维护TCAM内的访问控制列表（ACL），该规则被应用于输入的数据分组。 每个接口可以与多个ACL相关联，并且多个接口可以与单个共享ACL相关联。 共享ACL包括适用于多个接口的规则。 其他ACL特定于特定接口。 当搜索适用于传入数据包的规则时，过滤器将搜索与数据包到达的接口相关联的特定ACL和共享ACL。 使用共享ACL，减少了常规规则的重复，从而减少了存储在线卡上的规则总数，并节省了存储空间。 本发明也适用于除ACL之外的规则集。

公开(公告)号：US06775293B1

公开(公告)日：2004-08-10

申请号：US09609134

申请日：2000-06-30

申请人： Robert E. Robotham ,  Denny Lee ,  Brent Gene Duckering ,  Jason Sterne

发明人： Robert E. Robotham ,  Denny Lee ,  Brent Gene Duckering ,  Jason Sterne

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.

摘要翻译： 提出一种用于缓冲通信交换机中的数据单元的方法和装置，其允许缓冲器内容的可配置监视。 这种装置包括存储用于每个连接的多个独立组标识符的上下文表。 虽然组标识符可以包括取决于分区组标识符的分区组标识符和丢失组标识符，但是对于与上下文表中的其他组标识符无关的每个连接，附加组标识符被包括在上下文表中。 这样的上下文表可以被动态地重新配置，以便分组与针对缓冲的拥塞检测，流量整形和数据准入相关的缓冲器监视操作的连接。 当接收到对应于特定连接的数据单元时，引用上下文表以检索对应于该连接的组标识符集。 当单元被存储在缓冲器中时，对应于包括在该连接的组标识符集合中的至少一些组标识符的计数值递增。 类似地，当数据从用于转发的缓冲器中出来时，确定该特定数据单元的组标识符集，并且减少对应于那些组中的至​​少一些的计数器。 因此，可以引用与每个组对应的计数值来确定当前存储在缓冲器中的与该组对应的数据单元的数量。