Abstract:

A new deflection routing scheme is proposed to overcome the drawback of the existing deflection routing scheme ,such as inability to handle node failure and suffering from routing loop problems. A new algorithm for computing backup shortest path tree (SPT) is proposed. And a set of procedures are defined for utilizing the backup SPT in case of a node or link failure. The failure can be promptly handled, meanwhile the backup routes are guaranteed to be loop-free. Experiments show that the backup routes calculated by proposed scheme are closed to the optimal routes by totally recalculating.

Key words: deflection routing, proactive routing scheme, network availability