Title:
LOAD-BALANCED ANYCASTING AND ROUTING IN A NETWORK
Document Type and Number:
WIPO Patent Application WO2002003613
Kind Code:
A3
Abstract:
A method for determining the cost of routing data is described herein, where a communication cost for routing data from a current node to a successor node over a communication channel is computed, and then a processing node cost for processing data at the current node is computed, where the processing node cost represents a ratio of data input rates to data output rates at the current node. The two computations are combined to formulate a link for the current node, or the cost of routing data through that node. The link cost can then be used in a routing algoritzm for routing data.
Inventors:
ZAUMEN WILLIAM T
GARCIA-LUNA-ACEVES JOSE J
GARCIA-LUNA-ACEVES JOSE J
Application Number:
PCT/US2001/021175
Publication Date:
May 02, 2002
Filing Date:
July 02, 2001
Export Citation:
Assignee:
SUN MICROSYSTEMS INC (US)
International Classes:
H04L12/56; H04L29/06; H04L29/08; (IPC1-7): H04L12/56
Foreign References:
| EP0858189A2 | 1998-08-12 |
Other References:
VUTUKURY S ET AL: "A SIMPLE APPROXIMATION TO MINIMUM-DELAY ROUTING", COMPUTER COMMUNICATIONS REVIEW, ASSOCIATION FOR COMPUTING MACHINERY. NEW YORK, US, vol. 29, no. 4, October 1999 (1999-10-01), pages 227 - 238, XP000852201, ISSN: 0146-4833
CASSANDRAS C G ET AL: "Distributed routing with on-line marginal delay estimation", NETWORKS: EVOLUTION OR REVOLUTION? NEW ORLEANS, MAR. 27 - 31, 1988, PROCEEDINGS OF THE ANNUAL JOINT CONFERENCE OF THE COMPUTER AND COMMUNICATIONS SOCIETIES. (INFOCOM), NEW YORK, IEEE, US, vol. CONF. 7, 27 March 1988 (1988-03-27), pages 603 - 612, XP010011723, ISBN: 0-8186-0833-1
ZAUMEN ET AL: "Load-Balanced Anycast Routing in Computer Networks", FIFTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC 2000), 3 July 2000 (2000-07-03) - 6 July 2000 (2000-07-06), Antibes-Juan les Pins, France, pages 566 - 574, XP002189124, ISBN: 0-7695-0722-0
CASSANDRAS C G ET AL: "Distributed routing with on-line marginal delay estimation", NETWORKS: EVOLUTION OR REVOLUTION? NEW ORLEANS, MAR. 27 - 31, 1988, PROCEEDINGS OF THE ANNUAL JOINT CONFERENCE OF THE COMPUTER AND COMMUNICATIONS SOCIETIES. (INFOCOM), NEW YORK, IEEE, US, vol. CONF. 7, 27 March 1988 (1988-03-27), pages 603 - 612, XP010011723, ISBN: 0-8186-0833-1
ZAUMEN ET AL: "Load-Balanced Anycast Routing in Computer Networks", FIFTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC 2000), 3 July 2000 (2000-07-03) - 6 July 2000 (2000-07-06), Antibes-Juan les Pins, France, pages 566 - 574, XP002189124, ISBN: 0-7695-0722-0
Download PDF:
Previous Patent: TECHNIQUE FOR ASSIGNING SCHEDULE RESOURCES TO MULTIPLE PORTS IN CORRECT PROPORTIONS
Next Patent: VIRTUAL MULTICASTING
Next Patent: VIRTUAL MULTICASTING