Selecting a connection in a network

A method comprising:

• hosting, by a first machine, a service;
• searching, by a second machine, for a host that hosts the service;
• determining by the first machine whether a packet, from the second machine, is from a location that meets one or more predetermined criteria, the one or more predetermined criteria being indicative of whether an acceptable connection quality is obtainable, the first machine having a processor system including one or more processors and a memory system;
• if the determining determines that the one or more predetermined criteria are not met, blocking by the first machine, the packet;
• if the determining determines that one or more predetermined criteria are met, processing by the first machine, the packet;
• the determining of whether the one or more predetermined criteria are met including at least determining, by the first machine, whether the packet originated from a location that is within a particular predefined vicinity,
• if the packet originated from within the particular predefined vicinity, at least one of the one or more predetermined criteria are met, and unless there is another of the one or more predetermined criteria that is not met, the packet is allowed to pass, by the first machine;
• and
• if the packet originated from outside of the particular predefined vicinity, the one or more predetermined criteria are not met, and the packet is blocked by the machine,
• as a result of the packet being blocked, the second machine ceasing to send packets to the first machine.

A method comprising:

• determining, by a machine, whether a packet is from a location that meets one or more predetermined criteria, the one or more predetermined criteria being indicative of whether an acceptable connection quality is obtainable, the machine having a processor system including one or more processors and a memory system;
• if the determining determines that at least one of the one or more predetermined criteria are not met, blocking by the machine, the packet;
• and
• if the determining determines that the one or more predetermined criteria are met, processing by the machine, the packet;
• the determining of whether the one or more predetermined criteria are met including at least determining, by the machine, whether the packet originated from a location that is within a particular predefined vicinity,
• if the packet originated from within the particular predefined vicinity, at least one of the one or more predetermined criteria are met, and unless there is another of the one or more predetermined criteria that is not met, the packet is allowed to pass, by the machine;
• and
• if the packet originated from outside of the particular predefined vicinity, the one or more predetermined criteria are not met, and the packet is blocked by the machine;
• the determining of whether the packet originated from the location that is within the particular predefined vicinity including at least determining a location associated with a subnet by at least
• determining, by the machine, a subnet identifier from an index that stores an association between subnet addresses and subnet identifiers, and
• determining, by the machine, a location based on the subnet identifier from an index that stores an association of subnet identifiers with locations;
• the index that stores the association between the subnet addresses and the subnet identifiers being compressed, and the determining of the subnet identifier from the index that stores the association between the subnet addresses and the subnet identifiers, including at least extracting the subnet identifier from the index that stores the association between the subnet addresses and the subnet identifiers while the index that stores the associations between the subnet addresses and the subnet identifiers is compressed.

A method comprising:

• determining, by a machine, whether a packet is from a location that meets one or more predetermined criteria, the one or more predetermined criteria being indicative of whether an acceptable connection quality is obtainable, the machine having a processor system including one or more processors and a memory system;
• if the determining determines that at least one of the one or more predetermined criteria are not met, blocking by the machine, the packet;
• and
• if the determining determines that the one or more predetermined criteria are met, processing by the machine, the packet;
• the determining of whether the one or more predetermined criteria are met including at least determining, by the machine, whether the packet originated from a location that is within a particular predefined vicinity,
• if the packet originated from within the particular predefined vicinity, at least one of the one or more predetermined criteria are met, and unless there is another of the one or more predetermined criteria that is not met, the packet is allowed to pass, by the machine;
• and
• if the packet originated from outside of the particular predefined vicinity, the one or more predetermined criteria are not met, and the packet is blocked by the machine;
• the determining of whether the packet originated from the location that is within the particular predefined vicinity including at least determining a location associated with a subnet by at least
• determining, by the machine, a subnet identifier from an index that stores an association between subnet addresses and subnet identifiers, and determining, by the machine, a location based on the subnet identifier from an index that stores an association of subnet identifiers with locations;
• extracting the subnet identifier, the extracting of the subnet identifier including at least navigating the index that stores the association between the subnet addresses and the subnet identifiers, based on the subnet address, by at least computing, by the machine, a rank of a current node and computing a value associated with a next node, the computing of the value associated with the next node including at least
• computing, by the machine, twice the rank of the current node, if a node of interest is a first child of the current node, where twice the rank of the current node is the value associated with the next node and
• computing, by the machine, twice the rank of the current node plus one, if the node of interest is a second child of the current node, where twice the rank of the current node plus one is the value associated with the next node.

