公开(公告)号：US20070097973A1

公开(公告)日：2007-05-03

申请号：US11262060

申请日：2005-10-28

申请人： John Scudder ,  David Ward ,  Paul Jensen

发明人： John Scudder ,  David Ward ,  Paul Jensen

IPC分类号： H04L12/56 ,  H04J3/22 ,  H04L12/28 ,  H04J3/16

CPC分类号： H04L45/00 ,  H04L45/54

摘要： A method is disclosed for prioritized processing of routing information in a network element. A priority is assigned to routing information received at the network element. The priority and the routing information are stored in a Routing Information Base (RIB) of the network element. The routing information is transferred from the RIB to a Forwarding Information Base (FIB) of the network element according to the priority assigned to the network element.

摘要翻译： 公开了一种用于在网络元件中优先处理路由信息的方法。 优先级被分配给在网元接收的路由信息​​。 优先级和路由信息存储在网元的路由信息​​库（RIB）中。 路由信息根据分配给网元的优先级从RIB传送到网元的转发信息库（FIB）。

公开(公告)号：US20070086461A1

公开(公告)日：2007-04-19

申请号：US11253119

申请日：2005-10-17

申请人： David Ward ,  John Scudder

发明人： David Ward ,  John Scudder

IPC分类号： H04L12/56

CPC分类号： H04L45/28 ,  H04L45/04 ,  H04L45/58 ,  H04L45/60 ,  H04L69/16 ,  H04L69/163 ,  H04L69/40

摘要： A method and apparatus for recovering from a controlled failover of a BGP speaker is provided. A user sends, to a network element, a request to switch a designation of an active Border Gateway Protocol (BGP) speaker of the network element from a first BGP speaker to a second BGP speaker. After receiving the request, the network element pauses operation of a transport for BGP. Routing data, which describes a state of a first routing information base (RIB) maintained by the active BGP speaker, is transferred from the first BGP speaker to the second BGP speaker. Thereafter, the first BGP speaker may instruct the second BGP speaker to become the active BGP speaker. After the second BGP speaker becomes the active BGP speaker, the second BGP speaker resumes operation of the BGP transport.

摘要翻译： 提供了一种用于从BGP扬声器的受控故障转移中恢复的方法和装置。 用户向网络单元发送将网元的主动边界网关协议（BGP）扬声器的指定从第一BGP扬声器切换到第二BGP扬声器的请求。 接收到请求后，网元暂停运行BGP。 描述由主动BGP扬声器维护的第一路由信息库（RIB）的状态的路由数据从第一BGP发言者传送到第二BGP发言者。 此后，第一个BGP扬声器可以指示第二个BGP扬声器成为主动的BGP扬声器。 第二个BGP扬声器成为主动BGP扬声器后，第二个BGP扬声器恢复BGP传输的运行。

公开(公告)号：US20050177634A1

公开(公告)日：2005-08-11

申请号：US10775877

申请日：2004-02-10

申请人： John Scudder ,  Muthurajah Sivabalan ,  David Ward

发明人： John Scudder ,  Muthurajah Sivabalan ,  David Ward

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

CPC分类号： H04L45/02 ,  H04L45/22

摘要： A graceful shutdown technique modifies a routing protocol to allow an intermediate node, such as a router, to announce to its peer routers (peers) its intention to be gracefully shutdown and removed from service in a network. By announcing its intention to be removed from service, the shutdown router closes (terminates) all connections with its peers and all original routes advertised on those connections are removed (withdrawn) from service. According to the inventive technique, the shutdown router may continue forwarding packets over the network for a “grace” period of time, i.e., the router maintains the validity of those original routes so that packets mapped to the routes are not dropped (at least during the grace period). The grace period also allows backup paths to be propagated to each peer and put into service prior to a final withdrawal of the shutdown router's paths from a forwarding information base of the peer. Thus, the grace period enables the network to continue using the shutdown router as a next hop as it re-converges to use the alternate, backup paths.

摘要翻译： 优雅的关机技术修改路由协议，允许诸如路由器之类的中间节点向其对等路由器（对等体）通告其意图被正常关闭并从网络中的服务中删除。 关闭路由器通过宣布将其从服务中删除，关闭（终止）与对等体的所有连接，并将从这些连接发布的所有原始路由从服务中删除（撤销）。 根据本发明的技术，关闭路由器可以在“宽限”时间段内继续通过网络转发分组，即，路由器保持那些原始路由的有效性，使得映射到路由的分组不被丢弃（至少在 宽限期）。 宽限期还允许将备份路径传播到每个对等体，并在关闭路由器的路径从对等体的转发信息库最后提取之前投入使用。 因此，宽限期允许网络在重新收敛以使用备用路径时继续使用关闭路由器作为下一跳。

