Determining connectivity between endpoints in a network
OwnerEric COOPER, Philip Matthewsinventors
Life of this patent
Estimating the term…
Abstract
A method of determining connectivity between two endpoints in a communications network is described. The method includes identifying transport addresses associated with each of the two endpoints and determining pairs of the transport addresses identifying a transmission path between the two endpoints. The method then proceeds to determining, at each endpoint, which of the pairs of transport addresses identifies a unique transmission path; and then performing connectivity checks at each endpoint for each pair identifying a unique transmission path.
Claims18
A method of determining connectivity between two endpoints in a communications network, the method comprising:
- identifying transport addresses associated with each of the two endpoints;
- determining pairs of the transport addresses identifying a transmission path between the two endpoints;
- determining, at each endpoint, which of the pairs of transport addresses identifies a unique transmission path;
- and
- performing connectivity checks at each endpoint for each pair identifying a unique transmission path.
A method of reducing connectivity checks between two endpoints in a communications network, the method comprising:
- identifying candidates for each endpoint, each endpoint classifying candidates for that endpoint as being either a base candidate or a non-base candidate;
- determining pairs of the candidates that delimit a transmission path between the two endpoints;
- developing, at each endpoint, a list of connectivity checks to be performed for each pair;
- and
- filtering, at each endpoint, the list for that endpoint to suppress performance of connectivity checks for all pairs including a non-base candidate for that endpoint.
The method of 4, the step of filtering comprising:
- determining, at each endpoint, a set of the pairs of candidates including a non-base candidate for that endpoint;
- developing, at each endpoint, a filter to suppress connectivity checks for the pairs from the set for that endpoint;
- applying, at each endpoint, the filter to the list for that endpoint;
- and
- performing connectivity checks at each endpoint based on the filtered list.
A method of reducing connectivity checks between two endpoints in a communications network, the method comprising:
- identifying candidates for each endpoint, each endpoint classifying candidates for that endpoint as being either a base candidate or a non-base candidate;
- determining, at each endpoint, a corresponding base candidate for each non-base candidates;
- determining pairs of the candidates that delimit a transmission path between the two endpoints;
- developing, at each endpoint, a list of connectivity checks to be performed for each pair;
- examining, at each endpoint, each pair and corresponding base candidate for non-base candidates to determine if a connectivity check for a pair corresponding to corresponding base candidates of the examined pair has already been performed;
- performing a connectivity check for the examined pair if no connectivity check has been performed for a pair corresponding to corresponding base candidates of the examined pair has been performed;
- and
- suppressing performance of a connectivity check for the pair if a connectivity check for a pair corresponding to corresponding base candidates of the examined pair has been performed.
A method of determining connectivity between two endpoints in a communications network, the method comprising:
- identifying transport addresses associated with each of the two endpoints;
- determining, at each endpoint, pairs of the transport addresses identifying a transmission path between the two endpoints, each pair including a transport address associated that endpoint from which messages can originate;
- and
- performing connectivity checks at each endpoint for each pair identifying a unique transmission path.
A method of checking connectivity between two endpoints in a communications network, the method comprising:
- identifying candidates for each endpoint, each endpoint classifying candidates for that endpoint as being either a base candidate or a non-base candidate;
- determining, at each endpoint, pairs of the candidates that delimit a transmission path between the two endpoints, each pair including a base candidate from that endpoint;
- developing, at each endpoint, a list of connectivity checks to be performed for each pair;
- and
- performing for each endpoint connectivity checks for all pairs including a non-base candidate for that endpoint.
The method of 15 wherein the candidates for each endpoint are transport addresses that are advertised to be associated with that endpoint.
Dependencies are inferred from the claim text.