Abstract: A hierarchical data structure of digested payload information (e.g., information within a payload, or information spanning two or more payloads) allows a payload excerpt to be attributed to earlier network flow information. These compact data structures permit data storage reduction, while permitting efficient query processing with a low level of false positives. One example of such a compact data structure is a hierarchical Bloom filter. Different layers of the hierarchy may correspond to different block sizes.

Abstract: Files can be reassembled from fragments by (a) accepting adjacency scores for each pair of fragments from the set of fragments, (b) identifying header fragments from among the fragments of the set of fragments, and (c) for each of the header fragments identified, reconstructing a corresponding one of the two or more files from the fragments of the set of fragments such that the sum of the adjacency scores are optimized, wherein each of the fragments is permitted to belong to only one of the at least two files, and wherein at least two files are reconstructed such that the results are independent of the order in which the files are reconstructed.

Abstract: Specific ionic interactions with a sensing material that is electrically coupled with the floating gate of a floating gate-based ion sensitive field effect transistor (FGISFET) may be used to sense a target material. For example, an FGISFET can use (e.g., previously demonstrated) ionic interaction-based sensing techniques with the floating gate of floating gate field effect transistors. The floating gate can serves as a probe and an interface to convert chemical and/or biological signals to electrical signals, which can be measured by monitoring the change in the device's threshold voltage, VT.

Abstract: Lipobeads (liposome-encapsulated hydrogels) combine properties of hydrogels and liposomes to create systems that are sensitive to environmental conditions and respond to changes in those conditions in a fast time scale. Lipobeads may be produced by polymerizing anchored or unanchored hydrogels within liposomes or by mixing anchored or unanchored hydrogels with liposomes. Giant lipobeads may be produced by shrinking unanchored nanogels in lipobeads and fusing the resulting lipobead aggregates, long-term aging of anchored or unanchored lipobeads, or mixing anchored or unanchored aggregated nanogels with liposomes. Poly(acrylamide), poly(N-isopropylacrylamide), and poly(N-isopropylacrylamide-co-1-vinylimidazole) lipobeads were produced and characterized.

Abstract: For a survivable portion of a network, a backup port for a first router of the survivable network, to reach a destination node in the event of a single node failure, may be determined by (a) accepting a routing path graph having the destination node, wherein the routing path graph includes one or more links terminated by one or more primary ports of the first router; and (b) for each router of at least a part of the routing path graph, (1) assuming that the current router is removed, defining (A) a first part of the routing path graph including the destination node, and (B) a second part of the routing path graph separated from the first part wherein the second part defines one or more sub-graphs, and (2) determining the backup port for the first router by examining at least one of the one or more sub-graphs to find a link to the first part of the routing path graph.

Abstract: For a survivable portion of a network, a backup port for a first router of the survivable network, to reach a destination node in the event of a single link failure, may be determined by (a) accepting a routing path graph having the destination node, wherein the routing path graph includes one or more links terminated by one or more primary ports of the first router, and (b) for each router of at least a part of the routing path graph, (1) assuming that a link terminated by a primary port of the current router is removed, defining (A) a first part of the routing path graph including the destination node, and (B) a second part of the routing path graph separated from the first part wherein the second part defines a sub-graph, and (2) determining the backup port for the first router by examining the sub-graph with respect to the first part of the routing path graph.

Abstract: A high-speed, space-efficient, scalable and easily updateable data boundary hash-based structure is generated and used. The proposed boundary hash-based data structure provides minimal perfect hashing functionality while intrinsically supporting low-cost set-membership queries. In other words, in some embodiments, it provides at most one match candidate in a set of known arbitrary-length bit strings that is used to match the query.

Abstract: Scheduling techniques for use with buffered crossbar switches, without speedup, which can provide 100% throughput are described. Each input/output may keep track of the previously served VOQ/crosspoint buffer. The queue lengths of such VOQs and the queue lengths of VOQs corresponding to a uniform probability selection output (e.g., from a Hamiltonian walk schedule) are used to improve the schedule at each time slot.

Abstract: Detecting and/or measuring a substance based on a resonance shift of photons orbiting within a microsphere of a sensor. Since the resonance of the microsphere has a large quality factor, the sensor is extremely sensitive. The sensor includes the microsphere coupled with at least one optical fiber. The surface of the microsphere includes receptors complementary to the substance. The at least one optical fiber can be provided with at least one additional microsphere having a surface free of the receptors. Resonance shifts observed in such an additional microsphere(s) can be attributed to factors unrelated to the presence of the substance. The resonance shift observed in the microsphere with the receptors can be compensated based on the resonance shift of the additional microsphere(s) to remove the influence of these other factors.

Abstract: Ionic interactions are monitored to detect hybridization. The measurement may be done measuring the potential change in the solution with the ion sensitive electrode (which may be the conducting polymer (e.g., polyaniline) itself), without applying any external energy during the binding. The double helix formation during the complimentary hybridization makes this electrode act as an ion selective electrode—the nucleotide hydrogen bonding is specific and thus monitoring the ionic phosphate group addition becomes selective. Polyaniline on the surface of nylon film forms a positively charged polymer film. Thiol linkage can be utilized for polyaniline modification and thiol-modified single strand oligonucleotide chains can be added to polyaniline. The sensitivity is because the double helix formation during the complimentary hybridization makes this electrode act as an ion selective electrode as the nucleotide hydrogen bonding is specific and thus monitoring the ionic phosphate group addition becomes selective.