公开(公告)号：US20050135256A1

公开(公告)日：2005-06-23

申请号：US10743973

申请日：2003-12-23

申请人： David Ball ,  R. Bennett ,  Martin Hesketh ,  John Scudder ,  David Ward

发明人： David Ball ,  R. Bennett ,  Martin Hesketh ,  John Scudder ,  David Ward

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

CPC分类号： H04L45/56 ,  H04L45/04 ,  H04L45/12 ,  H04L45/44

摘要： A partial best path technique distributes route selection in a routing protocol implementation on a router. The technique also ensures that announced paths received from peers of the router (i.e., a “load”) are compared in a correct order to select best paths that are then used by the router to forward packets and to advertise to the peers. When employed in a distributed architecture, the technique further reduces memory usage. To that end, the partial best path technique enhances a best path selection algorithm executed by the router to enable dispersion of the received path load among processing nodes or elements of the router, while maintaining the ordering requirement of the algorithm. The partial best path technique essentially provides an enhancement to the best path selection algorithm that selects a subset of paths from a plurality of paths, with that subset being the minimal subset needed to select the best paths.

摘要翻译： 部分最佳路径技术在路由器上的路由协议实现中分配路由选择。 该技术还确保从路由器的对等端（即，“负载”）接收到的公告路径以正确的顺序进行比较，以选择最佳路径，然后由路由器用于转发数据包并向对等体通告。 当在分布式架构中使用时，该技术进一步减少内存使用。 为此，部分最佳路径技术增强了由路由器执行的最佳路径选择算法，以便在维护该算法的排序要求的同时，使路由器的处理节点或元素之间的接收路径负载分散。 部分最佳路径技术基本上为最佳路径选择算法提供了增强，该算法从多个路径中选择路径的子集，该子集是选择最佳路径所需的最小子集。

公开(公告)号：US20050074003A1

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

申请号：US10677797

申请日：2003-10-02

申请人： David Ball ,  R. Bennett ,  Martin Hesketh ,  John Scudder ,  David Ward

发明人： David Ball ,  R. Bennett ,  Martin Hesketh ,  John Scudder ,  David Ward

IPC分类号： H04L12/56

CPC分类号： H04L45/04

摘要： A distributed software architecture implements a routing protocol as a set of processes running on a set of processors of a router. The distributed processes cooperate in a manner that internally exploits the distributed set of processors, yet externally presents an appearance/behavior of a single routing protocol process communicating with its peers in the network. The distributed nature of the architecture is achieved without altering the fundamental routing protocol, but by apportioning certain functions/tasks of the protocol among various processes in the multiprocessor router.

摘要翻译： 分布式软件架构将路由协议实现为在路由器的一组处理器上运行的一组进程。 分布式进程以内部利用分布式处理器集合的方式进行协作，但外部呈现与网络中的对等体通信的单个路由协议进程的外观/行为。 架构的分布式实现而不改变基本路由协议，而是通过在多处理器路由器中的各种进程之间分配协议的某些功能/任务。

公开(公告)号：US11447767B2

公开(公告)日：2022-09-20

申请号：US13261540

申请日：2011-06-15

申请人： Nelson Nazareth ,  David Ward ,  David Edge

发明人： Nelson Nazareth ,  David Ward ,  David Edge

IPC分类号： C12N15/10 ,  B01L7/00 ,  C12N1/06 ,  F25B21/04 ,  C12N1/08 ,  B01L3/00

摘要： Disrupting a biological cell includes freezing, boiling or perhaps alternately freezing and boiling material containing the biological cell using a thermoelectric cell with a working face, and a base face whereof is contiguous with a heat source/sink at a substantially constant temperature. Apparatus for the disruption process includes a peltier cell, a base face, which is flexibly attached to a heat source/sink held at a constant temperature, and a working face contiguous with a reaction vessel or holder thereof. Reversal of the voltage in the peltier cell enables the working face alternately to reach below freezing and above boiling temperatures, and/or with use of a resistive wire on the vessel or holder for heating, with the TEC used purely for cooling. The materials of the base face tend to inhibit disintegration of the peltier cell brought about by expansion and contraction by heat.

