1460774098-76402676-ad3b-40ac-b963-d58486bf7401

1. A method for providing connectivity to a virtual service, comprising:
receiving an indication of a connectivity loss on the virtual service between a first node and a second node;
selecting a third node to be used to provide an alternate path between the first node and the second node; and
establishing the alternate path using a pseudowire stitched over the third node;
wherein the first, second, and third nodes are included in a plurality of nodes comprising a full mesh provisioned to be used to provide the virtual service; each node included in the mesh has a direct mesh connection to each other node included in the mesh and each node included in the mesh is configured to implement a split horizon by which a packet received via a mesh connection to another node included in the mesh is not normally forwarded back onto the mesh; establishing the alternate path includes at least temporarily configuring the third node to forward to the second node packets received from the first node that are associated with the pseudowire stitched over the third node, even though both the first node and the second node are associated with the mesh, as provisioned, such that absent establishment of the alternate path packets received from the first node would not otherwise be sent by the third node to another mesh node such as the second node; and establishment of the alternate path restores full mesh connectivity between the nodes provisioned to comprise the mesh.
2. A method as recited in claim 1 wherein receiving an indication of a connectivity loss further includes an affected node informing an unaffected node of the connectivity loss.
3. A method as recited in claim 1 wherein receiving an indication of a connectivity loss further includes determining a type of connectivity loss.
4. A method as recited in claim 1 wherein establishing the alternate path includes constructing a unidirectional stitched path between the first node and the second node via the third node.
5. A method as recited in claim 1 wherein establishing the alternate path includes constructing a bidirectional stitched path between the first node and the second node.
6. A method as recited in claim 1 wherein selecting a third node to be used to provide an alternate path between the first node and the second node includes selecting the third node from among a plurality of nodes competing to be selected to be used to provide the alternate path.
7. A method as recited in claim 1 wherein establishing the alternate path includes exchanging an identifier between the first node and the second node.
8. A system for providing a virtual service, comprising:
one or more processors configured to:
receive an indication of a connectivity loss on the virtual service between a first node and a second node;
select a third node to be used to provide an alternate path between the first node and the second node; and

establish the alternate path using a pseudowire stitched over the third node;
wherein the first, second, and third nodes are included in a plurality of nodes comprising a full mesh provisioned to be used to provide the virtual service; each node included in the mesh has a direct mesh connection to each other node included in the mesh and each node included in the mesh is configured to implement a split horizon by which a packet received via a mesh connection to another node included in the mesh is not normally forwarded back onto the mesh; the processor is configured to establish the alternate path at least in part by at least temporarily configuring the third node to forward to the second node packets received from the first node that are associated with the pseudowire stitched over the third node, even though both of the first node and the second node are associated with the mesh, as provisioned, such as absent establishment of the alternate path packet received from the first node would not otherwise be sent by the third node to another mesh node such as the second node; and establishment of the alternate path restores full mesh connectivity between the nodes provisioned to comprise the mesh.
9. A system as recited in claim 8 further comprising an affected node configured to inform an unaffected node of the connectivity loss.
10. A system as recited in claim 8 wherein the one or more processors are further configured to determine a type of connectivity loss.
11. A system as recited in claim 8 wherein the one or more processors are configured to establish the alternate path at least in part by constructing a unidirectional stitched path between the first node and the second node via the third node.
12. A system as recited in claim 8 wherein the one or more processors are configured to establish the alternate path at least in part by constructing a bidirectional stitched path between the first node and the second node.
13. A system as recited in claim 8 wherein the one or more processors are configured to select the third node to be used to provide an alternate path between the first node and the second node at least in part by selecting the third node from among a plurality of nodes competing to be selected to be used to provide the alternate path.
14. A system as recited in claim 8 wherein the one or more processors are configured to establish the alternate path at least in part by exchanging an identifier between the first node and the second node.
15. A computer program product for providing a virtual service, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
receiving an indication of a connectivity loss on the virtual service between a first node and a second node;
selecting a third node to be used to provide an alternate path between the first node and the second node; and
establishing the alternate path using a pseudowire stitched over the third node;
wherein the first, second, and third nodes are included in a plurality of nodes comprising a full mesh provisioned to be used to provide the virtual service; each node included in the mesh has a direct mesh connection to each other node included in the mesh and each node included in the mesh is configured to implement a split horizon by which a packet received via a mesh connection to another node included in the mesh is not normally forwarded back onto the mesh; establishing the alternate path includes at least temporarily configuring the third node to forward to the second node packets received from the first node that are associated with the pseudowire stitched over the third node, even though both the first node and the second node are associated with the mesh, as provisioned, such that absent establishment of the alternate path packets received from the first node would not otherwise be sent by the third node to another mesh node such as the second node; and establishment of the alternate path restores full mesh connectivity between the nodes provisioned to comprise the mesh.
16. A computer program product as recited in claim 15 wherein receiving an indication of a connectivity loss further includes an affected node informing an unaffected node of the connectivity loss.
17. A computer program product as recited in claim 15 wherein receiving an indication of a connectivity loss further includes determining a type of connectivity loss.
18. A computer program product as recited in claim 15 wherein establishing the alternate path includes constructing a unidirectional stitched path between the first node and the second node via the third node.
19. A computer program product as recited in claim 15 wherein establishing the alternate path includes constructing a bidirectional stitched path between the first node and the second node.
20. A computer program product as recited in claim 15 wherein selecting a third node to be used to provide an alternate path between the first node and the second node includes selecting the third node from among a plurality of nodes competing to be selected to be used to provide the alternate path.
21. A computer program product as recited in claim 15 wherein establishing the alternate path includes exchanging an identifier between the first node and the second node.

