-
公开(公告)号：US07298728B2
公开(公告)日：2007-11-20
申请号：US10328613
申请日：2002-12-23
申请人： Prasad N. Golla , John Blanton , Gerard Damm , Dominique Verchere , Céline Haardt , Farid Farahmand
发明人： Prasad N. Golla , John Blanton , Gerard Damm , Dominique Verchere , Céline Haardt , Farid Farahmand
IPC分类号： H04B7/212
摘要： A scheduling system and method operable with a burst switching element wherein control information is provided to the switching element via a separate Burst Header that precedes data bursts on ingress data channels. In one embodiment, a series of scheduling determinations are made in a select order such that packet treatment (i.e., processing for transmission, buffering, or packet dropping) is optimized with respect to packet loss and available buffer space. In another embodiment, control information received in the Burst Headers is utilized to reserve output data channel bandwidth to future incoming data packets in a forward-looking scheduling mechanism.
摘要翻译： 一种可利用突发交换元件操作的调度系统和方法，其中通过在入口数据信道上的数据突发之前的独立突发头向控制信息提供给交换元件。 在一个实施例中，以选择顺序进行一系列调度确定，使得针对分组丢失和可用缓冲区空间优化分组处理（即，用于传输，缓冲或分组丢弃的处理）。 在另一个实施例中，利用在突发报头中接收的控制信息在前瞻调度机制中将未来输入数据分组的输出数据信道带宽保留。
-
2.发明授权公开(公告)号：US07158510B1
公开(公告)日：2007-01-02
申请号：US10075176
申请日：2002-02-14
申请人： Prasad N. Golla , Gerard Damm , John Blanton , Dominique Verchere
发明人： Prasad N. Golla , Gerard Damm , John Blanton , Dominique Verchere
IPC分类号： H04L12/54
CPC分类号： H04L49/3045 , H04L49/254 , H04L49/3018
摘要： A look-up table (LUT)-based arbitration (LTA) system and methodology for use in a network switch element. Input control signals generated by ingress and egress entities associated with a cross-connect matrix of the network switch element are encoded into address information that is used for interrogating a storage structure. Pre-computed arbitration results based on a select arbiter scheme are stored into fields associated with the storage structure. When a particular input combination is applied with respect to an arbitration iteration, a selected arbitration result is obtained by querying the appropriate field, which is then decoded into a corresponding selected entity for the arbitration iteration.
摘要翻译： 一种基于查询表（LUT）的仲裁（LTA）系统和用于网络交换机元件的方法。 由与网络交换元件的交叉连接矩阵相关联的入口和出口实体生成的输入控制信号被编码成用于询问存储结构的地址信息。 基于选择仲裁方案的预先计算的仲裁结果被存储到与存储结构相关联的字段中。 当相对于仲裁迭代应用特定的输入组合时，通过查询适当的字段来获得选定的仲裁结果，该字段然后被解码成用于仲裁迭代的对应的选定实体。
-
公开(公告)号：US07023840B2
公开(公告)日：2006-04-04
申请号：US10059641
申请日：2002-01-28
申请人： Prasad N. Golla , Gerard Damm , John Blanton , Mei Yang , Dominique Verchere , Hakki Candan Cankaya , Yijun Xiong
发明人： Prasad N. Golla , Gerard Damm , John Blanton , Mei Yang , Dominique Verchere , Hakki Candan Cankaya , Yijun Xiong
CPC分类号： H04L49/254 , H04L49/101 , H04L49/205 , H04L49/3045 , H04L49/508
摘要： A scheduling system and methodology for use in a network switch element having multiserver, multiple-arbiter architecture. Ingress ports and egress ports coupled to the cross-connect fabric of the network element are provided with multiple ingress and egress arbiters, respectively, for effectuating an iterative arbitration strategy such as RGA or RG. Arbiter architectures include singe-arbiter-per-port; single-arbiter-per-server; multiple-arbiters-per-port; and multiple-arbiters-per-server arrangements, wherein the arbiters can be implemented using RRA, BTA, Flexible Ring, or any other arbiter technology. Depending on the iteration strategy, ingress arbiter architecture and egress arbiter architecture, a variety of iterative, multiserver-capable scheduling algorithms can be obtained, which scheduling algorithms can also be implemented in QoS-aware network nodes.
-
4.发明授权Binary tree arbitration system and method using embedded logic structure for controlling flag direction in multi-level arbiter node 失效二叉树仲裁系统和使用嵌入式逻辑结构控制多级仲裁器节点标志方向的方法公开(公告)号：US07007123B2
公开(公告)日：2006-02-28
申请号：US10109423
申请日：2002-03-28
IPC分类号： G06F13/14
CPC分类号： H04L47/6215 , H04L47/50 , H04L47/623
摘要： A binary-tree-based arbitration system and methodology with attributes that approximate a Generalized Processor Sharing (GPS) scheme for rendering fairer service grants in an environment having a plurality of competing entities. Arbitration based on probabilistic control of arbiter nodes' behavior is set forth for alleviating the inherent unfairness of a binary tree arbiter (BTA). In one implementation, BTA flag direction probabilities are computed based on composite weighted functions that assign relative weights or priorities to such factors as queue sizes, queue ages, and service class parameters. Within this general framework, techniques for desynchronizing a binary tree's root node, shuffling techniques for mapping incoming service requests to the BTA's inputs, and multi-level embedded trees are described.
摘要翻译： 一种基于二进制树的仲裁系统和具有近似广义处理器共享（GPS）方案的属性的方法，用于在具有多个竞争实体的环境中呈现更公平的服务授权。 阐述了基于仲裁节点行为概率控制的仲裁，以减轻二叉树仲裁器（BTA）的固有不公平性。 在一个实现中，BTA标志方向概率是基于将相对权重或优先级分配给诸如队列大小，队列龄和服务类参数等因素的组合加权函数计算的。 在这个一般框架内，描述了用于使二叉树的根节点同步的技术，用于将传入服务请求映射到BTA的输入的混洗技术以及多级嵌入式树。
-
公开(公告)号：US07606140B2
公开(公告)日：2009-10-20
申请号：US10651134
申请日：2003-08-28
申请人： Prasad N. Golla
发明人： Prasad N. Golla
IPC分类号： G06F11/00
摘要： A distributed and disjoint forwarding and routing system and method operable with a routing element having a scalable cluster-based architecture, wherein the control plane and data plane are loosely-coupled for effectuating non-disruptive switchover in the event of a failure. The routing element includes a partitionable data plane having one or more forwarding tables and a partitionable control plane having one or more routing tables operating under control of at least one routing protocol process. One or more update buffers are provided with respect to the forwarding and routing tables. A partitionable update agent module is disposed between the data and control planes for mediating the updating and coordination of the forward tables based on the routing tables.
摘要翻译： 分布式和不相交的转发和路由系统和方法，其可操作与具有可扩展的基于群集的架构的路由元件，其中所述控制平面和数据平面松散耦合以在发生故障的情况下实现非中断切换。 路由元件包括具有一个或多个转发表的可分割数据平面和具有在至少一个路由协议过程的控制下操作的一个或多个路由表的可分区控制平面。 相对于转发和路由表提供一个或多个更新缓冲器。 可分区更新代理模块设置在数据和控制平面之间，用于基于路由表来调停前向表的更新和协调。
-
-
-
-
搜索结果
5 条记录 (耗时 0.036 秒)
