Browse Prior Art Database

Automatic Recovery From Failure for Address Independent Networks

IP.com Disclosure Number: IPCOM000034834D
Original Publication Date: 1989-Apr-01
Included in the Prior Art Database: 2005-Jan-27

Publishing Venue

IBM

Related People

Authors:
Philips, TK [+details]

Abstract

Disclosed is an algorithm that allows address independent networks configured on a tree [1] to automatically reconfigure themselves after the failure of a node or a link. The key to the scheme is the observation that every connected undirected graph possesses one or more spanning trees, and consequently supports an address independent routing [1]. An address independent network may therefore be configured on an undirected (or bidirectional) network of point-to-point links that contains one or more redundant links by first finding a spanning tree in a distributed manner, and then routing messages along this spanning tree using a predetermined address independent routing.