Abstract: Generating and using a high-speed, scalable, and easily updateable data structure are described. The proposed data structure provides minimal perfect hashing functionality while intrinsically supporting low-cost set-membership queries. In other words, in some embodiments, it provides at most one match candidate in a set of known arbitrary-length bit strings that is used to match the query.

Abstract: A router in a survivable portion of a network may forward packets to a destination node even in the event of a double-link failure. For a given destination node, the router has previously been configured with a primary port, a primary backup port, and a secondary backup port. The router receives a packet addressed to the destination node within the survivable portion of the network, wherein the packet includes information indicating that the packet has encountered a failure. The router then selects one of (A) the primary port, (B) the primary backup port and (C) the secondary backup port on which to forward the received packet, such that a backup path with no dead loops is defined. The router may obtain a recovery distance of at least one of (A) the primary backup port based on a backup path to which it leads, and (B) the secondary backup port based on a backup path to which it leads, and may further obtain counter information in a packet indicative of a failure distance.

Abstract: Files can be reassembled from fragments by (a) accepting adjacency scores for each pair of fragments from a set of fragments, (b) identifying header fragments from the set of fragments, and (c) for each of the header fragments, (i) setting a current fragment to the identified header fragment, (ii) selecting, from any of the fragments not identified as a header fragment, a fragment with a best adjacency score with the current fragment, (iii) determining if the selected fragment has a better adjacency score with any of the other fragments not identified as a header than with the current fragment, (iv) if so, then (A) selecting another fragment, from any of the fragments not identified as a header fragment, a fragment with a next best adjacency score with the current fragment, and continuing, and otherwise (A) adding the selected fragment to a reassembly path started with the identified header fragment, and (B) setting the current fragment to the selected fragment, and continuing until the file is reconstructed.

Abstract: Flexible network policies might be enforced by (a) obtaining a flow of network packets, (b) determining a content characteristic by characterizing content of the flow using bit-stream level statistics, (c) determining content-independent flow characteristics, port-independent flow characteristics, and/or application header-independent flow characteristics, and (d) enforcing a policy on the flow using both (1) the determined content characteristic and the (2) determined content-independent flow characteristics, port-independent flow characteristics, and/or application header-independent flow characteristics.

Abstract: Backup ports for a first router of the survivable network are determined so that the first router can reach a destination node in the event of a double link failure. A routing path graph having the destination node is accepted. The routing path graph includes one or more links terminated by one or more primary ports of the first router. For each router of at least a part of the routing path graph, assuming that a link terminated by a primary port of the first router is removed, a first part of the routing path graph including the destination node and a second part of the routing path graph (sub-graph) separated from the first part are defined. Two exits for the sub-graph to reach the graph are determined. A primary backup port and a secondary backup port are determined for the first router using the determined two exits.

Abstract: Stresses and strains on a solid surface subject to a fluid flow are dynamically measured based on a shift of optical resonances of a micro-resonator. The elastic deformation and refractive index change of a micro-resonator due to mechanical stress is exploited. With this approach, mechanical deformations in the order of a nanometer can be detected and related to shear stress.

Abstract: Lipobeads (liposome-encapsulated hydrogels) combine properties of hydrogels and liposomes to create systems that are sensitive to environmental conditions and respond to changes in those conditions in a fast time scale. Lipobeads may be produced by polymerizing anchored or unanchored hydrogels within liposomes or by mixing anchored or unanchored hydrogels with liposomes. Giant lipobeads may be produced by shrinking unanchored nanogels in lipobeads and fusing the resulting lipobead aggregates, long-term aging of anchored or unanchored lipobeads, or mixing anchored or unanchored aggregated nanogels with liposomes. Poly(acrylamide), poly(N-isopropylacrylamide), and poly(N-isopropylacrylamide-co-1-vinylimidazole) lipobeads were produced and characterized.

Abstract: Detecting and/or measuring a substance based on a resonance shift of photons orbiting within a microsphere of a sensor. Since the resonance of the microsphere has a large quality factor, the sensor is extremely sensitive. The sensor includes the microsphere coupled with at least one optical fiber. The surface of the microsphere includes receptors complementary to the substance. The at least one optical fiber can be provided with at least one additional microsphere having a surface free of the receptors. Resonance shifts observed in such an additional microsphere(s) can be attributed to factors unrelated to the presence of the substance. The resonance shift observed in the microsphere with the receptors can be compensated based on the resonance shift of the additional microsphere(s) to remove the influence of these other factors.

Abstract: A method for polymerization of substituted ethylene monomers in an enzyme-mediated process is disclosed. The reaction proceeds under mild conditions with a wide variety of monomers, and is capable of producing stereoregular polymers. In certain embodiments, no organic solvent is necessary.

Abstract: This invention relates to the preparation of solvent soluble polymeric materials which become insoluble in solvents after exposure to actinic light, x-rays or electron beams.The polymers are linear block copolymers comprising two segments; a soft segment which forms a continuous phase, and a rigid, crystallizable photoreactive segment which forms a dispersed phase. The rigid segments are chosen from polyurethanes, polyesters, polyamides, and polyureas which contain a diacetylene group in their repeat units. The soft segments are low molecular weight rubbery polymers selected from groups such as polyethers, polyesters, polydienes, and polysiloxanes.The polymers produced are useful in a wide variety of applications in the field of coatings and graphic arts. More particularly, this invention relates to negative photoresists which are remarkable by their (1) high photosensitivity (2) great latitude in tailoring of film properties, (3) high thermal stability and (4) oxygen insensitivity.