Adara Networks, Inc.

University of California

Bradley R Smith

Jose Joaquin Garcia-Luna-Aceves

J Joaquin Garcia-Luna-Aceves

Jyoti Raju

J J Garcia-Luna-Aceves

A packet routing method includes computing, for a source node in the data network and a destination node in the data network, a set of multiple routes providing a set of shortest routes from the source to the destination that satisfy all the truth assignments for the Boolean algebra available from the path in the network. The method selects, for a packet flow, a route where logical conjunction of the policy constraints of the flow and the route is satisfied and where the route has sufficient bandwidth.

Network congestion reduction using boolean constrained multipath routing

A packet routing method includes computing, for each source node in the data network and each destination node in the data network, a set of multiple routes providing a full range of performance from the source node to the destination node. The multiple routes are preferably precomputed and stored. The full range of performance is defined by a set of dominant routes, defined in terms of a partial order on a multi-dimensional space whose dimensions correspond to performance metrics such as bandwidth, latency metric, and jitter. The method selects, for a packet originating from a source node and addressed to a destination node, a route from the computed set of multiple routes and forwards the packet in accordance with the selected route.

Comprehensive multipath routing for congestion and quality-of-service in communication networks

A request for an information object at an address identified by a uniform resource locator (URL) is received; and the URL is mapped to a corresponding anycast address for the information object. Thereafter, the anycast address for the information object may be resolved to a unicast address for the information object, and the information object sent to the client. The request may be received at an information object repository that is topologically closer to the client than any other information object repository. This closest information object repository may be selected according to specified performance metrics, such as: average delay from the selected information object repository to a source of the request, average processing delay at the selected information object repository, reliability of a path from the selected information object repository, available bandwidth in said path, and loads on the selected information object repository.

System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content

An information object repository is configured to resolve a network layer anycast address to a network layer unicast address in response to a request for an information object at the network layer anycast address. The information object repository may be further configured to resolve the network layer anycast address by transmitting a request for the network layer unicast address and awaiting a response thereto, and, in some cases, to return a failure message to a source of the request for the information object if the response to the request for the network layer unicast address is not received within a timeout period. Preferably, the request for the network layer unicast address is a single IP packet that includes the network layer anycast address. Similarly, the request for the network layer unicast address is preferably a single IP packet that includes the network layer unicast address. The response to the request for the network layer unicast address may be returned by a host having the network layer unicast address, or another network node configured to do so.

System and method for resolving network layer anycast addresses to network layer unicast addresses

A set of access control labels is assigned to each of a number of users of a caching infrastructure in a network. The labels are used in specifying access control lists for content of the users. Requests for the content are referred to selected information object repositories of the caching infrastructure without regard as to whether the content is actually stored at the information object repositories; and access to the content is controlled according to access lists developed according to the access control labels. Access to the content may be controlled by comparing information included in uniform resource locators (URLs) to the access control lists. Such information may be one or more digital signatures, for example, which identify one or more of: the source of the requests, and an owner of an information object being requested. The access control lists are preferably maintained corresponding to the access control labels, which may be hierarchical in nature. Each of the information object repositories of the caching infrastructure may store a copy of each of the access control lists. Access to content is denied if a request therefor is not authorized, otherwise, the content is returned to a requester thereof.

System and method for controlling access to content carried in a caching architecture

Various information object repository selection procedures for determining which of a number of information object repositories should service a request for the information object include a direct cache selection process, a redirect cache selection process, a remote DNS cache selection process, or a local DNS cache selection process. Different combinations of these procedures may also be used. For example different combination may be used depending on the type of content being requested. The direct cache selection process may be used for information objects that will be immediately loaded without user action, while any of the redirect cache selection process, the remote DNS cache selection process and/or the local DNS cache selection process may be used for information objects that will be loaded only after some user action.

System and method for using a mapping between client addresses and addresses of caches to support content delivery

An address of a server that should supply an information object or service to a requester is returned in response to a request therefor. The address of the server that is returned is an optimal server selected according to specified performance metrics. The specified performance metrics may include one or more of an average delay from the server to another, average processing delays at the server, reliability of a path from the server to another, available bandwidth in said path, and loads on the server.

System and method for information object routing in computer networks

A request for an information object at an address identified by a uniform resource locator (URL) is received; and the URL is mapped to a corresponding unicast address for the information object. Thereafter, the unicast address for the information object may be used as an anycast address.

Growing community of inventors

Santa Cruz, CA, United States of America

Bradley R Smith