Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2006-06-20
2006-06-20
Nguyen, Chau (Department: 2661)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S238000, C370S401000
Reexamination Certificate
active
07065045
ABSTRACT:
A method and system for providing a path for a new flow between a source node and a destination node in a network is disclosed. The network has a plurality of nodes and a plurality of links between the nodes. The nodes include the source node and the destination node. Each of the links is capable of including a plurality of existing flows and has a capacity. Each of the existing flows has a minimum guaranteed bandwidth. The method and system include determining a benefit for each link of a portion of the plurality of links coupled with a node of the plurality of nodes. The benefit is determined based on the capacity of the link and the minimum guaranteed bandwidth for a portion of the plurality of existing flows that is through the link, the node being a part of the path. The method and system also include selecting a link of the portion of the plurality of links to be part of the path. The link has a maximum benefit for the first portion of the plurality of links and is coupled the node with a second node of the plurality of nodes.
REFERENCES:
patent: 5164938 (1992-11-01), Jurkevich et al.
patent: 5274643 (1993-12-01), Fisk
patent: 5381404 (1995-01-01), Sugano et al.
patent: 5425021 (1995-06-01), Derby et al.
patent: 5627971 (1997-05-01), Miernik
patent: 5933412 (1999-08-01), Choudhury et al.
patent: 5933422 (1999-08-01), Kusano et al.
patent: 5940372 (1999-08-01), Bertin et al.
patent: 6016306 (2000-01-01), Le Boudec et al.
patent: 6044075 (2000-03-01), Le Boudec et al.
patent: 6370119 (2002-04-01), Basso et al.
patent: 6400681 (2002-06-01), Bertin et al.
patent: 6643699 (2003-11-01), Liver
patent: 6697333 (2004-02-01), Bawa et al.
patent: 6735178 (2004-05-01), Srivastava et al.
patent: 0781068 (1997-06-01), None
IBM Technical Disclosure Bulletin, vol. 35, No. 5, Oct. 1992,Load Balancing For Variable Sized Connections with Dynamically Changing Bandwidth Requirements.
IBM Technical Disclosure Bulletin, vol. 34, No. 3, Aug. 1991,Fast Optimal Assignment Algorithm.
IBM Technical Disclosure Bulletin, vol. 28, No. 8, Jan. 1986,Establishing Virtual Circuits in Large Computer Networks.
IBM Technical Disclosure Bulletin, vol. 34, No. 8, Jan. 1992,Distributed Minimal Spanning Tree Algorithm.
Jeffries Clark Debs
Sudeep Kartik
Hyun Soon D.
International Business Machines - Corporation
Nguyen Chau
Sawyer Law Group LLP
LandOfFree
Method and system for providing an optimal path choice for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for providing an optimal path choice for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for providing an optimal path choice for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3666340