Hierarchical tree-based protection scheme for mesh networks

Details Hierarchical tree-based protection scheme for mesh networks Hierarchical tree-based protection scheme for mesh networks

2007-04-10

2007-04-10

Etienine, Ario (Department: 2157)

Electrical computers and digital processing systems: multicomput

Computer network managing

C709S220000, C709S224000, C709S252000

Reexamination Certificate

active

10029194

ABSTRACT:
In a hierarchical tree-based protection scheme, a node in a mesh network is designated as a root node of a spanning hierarchical protection tree and subsequently invites each adjacent node to become its child within the tree. If the inviting node provides a more capacious protection path to the root node than is currently enjoyed by the invitee, the invitee designates the inviting node as its primary parent and assumes a new tree position. Otherwise, the invitee designates the inviting node as a backup parent. A node assuming a new tree position invites all adjacent nodes except its parent to become its child. The invitations propagate throughout the network until a spanning hierarchical protection tree is formed. Upon a subsequent failure of a straddling link, the tree may be used to re-route data. Further, given a tree link failure, protection switching is quickly achieved at a disconnected node through use of a backup parent as the new primary parent. Dynamic tree reconfiguration in the event of network topology changes may be limited to the network area surrounding the change.

REFERENCES:
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5535195 (1996-07-01), Lee
patent: 5781531 (1998-07-01), Charny
patent: 6047331 (2000-04-01), Medard et al.
patent: 6098107 (2000-08-01), Narvaez-Guarnieri et al.
patent: 6134599 (2000-10-01), Chiu et al.
patent: 6614764 (2003-09-01), Rodeheffer et al.
patent: 6704320 (2004-03-01), Narvaez et al.
patent: 6804199 (2004-10-01), Kelly et al.
patent: 6845091 (2005-01-01), Ogier et al.
Gardner, L.M., et al., “Techniques for Finding Ring Covers in Survivable Networks”, Proceedings of 1994 IEEE Global Telecommunication Conference (GLOBECOM '94), 1994, pp. 1862-1866.
Grover, Wayne D., et al., “Cycle-Oriented Distributed Preconfiguration: Ring-like Speed With Mesh-like Capacity For Self-planning Network Restoration”, Proceedings of 1998 IEEE International Conference on Communication (ICC '98), vol. 1, 1998, pp. 537-543.

Affiliated with

Also associated with

Rating

Hierarchical tree-based protection scheme for mesh networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical tree-based protection scheme for mesh networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical tree-based protection scheme for mesh networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3742403