A method comprising:

• determining, by a machine, whether a packet is from a location that meets one or more predetermined criteria, the one or more predetermined criteria being indicative of whether an acceptable connection quality is obtainable, the machine having a processor system including one or more processors and a memory system;
• if the determining determines that at least one of the one or more predetermined criteria are not met, blocking by the machine, the packet;
• and
• if the determining determines that the one or more predetermined criteria are met, processing by the machine, the packet;
• the determining of whether the one or more predetermined criteria are met including at least determining, by the machine, whether the packet originated from a location that is within a particular predefined vicinity,
• if the packet originated from within the particular predefined vicinity, at least one of the one or more predetermined criteria are met, and unless there is another of the one or more predetermined criteria is not met, the packet is allowed to pass, by the machine;
• and
• if the packet originated from outside of the particular predefined vicinity, the one or more predetermined criteria are not met, and the packet is blocked by the machine;
• the determining of whether the packet originated from the location that is within the particular predefined vicinity including at least determining a location associated with a subnet by at least
• determining, by the machine, a subnet identifier from an index that stores an association between subnet addresses and subnet identifiers, and
• determining, by the machine, a location based on the subnet identifier from an index that stores an association of subnet identifiers with locations;
• extracting the subnet identifier, the extracting of the subnet identifier including at least computing a rank of the node associated with the subnet;
• and
• determining a value of the subnet identifier based on the rank of the node associated with the subnet.

A method comprising:

• determining, by a machine, whether a packet is from a location that meets one or more predetermined criteria, the one or more predetermined criteria being indicative of whether an acceptable connection quality is obtainable, the machine having a processor system including one or more processors and a memory system;
• if the determining determines that at least one of the one or more predetermined criteria are not met, blocking, by the machine, the packet;
• and
• if the determining determines that the one or more predetermined criteria are met, processing by the machine, the packet;
• the determining of whether the one or more predetermined criteria are met including at least determining, by the machine, whether the packet originated from a location that is within a particular predefined vicinity,
• if the packet originated from within the particular predefined vicinity, at least one of the one or more predetermined criteria are met, and unless there is another of the one or more predetermined criteria is not met, the packet is allowed to pass, by the machine;
• and
• if the packet originated from outside of the particular predefined vicinity, the one or more predetermined criteria are not met, and the packet is blocked by the machine;
• the determining of whether the packet originated from the location that is within the particular predefined vicinity including at least determining a location associated with a subnet by at least
• determining, by the machine, a subnet identifier from an index that stores an association between subnet addresses and subnet identifiers, and
• determining, by the machine, a location based on the subnet identifier from an index that stores an association of subnet identifiers with locations;
• extracting the subnet identifier, the extracting of the subnet identifier including at least
• determining, by the machine, a bucket corresponding to a node of interest, the node of interest being a node of a tree represented by the index that stores the association between the subnet addresses and the subnet identifiers;
• retrieving, by the machine, a rank associated with the bucket;
• determining, by the machine, a word within the bucket corresponding to the node of interest;
• determining, by the machine, words within the bucket based on a start of the bucket and the word corresponding to the node of interest;
• retrieving, by the machine, a popcount for each word from the start of the bucket until the word corresponding to the node of interest, the popcount being a count of all bits in the word that are set to a particular value;
• determining, by the machine, how many bits are set to the particular value that
• (1) are in the word corresponding to the node of interest, and
• (2) are associated with bit locations starting at a beginning of the word and ending at a bit associated with the node of interest;
• determining, by the machine, a sum of
• the rank associated with the bucket,
• the popcount of each word from the start of the bucket to the word associated with the node of interest, and
• the bits are set to the particular value that
• (1) are in the word corresponding to the node of interest, and
• (2) are associated with bit locations starting at a beginning of the word and ending at the bit associated with the node of interest.

A method comprising:

