The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 24, 2015

Filed:

Aug. 19, 2010
Applicants:

Russell White, Holly Springs, NC (US);

Ian Michael Charles Shand, Cobham, GB;

Inventors:

Russell White, Holly Springs, NC (US);

Ian Michael Charles Shand, Cobham, GB;

Assignee:

Cisco Technology, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 12/26 (2006.01); H04L 12/703 (2013.01); H04L 12/751 (2013.01); H04L 12/735 (2013.01); H04L 12/721 (2013.01); H04L 12/715 (2013.01);
U.S. Cl.
CPC ...
H04L 45/28 (2013.01); H04L 45/02 (2013.01); H04L 45/1283 (2013.01); H04L 45/34 (2013.01); H04L 45/64 (2013.01);
Abstract

In one embodiment, each node in a computer network determines a shortest looping ring back to the node through each of its neighbors. Each of these rings may then be marked in a particular direction, ensuring that any ring that shares a link with another ring is marked in such a way that the shared link is in the same direction in each of the rings that share the link. The links that are marked in the particular direction may be stored as part of a first topology. Conversely, the opposite direction on the links (e.g., bidirectional links or parallel unidirectional links) may be stored as a second topology that is link-disjoint from the first topology.


Find Patent Forward Citations

Loading…