Lucent Technologies Inc.

P Krishnan

Danny Raz

Binay Sugla

Yuval Shavitt

Tejas Naik

Subrata Mazumdar

Ganesan Ramu

Updating of routers is achieved by insuring that the scheduling of router updates is such that a zone of turbulence that occurs where the updating takes place does not prevent reaching any router that may be in need of updating. For IP routers that have a task scheduling capability, this is achieved by estimating the time for communicating update information to all routers that need to be updated, adding that estimate to time of day, and transmitting the update specifications. In arrangements where routers do not have a task scheduling capability, updating is sequenced. One embodiment creates a set of traceroute trees that cover the nodes to be updated, and leaf nodes of the trees are taken up at random, placed in an ordered list and deleted from the trees. Another embodiment is more tree centric, in that once a starting node is identified (and its associated tree), all of its nodes are considered before progressing to another tree. A third embodiment takes advantage of the fact that is a node to be updated in not reachable when its updating is to be done, a second try that follows a delay is likely to succeed.

Method to sequence changes for IP network configuration

A packet data filter which stores ordered rules and sequentially applies the rules to received data packets to determine the disposition of the data packet. The packet filter maintains a match count in memory which indicates the number of times each rule matched an incoming data packet. Periodically, at the initiation of a user, or based on operating parameters of the filter, the rules are automatically re-ordered based on the match count. As a result of the re-ordering, rules with higher match counts are moved earlier in the sequential evaluation order and rules with lower match counts are moved later in the sequential evaluation order. As such, rules which are more likely to match incoming data packets are evaluated earlier, thus avoiding the evaluation of later rules. In order to prevent a re-ordering which would change the overall security policy of the packet filter, pairs of rules are compared to determine if they conflict (i.e., the swapping of the two rules would result in a change in the overall security policy). During re-ordering, the swapping of conflicting rules is prevented.

Adaptive re-ordering of data packet filter rules

A method and apparatus for determining locations for and placing k caches in a network for optimizing performance of a network parameter. The method includes the steps of selecting a placement parameter l that is greater than 0, assigning l caches to l arbitrary nodes in the network. selecting l caches to remove from the network, assigning l&plus;1 caches to every possible location in the network, computing and recording network performance data on the network cost parameter for each location and for each selection of l caches, determining a location where the network performance data on the network cost parameter computed and recorded is optimized, assigning l&plus;1 caches to the determined location, and repeating the above steps of selecting l caches, assigning l&plus;1 caches, computing and recording network performance, determining a location, and assigning l&plus;1 caches for k&minus;1 iterations.

Method and apparatus for locating caches in a network to optimize performance

In a communication arrangement including a multiplicity of intranets, objects available on the Internet are requested. A requested object in an intranet is attended by a proxy server therein, which attempts to locate a copy of the requested object in a proxy cache. The latter stores copies of objects previously obtained by web browsers in the intranet, and affords priority to copies of those objects from selected Internet sites. If the proxy server does not manage to locate a copy of the requested object or determines that a located copy is outdated, the proxy server seeks cooperation from other proxy servers to further search for the object. These cooperating proxy servers are dynamically identified by a manager processor in accordance with the invention. In addition, the manager processor prefetches selected objects from the Internet in anticipation of the object request. The manager processor also helps search the prefetched objects for the requested object.

Growing community of inventors

Matawan, NJ, United States of America

P Krishnan