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

CPC分类号： H04L47/10 ,  H04B7/2045 ,  H04B7/212 ,  H04L47/30 ,  H04L47/32 ,  H04L47/50 ,  H04L47/56

摘要： 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.

摘要翻译： 一种可利用突发交换元件操作的调度系统和方法，其中通过在入口数据信道上的数据突发之前的独立突发头向控制信息提供给交换元件。 在一个实施例中，以选择顺序进行一系列调度确定，使得针对分组丢失和可用缓冲区空间优化分组处理（即，用于传输，缓冲或分组丢弃的处理）。 在另一个实施例中，利用在突发报头中接收的控制信息在前瞻调度机制中将未来输入数据分组的输出数据信道带宽保留。

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

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

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.

公开(公告)号：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）系统和用于网络交换机元件的方法。 由与网络交换元件的交叉连接矩阵相关联的入口和出口实体生成的输入控制信号被编码成用于询问存储结构的地址信息。 基于选择仲裁方案的预先计算的仲裁结果被存储到与存储结构相关联的字段中。 当相对于仲裁迭代应用特定的输入组合时，通过查询适当的字段来获得选定的仲裁结果，该字段然后被解码成用于仲裁迭代的对应的选定实体。

公开(公告)号：US07007123B2

公开(公告)日：2006-02-28

申请号：US10109423

申请日：2002-03-28

申请人： Prasad N. Golla ,  Gerard Damm ,  Timochin Ozugur ,  John Blanton ,  Dominique Verchere

发明人： Prasad N. Golla ,  Gerard Damm ,  Timochin Ozugur ,  John Blanton ,  Dominique Verchere

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的输入的混洗技术以及多级嵌入式树。

公开(公告)号：US07420918B2

公开(公告)日：2008-09-02

申请号：US10328354

申请日：2002-12-23

申请人： Farid Farahmand ,  John Blanton ,  Dominique Verchere

发明人： Farid Farahmand ,  John Blanton ,  Dominique Verchere

IPC分类号： H04J1/16 ,  H04L12/413 ,  H04L12/43

CPC分类号： H04Q11/0005 ,  H04Q11/0066 ,  H04Q2011/005 ,  H04Q2011/0064

摘要： A Look-ahead Contention Resolution (“LCR”) technique for application in burst switching networks is described. The LCR technique takes advantage of the existing separation of data bursts and their BHPs in time (offset or “τ”). Through a look-ahead window (“LAW”) W time units wide, a network scheduler can process a group of BHPs prior to the arrival of their respective bursts and gain a collective knowledge of the state of the switch in the futures, rather than processing a single slot τ time units in the future.

摘要翻译： 描述了在突发交换网络中应用的先行争用解决（“LCR”）技术。 LCR技术利用数据突发及其BHP在时间上的现有分离（偏移量或“τ”）。 通过前瞻窗口（“LAW”）W时间单位，网络调度程序可以在各自的突发到达之前处理一组BHP，并获得期货交换状态的集体知识，而不是 将来处理单槽时间单位。

公开(公告)号：US07382794B1

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

申请号：US10626424

申请日：2003-07-24

申请人： Si Qing Zheng ,  Mei Yang ,  John Blanton ,  Prasad Golla ,  Dominique Verchere

发明人： Si Qing Zheng ,  Mei Yang ,  John Blanton ,  Prasad Golla ,  Dominique Verchere

IPC分类号： H04L12/28

CPC分类号： H04L47/6225 ,  H04L47/50 ,  H04L47/60 ,  H04L49/254

摘要： A Parallel Round-Robin Arbiter (PRRA) system and method for arbitrating among N requesters. A plurality of leaf nodes that correspond to the N requesters form a directed ring of a hierarchical decision tree, wherein the leaf nodes are operable to propagate requests from the requesters. Each leaf node is provided with status logic operable to transmit its priority status for resolution of requests by the decision tree. Logic associated with the decision tree's nodes is operable to hierarchically resolve the requests propagated by the leaf nodes, wherein each leaf node is operable to transmit its grant to one of its immediate leaf node neighbors coupled to it via the directed ring for influencing the neighboring leaf node's priority status logic.

摘要翻译： 一种并行循环仲裁器（PRRA）系统和方法，用于在N个请求者之间进行仲裁。 对应于N个请求者的多个叶节点形成分层决策树的定向环，其中叶节点可操作以传播来自请求者的请求。 每个叶节点被提供有状态逻辑，可操作以发送其优先级状态以便决策树解决请求。 与决策树节点相关联的逻辑可操作以分级地解决由叶节点传播的请求，其中每个叶节点可操作地通过经由定向环耦合到其叶直接叶节点邻居之一来传送其授权，用于影响相邻叶 节点的优先级状态逻辑。

公开(公告)号：US06615592B2

公开(公告)日：2003-09-09

申请号：US10034999

申请日：2001-12-28

申请人： Samuel D. Prien ,  John Blanton ,  Brian Wood ,  Allan J. Cassell

发明人： Samuel D. Prien ,  John Blanton ,  Brian Wood ,  Allan J. Cassell

IPC分类号： F25D1702

CPC分类号： F25D31/003 ,  A01N1/02 ,  A01N1/0257 ,  F25D25/00 ,  F25D2400/30 ,  G01N1/42

