Network design method

Details Network design method Network design method

1998-01-14

2000-10-31

Kizou, Hassan

Multiplex communications

Fault recovery

Bypass an inoperative switch or inoperative element of a...

370255, 370 23B, 709239, G01R 3108

Patent

active

061413186

ABSTRACT:
A network design method allowing to build, at a low cost, a network which operates properly even upon failure occurs or load variation, satisfying a capacity required by a demand pair. The method solves an integer programming problem containing an objective function that minimizes the cost of link capacity. The problem receives information on a network topology, failure patterns indicating where a failure occurred, a demand capacity of a current path of a demand pair in each time zone and direction, a demand capacity of a standby path to be used when a failure occurs on the current path, and combination candidates of the current path and the standby path. The problem contains indicator variables indicating whether to use a combination of a current path and a standby path connecting the ends of each demand pair in each time zone and variables indicating the capacity to be assigned to each link. The method solves the problem under a constraint that the total of the indicator values for the request pair must be 1 and under a constraint that either the current path or the standby path is used for each time zone, each state, and each request pair and that the total of the demand capacities of all the paths going through a link ought not to exceed the capacity of the link.

REFERENCES:
patent: 4744028 (1988-05-01), Karmarkar
patent: 5546542 (1996-08-01), Cosares et al.
Gersht et al., "Real-Time bandwidth Allocation and Path Restorations in Sonet-Based Self-Healing Mesh Networks", IEEE, pp. 250-255, Feb. 1993.
G. R. Ash et al, "Robust Traffic Design for Dynamic Routing Networks", IEEE Proceedings of INFOCOM '91, pp. 0508-0514.
R. R. Iraschko et al, Optical Capacity Placement for Path Restoration in Mesh Survivable Networks, 0-7803-3205-4, 1996 IEEE, pp. 1568-1574.
Yijun Xiong et al, Restoration Strategies and Spare Capacity Requirements in Self-Healing ATM Networks, 0-8186-7780-5/97 IEEE.
Katzutaka Murakami et al, "Comparative Study on Restoration Schemes of Survivable ATM Networks", 0-8186-7780-5/97 IEEE.

Affiliated with

Also associated with

Rating

Network design method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network design method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network design method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2061524