Xerox Corporation

Palo Alto Research Center Inc.

Cisco Technology, Inc.

Google Inc.

Michael F Plass

Charles Michael Hains

David E Rumph

Robert M Coleman

Eric S Nickell

Russell Roger Atkinson

L Dale Green

Mark T Corl

James K Kenealy

Robert Roy Buckley

Roger Charles Meike

Rebecca Lynn Braynard Silberstein

Glenn Carter Scott

Marc E Mosko

Ning Zhang

Diana Kathryn Smetters

Ignacio Solis

Van L Jacobson

Ersin Uzun

Paul J Stewart

Ian Barry Crabtree

Margaret Motamed

Rebecca Silberstein

Matthew Tucker

Timothy S Diebert

Ian B Crabtree

Methods and apparatus allow a mobile device to proactively switch to a new network by using quality of connection information and the rate of change of the received signal strength indication (RSSI) to proactively switch from a first network, such as a WiFi network, to the new network, such as another WiFi network or a cellular network. For example, the mobile device determines a rate of change of the RSSI for the first network. Based on the rate of change of the RSSI, the mobile device predicts when the RSSI of the network is beyond a quality threshold. Based on the prediction, the mobile device switches from the first network to a second network. In another example, the method and device uses a quality of connection of the first network connection to determine when to switch from a first network connection to a second network connection.

Methods and apparatus for proactively switching between available networks

A data-caching system facilitates pre-loading a cache with content objects that are likely to be of interest to a client device, as determined based on their correlation to other content objects served to the client device. During operation, the system can receive an interest for a content object, and can determine whether the local network device can satisfy the interest. If so, the system generates a content-object recommendation that indicates other content objects that are correlated with the received interest, for example, by computing correlation values between the received interest and a plurality of historical interests. The system then provides the content recommendation to a remote network device from which the interest originated, such that the content recommendation indicates the correlated content objects to pre-load into a cache.

Method and apparatus for pre-fetching remote content based on static and dynamic recommendations

A data-processing system facilitates processing a data stream to assist other devices to pre-fetch elements of the data stream, out-of-sequence, for uninterrupted playback. During operation, the system can receive a data file, and segments the data file into a sequence of content objects. The system then determines a target content object that is to be processed out-of-sequence, and a corresponding source content object. The system then inserts a reference to the target content object, into the source content object, and stores the sequence of content objects. A client device can disseminate interest to obtain the data stream's content objects. Upon receiving a content object, the client device can determine whether the content object includes a reference to other content objects. If so, the client device can disseminate interests for these referenced content objects.

Method and apparatus for prefetching content in a data stream

One embodiment of the present invention provides a system for forwarding packets with hierarchically structured variable-length identifiers (HSVLIs). During operation, the system receiving a packet with an HSVLI. The packet includes a first value and a second value. The first value uniquely represents an interest corresponding to the HSVLI. The second value is derived based on at least a subset of the HSVLI components. The system then makes a forwarding decision for the packet based on the first hash value and second hash value.

System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers

A route-tracing application can measure the performance of a path in a named-data network using trace agents deployed across various network nodes. During operation, a network node can process a route-tracing Interest by performing a lookup operation in a forwarding information base (FIB) using the Interest's name, in which a respective FIB entry may map the name to a forwarding rule. If the FIB does not include an entry for the Interest's route-tracing name, a trace agent at the network node determines one or more outbound interfaces for the route-tracing operation based on the Interest's name, and creates new route-tracing FIB entries that each maps the Interest's name to a forwarding rule for the determined interfaces. The network node returns a Content Object that satisfies the Interest, in which the Content Object includes the names of the new FIB entries, as well as performance information for the path.

End-to end route tracing over a named-data network

One embodiment provides a system that facilitates routers in verifying content objects in a cost-effective manner by aggregating content objects into a secure content catalog. During operation, a client computing device receives a secure content catalog, which indicates a set of content objects and their corresponding digests. The catalog is digitally signed with the private key of a producer of the catalog. The client computing device constructs an interest for a content object, where the interest indicates a name for the content object and the corresponding digest for the content object, which is based on the secure content catalog. The name for the request content object is a hierarchically structured variable length identifier (HSVLI) which comprises name components ordered from a most general level to a most specific level.

Aggregate signing of data in content centric networking

A server-handoff system facilitates replicating or migrating a data collection or service to one or more alternative servers of a distributed service. During operation, the system can detect a data-handoff condition for migrating or replicating data to an alternative or newly started server, and determines a namespace that is to be migrated or replicated. The namespace includes a data collection or an application publication space associated with one or more structured name prefixes. The system then identifies the alternative servers to which the namespace is to be replicated, and synchronizes a namespace configuration with the alternative content producer. The namespace configuration identifies a set of data items from the namespace which facilitates the alternative content producer to host the data or service. The alternative content producer can use the namespace configuration to obtain the data items associated with the namespace before hosting the data or service.

Method and apparatus for performing server handoff in a name-based content distribution system