摘要： Viable biological material is cryogenically preserved (cryopreservation) by immersing the material in a tank of cooling fluid, and circulating the cooling fluid past the material at a substantially constant predetermined velocity and temperature to freeze the material. The material may either be directly plunged into the cooling fluid without preparation, or chemically prepared prior to freezing. A method according to the present invention freezes the biologic material quickly enough to avoid the formation of ice crystals within cell structures (vitrification) and allows the samples to maintain anatomical structure and remain biochemically active after thaw. The temperature of the cooling fluid is preferably between −20 degrees centigrade and −30 degrees centigrade, which is warm enough to minimize the formation of stress fractures and other artefacts in cell membranes due to thermal changes. Cells frozen using a method according to the present invention have been shown to have a significantly less cellular and intercellular damage than cells frozen by other cryopreservation methods used for pathological and histological techniques. Because the present invention can freeze biological material such that the material is vitrified, biochemical activity within the cell is not lost after freezing and thus various embodiments of the present method may be employed in a system to prepare biological material for the newer techniques of cryopathology and immunohistochemistry in the areas of research and patient care.

摘要翻译： 可将生物材料通过将材料浸入冷却流体槽中进行低温保存（冷冻保存），并使冷却流体以基本上恒定的预定速度和温度循环通过材料以使材料冷冻。 材料可以直接插入冷却流体中，无需制备，或在冷冻之前进行化学制备。 根据本发明的方法使生物材料足够快地冻结以避免在细胞结构（玻璃化）中形成冰晶，并允许样品在解冻后保持解剖结构并保持生物化学活性。 冷却液的温度优选在-20摄氏度到-30摄氏度之间，其温度足以使得由于热变化而使细胞膜中的应力断裂和其它伪影的形成最小化。 已经显示使用根据本发明的方法冷冻的细胞与通过用于病理学和组织学技术的其它冷冻保存方法冷冻的细胞相比具有明显更小的细胞和细胞间损伤。 因为本发明可以冷冻生物材料使得材料被玻璃化，所以在冷冻后细胞内的生物化学活性不会丧失，因此本方法的各种实施方案可用于制备用于较新的低温病理学技术的生物材料的系统， 免疫组织化学在研究和患者护理领域。

公开(公告)号：US20110222400A1

公开(公告)日：2011-09-15

申请号：US13112753

申请日：2011-05-20

申请人： Frederick Skoog ,  John Blanton

发明人： Frederick Skoog ,  John Blanton

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L47/11 ,  H04L47/12 ,  H04L47/19 ,  H04L47/2416 ,  H04L47/283 ,  H04L47/286 ,  H04L47/32

摘要： A IP video delivery system (10) includes a multiplexer (30) for transmitting multiple data streams of packets over link (31) to a site having one or more receivers (22). During times of congestion, the multiplexer will discard packets from its internal queues. Packets are intelligently chosen to minimize the effects on the output from the receivers (22) by taking into account timing information related to the packets and priority.

摘要翻译： IP视频传送系统（10）包括多路复用器（30），用于通过链路（31）将多个分组数据流发送到具有一个或多个接收机（22）的站点。 在拥塞期间，多路复用器将丢弃其内部队列中的数据包。 通过考虑与分组和优先级相关的定时信息，智能地选择分组以最小化对接收机（22）的输出的影响。

公开(公告)号：US07801126B2

公开(公告)日：2010-09-21

申请号：US11182234

申请日：2005-07-15

申请人： John Blanton

发明人： John Blanton

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L29/06027 ,  H04L47/32 ,  H04L47/34 ,  H04L65/607 ,  H04N21/2365 ,  H04N21/4347

摘要： Method and system for encoding packet interdependency in a packet data stream. In one embodiment, the scheme comprises providing, for each packet in the packet data stream, a dependency relationship field associated therewith; and representing dependency of a first packet on a second packet of the packet data stream by a binary code in the dependency relationship field of the first packet, the binary code for describing the dependency as a subset relationship between the first and second packets.

摘要翻译： 用于在分组数据流中编码分组相互依赖性的方法和系统。 在一个实施例中，该方案包括为分组数据流中的每个分组提供与其相关联的依赖关系字段; 并且通过第一分组的依赖关系字段中的二进制代码表示第一分组对分组数据流的第二分组的依赖性，用于将依赖关系描述为第一和第二分组之间的子集关系的二进制代码。

公开(公告)号：US08861346B2

公开(公告)日：2014-10-14

申请号：US13112753

申请日：2011-05-20

申请人： Frederick Skoog ,  John Blanton

发明人： Frederick Skoog ,  John Blanton

IPC分类号： H04L7/00 ,  H04L12/801 ,  H04L12/841 ,  H04L12/823 ,  H04L12/853

CPC分类号： H04L47/10 ,  H04L47/11 ,  H04L47/12 ,  H04L47/19 ,  H04L47/2416 ,  H04L47/283 ,  H04L47/286 ,  H04L47/32

摘要： A IP video delivery system (10) includes a multiplexer (30) for transmitting multiple data streams of packets over link (31) to a site having one or more receivers (22). During times of congestion, the multiplexer will discard packets from its internal queues. Packets are intelligently chosen to minimize the effects on the output from the receivers (22) by taking into account timing information related to the packets and priority.

摘要翻译： IP视频传送系统（10）包括：多路复用器（30），用于通过链路（31）将多个分组数据流发送到具有一个或多个接收机（22）的站点。 在拥塞期间，多路复用器将丢弃其内部队列中的数据包。 通过考虑与分组和优先级相关的定时信息，智能地选择分组以最小化对接收机（22）的输出的影响。