公开(公告)号：US20210187940A1

公开(公告)日：2021-06-24

申请号：US16719331

申请日：2019-12-18

申请人： Walter F. Kailey ,  David Ward

发明人： Walter F. Kailey ,  David Ward

IPC分类号： B41J2/045 ,  B41J2/175 ,  B41J2/21 ,  B41J2/205

摘要： Systems, methods, software for monitoring usage of a recording medium in an image forming apparatus. In one embodiment, a usage monitor receives a raster image, and identifies thresholds that distinguish different intensity levels reproduced by different drop sizes of the recording material. The usage monitor identifies a set of pixel values for a block of pixels from the raster image, performs a vectorized comparison of the set of pixel values to each of the thresholds to generate sets of comparison bits, determines a number of set bits in each of the sets of comparison bits, and updates a threshold counter for each of the thresholds based on the number of set bits. The usage monitor may then compute drop counts for different drop sizes based on the threshold counter for each of the thresholds.

公开(公告)号：US20200272376A1

公开(公告)日：2020-08-27

申请号：US16286288

申请日：2019-02-26

申请人： Justin J. Coulter ,  David Ward

发明人： Justin J. Coulter ,  David Ward

IPC分类号： G06F3/12 ,  G06K15/02

摘要： Embodiments herein describe a two-phase printing process that utilizes page-to-resource tracking during the first rip-to-spool phase in order to perform resource scheduling during the second print-from-spool phase. In one embodiment, compute nodes include a RIP and a raster builder. A controller receives a print job, identifies a distribution of logical pages in the print job to the compute nodes, and generates page assignment information that maps the logical pages to the compute nodes based on the distribution. The compute nodes rasterize the logical pages to generate intermediate data using the RIPs, and store the intermediate raster data at a RIP spool. The controller directs a distribution of the intermediate raster data from the RIP spool to the compute nodes based on the page assignment information, and the compute nodes assemble the intermediate raster data into complete raster data using the raster builders.

公开(公告)号：US10241732B2

公开(公告)日：2019-03-26

申请号：US15251276

申请日：2016-08-30

申请人： Katie Ashley Eng ,  David Ward

发明人： Katie Ashley Eng ,  David Ward

IPC分类号： G06F3/12 ,  G06K15/02

摘要： System and methods for processing and printing print jobs with a single sheet job model job model. In one embodiment, a print controller includes an interface that receives a print job, and a processing unit that initiates a processing task for a group of pages in the print job. The print controller also includes a sheet controller that establishes a single sheet job model in memory for the processing task, and that iteratively inserts sheet properties of a set of pages of the group into the single sheet job model, provides the single sheet job model with the sheet properties to the processing task, and erases the sheet properties from the single sheet job model.

公开(公告)号：US09088519B2

公开(公告)日：2015-07-21

申请号：US13525073

申请日：2012-06-15

申请人： James Guichard ,  David Ward ,  Jan Medved ,  Maciek Konstantynowicz

发明人： James Guichard ,  David Ward ,  Jan Medved ,  Maciek Konstantynowicz

IPC分类号： H04L12/723 ,  H04L12/46

CPC分类号： H04L45/50 ,  H04L12/4645 ,  H04L45/507

摘要： In one example, a network device receives a packet to be forwarded according to a label switching protocol, determines a service to be performed on the packet by a service network device, sends a label request message to the service network device, wherein the label request message indicates support for labels having a particular length, wherein the particular length is larger than twenty bits (e.g., forty bits), and wherein the label request message specifies the service to be performed on the packet, receives, in response to the label request message, a label mapping message defining a label of the particular length, appends the label to the packet to form a Multi-Protocol Label Switching (MPLS)-encapsulated packet, and forwards the MPLS-encapsulated packet according to the label switching protocol.

摘要翻译： 在一个示例中，网络设备根据标签交换协议接收要转发的分组，由服务网络设备确定要在分组上执行的服务，向服务网络设备发送标签请求消息，其中标签请求 消息指示对具有特定长度的标签的支持，其中特定长度大于二十位（例如，四十位），并且其中标签请求消息指定要对分组执行的服务，响应于标签请求而接收 消息，定义特定长度的标签的标签映射消息，将标签附加到分组以形成多协议标签交换（MPLS）封装的分组，并根据标签交换协议转发MPLS封装的分组。