Cluster-based network provisioning

Details Cluster-based network provisioning Cluster-based network provisioning

2004-09-14

2009-08-18

Kizou, Hassan (Department: 2419)

Multiplex communications

Data flow congestion prevention or control

Reexamination Certificate

active

07577091

ABSTRACT:
In the area of network provisioning, there is a problem of selecting a suitable traffic-provisioning model for large networks due to the high management complexity of the resource-efficient trunk model and the poor bandwidth efficiency of the easy-to-configure hose model. The invention is based on the idea of partitioning at least part of the network into multi-node clusters, and defining traffic limitations on at least two levels, including the intra-cluster level and the inter-cluster level, where the traffic limitations include one or more node-to-cluster traffic limitations for inter-cluster traffic. Subsequently, cluster-based provisioning of the network is performed based on the traffic limitations. The novel node-to-cluster limitations proposed by the invention are preferably applied in a cluster-based trunk or hose model on the inter-cluster level. In other words, for the description of the inter-cluster traffic (traffic between the clusters) cluster-based trunk or hose models can be used, preferably depending on the available information about the traffic. The cluster-based provisioning makes it possible to find a trade-off between management complexity and overprovisioning.

REFERENCES:
patent: 5872918 (1999-02-01), Malomsoky et al.
patent: 6728777 (2004-04-01), Lee et al.
patent: 6914883 (2005-07-01), Dharanikota
patent: 2003/0033425 (2003-02-01), Deshpande
patent: 2003/0187970 (2003-10-01), Chase et al.
patent: 2003/0204623 (2003-10-01), Cain
patent: 2004/0190517 (2004-09-01), Gupta et al.
patent: 2005/0080883 (2005-04-01), Nurminen et al.
patent: 01/69851 (2001-09-01), None
patent: 02/098034 (2002-12-01), None
Szabó, “On Call Admission Control for IP Telephony in Best Effort Networks”, Computer Communications, 26, 2003, pp. 304-313.
Szabó, “Performance Evaluation of a New End-to-End Measurement Based Call Admission Control Scheme for Supporting IP Telephony”, SCS International Symposium on Performance Evaluation of Computer and Telecommunications Systems, Orlando, FL, Jul. 2001.
Fingerhut et al, “Designing Least Cost Nonblocking Broadband Networks”, Journal of Algorithms, vol. 24, No. 2, Aug. 1997, pp. 287--309.
Duffield et al, “Resource Management with Hoses: Point-to-Cloud Services for Virtual Private Networks”, ACM Sigcomm, San Diego, California, Aug. 1999.
Kumar et al, “Algorithms for Provisioning Virtual Private Networks in the Hose Model”, IEEE/ACM Transactions on Networking, vol. 10, No. 4, Aug. 2002.
Italiano et al, “Restoration Algorithms for Virtual Private Networks in the Hose Model”, IEEE Infocom, New York, Jun. 2002.
Cinkler et al, “Stochastic algorithms for design of thrifty single-failure-protected networks”, DRCN 2000, 2000.
Pióro et al, “Solving multicommodity integral flow problems by simulated allocation”, Telecommunication Systems 7, vol. 1, No. 13, pp. 17 28, 1997.
Minoux, “Network synthesis and optimum network design problems: Models, solution methods and applications”, NETWORK, vol. 19, 1989, pp. 313-360.
Jüttner et al, “On bandwidth efficiency of the hose resource management model in virtual private networks”, IEEE Infocom, Apr. 2003.
Pióro et al, “Topological design of telecommunication networks: Nodes and links localization under demand constraints”, in 17th International Teletraffic Congress, Salvador de Bahia, Sep. 2001.
Pióro et al, “Topological design of MPLS networks”, in Global Communication Conference(GLOBECOM 2001), San Antonio, Texas, USA, Nov. 2001.
Maliosz et al, “Methods for Optical VPN Design over Multifiber Wavelength Routing Networks”, in Proc. ONDM, Budapest, Hungary, Feb. 2003.
Maliosz et al, “Optimizing Configuration of Virtual Private Networks”, in Proc. Polish-Czech-Hungarian Workshop, Sep. 2001, pp. 241 247.
Cinkler et al, “Configuration of Protected Virtual Private Networks”, in Proc. Third International Workshop on Design of Reliable Communication Networks, Oct. 2001.
Mitra et al, “VPN Designer: A Tool for Design of Multiservice Virtual Private Networks”, in Proc. 8th International Telecom. Network Planning Symp, NETWORKS 98, Sorrento, Italy, 1998, pp. 153-158.
Chuah, “A Scalable Framework for IP-Network Resource Provisioning Through Aggregation and Hierarchical Control”, University of California, Berkeley, 2001.
International Search Report mailed May 13, 2005 in corresponding PCT application No. PCT/SE2004/001965.
M. Berkelaar et al., “lp—solve 4.0”, at ftp://ftp.es.ele.tue.nl/pub/lp—solve; downloaded from http://groups.yahoo.com/group/lp—solve/files on Jul. 21, 2008.

Affiliated with

Also associated with

Rating

Cluster-based network provisioning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cluster-based network provisioning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cluster-based network provisioning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4123949