• determining, by a machine, whether a packet is from a location that meets one or more predetermined criteria, the one or more predetermined criteria being indicative of whether an acceptable connection quality is obtainable, the machine having a processor system including one or more processors and a memory system;
• if the determining determines that at least one of the one or more predetermined criteria are not met, blocking, by the machine, the packet;
• and
• if the determining determines that the one or more predetermined criteria are met, processing, by the machine, the packet;
• the determining of whether the one or more predetermined criteria are met including at least determining, by the machine, whether the packet originated from a location that is within a particular predefined vicinity,
• if the packet originated from within the particular predefined vicinity, at least one of the one or more predetermined criteria are met, and unless there is another of the one or more predetermined criteria is not met, the packet is allowed to pass, by the machine;
• and
• if the packet originated from outside of the particular predefined vicinity, the one or more predetermined criteria are not met, and the packet is blocked by the machine;
• the determining of whether the packet originated from the location that is within the particular predefined vicinity including at least determining a location associated with a subnet by at least
• determining, by the machine, a subnet identifier from an index that stores an association between subnet addresses and subnet identifiers, and
• determining, by the machine, a location based on the subnet identifier from an index that stores an association of subnet identifiers with locations;
• the index that stores the association of subnet identifiers with locations being compressed, and the determining of the subnet identifier from the index that stores the association between the subnet identifiers and locations, including at least
• searching for the locations associated with the subnet identifiers in the index that stores the association of subnet identifiers with the locations, while the index that stores the association of subnet identifiers with the locations is compressed.

A method comprising:

• determining, by a machine, whether a packet is from a location that meets one or more predetermined criteria, the one or more predetermined criteria being indicative of whether an acceptable connection quality is obtainable, the machine having a processor system including one or more processors and a memory system;
• if the determining determines that at least one of the one or more predetermined criteria are not met, blocking, by the machine, the packet;
• and
• if the determining determines that the one or more predetermined criteria are met, processing, by the machine, the packet;
• the determining of whether the one or more predetermined criteria are met including at least determining, by the machine, whether the packet originated from a location that is within a particular predefined vicinity,
• if the packet originated from within the particular predefined vicinity, at least one of the one or more predetermined criteria are met, and unless there is another of the one or more predetermined criteria is not met, the packet is allowed to pass, by the machine;
• and
• if the packet originated from outside of the particular predefined vicinity, the one or more predetermined criteria are not met, and the packet is blocked by the machine;
• the determining of whether the packet originated from the location that is within the particular predefined vicinity including, at least, determining a location associated with a subnet by at least
• determining, by the machine, a subnet identifier from an index that stores an association between subnet addresses and subnet identifiers, and
• determining, by the machine, a location based on the subnet identifier from an index that stores an association of subnet identifiers with locations;
• and
• the index that stores the association of the subnet identifiers with the locations, having the locations encoded with bit sequences, where location coordinates that occur more frequently are encoded with bit shorter bit sequences than bit sequences representing location coordinates that occur less frequently, the method further including at least
• determining, by the machine, a bucket that stores information associated with a subnet identifier of interest by at least searching, by the machine, a collection of subnet identifiers characterizing buckets;
• and
• determining, by the machine, a location within the bucket by at least searching within the bucket for the subnet identifier of interest.

A method comprising:

• determining, by a machine, whether a packet is from a location that meets one or more predetermined criteria, the one or more predetermined criteria being indicative of whether an acceptable connection quality is obtainable, the machine having a processor system including one or more processors and a memory system;
• if the determining determines that at least one of the one or more predetermined criteria are not met, blocking, by the machine, the packet;
• and if the determining determines that the one or more predetermined criteria are met, processing, by the machine, the packet;
• if the packet originated from outside of the particular predefined vicinity, the one or more predetermined criteria are not met, and the packet is blocked by the machine;
• the determining of whether the packet originated from the location that is within the particular predefined vicinity including at least the determining of the location including at least determining a location associated with a subnet by at least
• determining, by the machine, a location based on a subnet identifier from one or more indexes that store an association of subnet identifiers with location related information;
• the one or more indexes that store the association of subnet identifiers with location related information being compressed, and the determining of location based on the subnet identifier from the one or more indexes that stores the association of the subnet identifiers with the location related information, including at least searching the one or more indexes while the one or more indexes are compressed.