Multiplex communications – Pathfinding or routing
Reexamination Certificate
2006-08-15
2006-08-15
Kizou, Hassan (Department: 2666)
Multiplex communications
Pathfinding or routing
C370S466000
Reexamination Certificate
active
07092378
ABSTRACT:
A Path Generator connects to a communication network and uses genetic algorithms to assign flows to paths. Genotypes encode flow to path assignments for working and protection paths. Genotype fitness functions are computed as a weighted sum of constraint fitness functions. Each constraint fitness function evaluates the degrees to which the genotype is a satisfactory solution. The system can be used for network modeling. It can also receive requests for on-demand assignment of flows and on-demand rerouting of flows.
REFERENCES:
patent: 5715432 (1998-02-01), Xu et al.
patent: 5778317 (1998-07-01), Kaminsky
patent: 5787271 (1998-07-01), Box et al.
patent: 5809489 (1998-09-01), Davidor
patent: 5917898 (1999-06-01), Bassa et al.
patent: 5963727 (1999-10-01), Shih et al.
patent: 5970064 (1999-10-01), Clark et al.
patent: 5974127 (1999-10-01), Wernli et al.
patent: 6088690 (2000-07-01), Gounares et al.
patent: 6442615 (2002-08-01), Nordenstam et al.
patent: 6771873 (2004-08-01), Premaratne et al.
patent: 2001/0040896 (2001-11-01), Frouin et al.
patent: 2002/0022952 (2002-02-01), Zager et al.
patent: 2002/0198694 (2002-12-01), Yang et al.
patent: 2002/0199203 (2002-12-01), Duffy et al.
“Traffic Engineering with MPLS in the Internet,” by Xipeng Xiao, Alan Hannan, Brook Bailey and Lionel M. Ni, GlobalCenter Inc. and Department of Computer Science, {xipeng, alan, bbailey}@globalcenter.net and ni@cse.msu.edu.
“An Introduction to Genetic Algorithms,” by Scott Austin, AI Expert, Mar. 1990, pp. 49-53.
“Moody's Evolving Help Desk,” by Mark Clarkson, BYTE, Feb. 1995, pp. 76-80.
Chapter 12, “Reserving Resources for Real Time Traffic with RSVP,” IPng and the TCP/IP Protocols, Implementing the Next Generation Internet, by Stephen A. Thomas, pp. 375-403.
“Traffic Engineering with MPLS in the Internet,” by Xipeng Xiao, Alan Hannan, Brook Bailey and Lionel M. Ni, GlobalCenter Inc. and Department of Computer Science, {xipeng, alan, bailey} @globalcenter.net and ni@cse.msu.edu.
Ahmed Salman
AT & T Corp.
Kizou Hassan
LandOfFree
System for utilizing a genetic algorithm to provide... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for utilizing a genetic algorithm to provide..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for utilizing a genetic algorithm to provide... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3634425