A system for facilitating voice calls over a content centric network (CCN) receives from a CCN user an expressed interest in receiving voice calls directed to the CCN user, wherein information in the CCN can be addressed, located, and disseminated by its content identifier and wherein data packets in the CCN are self-authenticating. Next, the system receives from a second network a packet for a voice call directed to the CCN user. The system then forwards to the CCN user the packet received from the second network with a CCN identifier corresponding to the interest expressed by the CCN user and forwards a packet from the CCN user for the voice call to the second network.

Voice over content centric networks

An imaging system that uses multiple processors to process a series of print jobs to display a series of page images can include an input device that inputs an object, a controller that controls the multiple processors to process the image based on the inputted object to create the print job and an interface device that produces a plurality of worker threads that correspond to the print job. Moreover, the system can include a memory for storing the print job and an output device that displays the image. The controller controls the multiple processors and the interface device to allow the plurality of worker threads to simultaneously process independent portions of the print job even when regions associated with the image overlap.

Systems and methods for using multiple processors for imaging

An object optimized printing system and method comprises a page description language decomposing system, a command instruction and data generating system and an image output terminal controller. The PDL decomposition system inputs a print file defining a plurality of pages in the page description language and locates the plurality of objects forming each page and their object types. Based on the determine object types and any explicit rendering commands in the PDL file, the PDL decomposition system automatically generates rendering tags for each of the objects. The rendering tags are used to control the command instruction and data generating system, the IOT controller and/or the image output terminal to optimize the printing by the IOT on an object-by-object basis. Based on the objects and the generated rendering tags, the command instruction and data generating system generates the differing types of data and the command instructions on a scanline-by-scanline basis. The generated command instructions and data are output to the IOT controller scanline-by-scanline. The data output to the IOT controller includes metabit data which is generated from the rendering tags. The metabit data output to the IOT controller is used to control various subsystems of the IOT controller and the IOT to optimize the printing characteristics of the IOT for each differing object on each scanline.

Object optimized printing system and method

An object optimized printing system and method includes a page description language decomposing system, a command instruction and data generating system and an image output terminal controller. The PDL decomposition system inputs a plurality of pages in the page description language and locates the plurality of objects forming each page and their object types. Based on the determine object types and any explicit rendering commands, the PDL decomposition system automatically generates rendering tags for each of the objects. The rendering tags are used to control the command instruction and data generating system, the IOT controller and/or the IOT to optimize the printing by the IOT on an object-by-object basis. Based on the objects and the generated rendering tags, the command instruction and data generating system generates the differing types of data and the command instructions on a scanline-by-scanline basis. The generated command instructions and data are output to the IOT controller scanline-by-scanline. The data output to the IOT controller includes metabit data generated from the rendering tags. The metabit data is used to control various subsystems of the IOT controller and the IOT to optimize the printing characteristics, of the IOT for each differing object on each scanline. The metabits can optimize such processing subsystems as halftone generation, halftone screen size and angle, color space transformation, tone reproduction curve, IOT output correction and the like. Using this system, each page output by the IOT has the printing characteristics for each object within the page optimized to the object's types.

An object optimized printing system and method comprises a page description language decomposing system, a command instruction and data generating system and an image output terminal controller. The PDL decomposition system inputs a print file defining a plurality of pages in the page description language and locates the plurality of objects forming each page and their object types. Based on the determine object types and any explicit rendering commands in the PDL file, the PDL decomposition system automatically generates rendering tags for each of the objects. The rendering tags are used to control the command instruction and data generating system, the IOT controller and/or the image output terminal to optimize the printing by the IOT on an object-by-object basis. Based on the objects and the generated rendering tags, the command instruction and data generating system generates the differing types of data and the command instructions on a scanline-by-scanline basis. The generated command instructions and data are output to the IOT controller scanline-by-scanline. The data output to the IOT controller includes metabit data which is generated from the rendering tags. The metabit data output to the IOT controller is used to control various subsystems of the IOT controller and the IOT to optimize the printing characteristics of the IOT for each differing object on each scanline. The metabits can optimize such processing subsystems as halftone generation, halftone screen size and angle, color space transformation, tone reproduction curve, IOT output correction, and the like. Using this system, each page output by the IOT has the printing characteristics for each object within the page optimized to the object's types.

A technique for efficiently converting an original sampled image into a bitmap suitable for a specific output device. The method includes explicit printer and perception effects, and employs local permutations of bits, to find optimal bit settings. A continuous-tone image is first sampled to form a sampled image (12), through which a series of swaths are defined. For each swath (14i) in turn, an iterative procedure examines a column of bits (16) at a time, determining which configuration of the column of bits yields a minimal local difference value between the trial bitmap and the sampled image. While holding the rest of the trail bitmap constant, the column of bits is permuted and the difference value calculated, for each configuration of the column's look-ahead bits (22). To determine the difference values, local printer (17a) and perception (17b) models calculate effects between bits, while a local comparison model calculates the difference between the trial bitmap and the sampled image. The printable bitmap resulting from the methods of the present invention can be displayed by the output device to provide a faithful duplication of the original image.

Growing community of inventors

Mountain View, CA, United States of America

Michael F Plass