The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.

What is claimed is:

1. In a method for performing a multiplexed determination on a surface of a solid moiety comprising independently addressable sites, the improvement which comprises:
employing mixtures of lanthanide dyes for encoding said moieties in said solid moiety; and
decoding said sites by their emission spectra.
2. A method according to claim 1, wherein said lanthanide dyes are chelates of Eu, Sm, Tb, and Dy.
3. A method according to claim 1, wherein said lanthanide dyes code for a nucleic acid sequence bound to said moieties.
4. A method according to claim 3, wherein said lanthanide dyes are chelates of Eu, Sm, Tb, and Dy
5. A method according to claim 1, wherein said moieties comprise from 0 to 2 fluorescent dyes other than lanthanide dyes having an absorption wavelength overlapping the absorption wavelength of at least one of said lanthanide dyes.
6. A method according to claim 1, wherein said moieties are particles of an average diameter in the range of about 5 nm to 1 mm.
7. A method for determining the presence of at least 5 different nucleic acid sequences in a sample comprising a mixture of nucleic acid molecules, said method comprising:
combining independently addressable particles with said sample, wherein said independently addressable particles are characterized by comprising a dye composition consisting of at least one lanthanide dye and from 0 to 2 fluorescent dyes other than lanthanide dyes, having an absorption wavelength overlapping the absorption wavelength of at least one of said lanthanide dyes, having nucleic acid oligomers bound to the surface of said particles, wherein the sequence of said oligomers bound to said particle is related
to the emission spectrum of said dye composition of said particle under hybridization conditions;
separating particles to which sample nucleic acid molecules have hybridized; and
identifying the sequence of said nucleic acid molecules bound to said particles by the emission spectra of said particles.
8. A method according to claim 7, including the additional step of amplifying nucleic acid molecules or portions thereof in said sample.
9. A method for identifying at least 5 single nucleotide polymorphisms in a sample comprising a mixture of nucleic acid molecules, said method comprising:
combining independently addressable particles with said sample, wherein said independently addressable particles are characterized by comprising a dye composition consisting of at least one lanthanide dye and from 0 to 2 fluorescent dyes other than lanthanide dyes, having an absorption wavelength overlapping the absorption wavelength of at least one of said lanthanide dyes, having nucleic acid oligomers bound to the surface of said particles, wherein said oligomers bound to each particle hybridize to a nucleic acid molecule comprising a single nucleotide polymorphism;
extending said oligomers with a template dependent DNA polymerase, wherein extension requires the presence of said single nucleotide polymorphism;
separating particles having extended oligomers; and
determining the single nucleotide polymorphisms by determining the emission spectrum of each of said particles.
10. A kit comprising a plurality of independently addressable solid surfaces, wherein said independently addressable particles are characterized by comprising a dye composition consisting of at least one lanthanide dye and from 0 to 2 fluorescent dyes
other than lanthanide dyes, having an absorption wavelength overlapping the absorption wavelength of at least one of said lanthanide dyes.
11. A kit according to claim 10, having at least 10 different independently addressable solid surfaces.
12. A kit according to claim 11, wherein said independently addressable solid surfaces are particles.
13. A kit according to claim 10, wherein said lanthanide dyes are chelates of Eu, Sm, Tb, and Dy.
14. A kit according to claim 13, having from 1 to 2 fluorescent dyes other than lanthanide dyes, having an absorption wavelength overlapping the absorption wavelength of at least one of said lanthanide dyes.
15. A kit according to claim 10, wherein to each of said independently addressable surfaces is bound a different DNA oligomer, wherein the emission spectrum of each surface defines the sequence of the oligomer bound to said surface.
16. A kit according to claim 15, wherein said surfaces are particles.
17. A kit according to claim 10, wherein to each of said independently addressable surfaces is bound a poly(amino acid), wherein the emission spectrum of each surface defines the sequence of poly(amino acid) bound to said surface.
18. A kit according to claim 17, wherein said surfaces are particles.