Invention Grant
US07664094B1 System for utilizing genetic algorithm to provide constraint-based routing of packets in a communication network
有权
用于利用遗传算法在通信网络中提供分组的基于约束的路由的系统
- Patent Title: System for utilizing genetic algorithm to provide constraint-based routing of packets in a communication network
- Patent Title (中): 用于利用遗传算法在通信网络中提供分组的基于约束的路由的系统
-
Application No.: US11504209Application Date: 2006-08-14
-
Publication No.: US07664094B1Publication Date: 2010-02-16
- Inventor: Joseph Thomas O'Neil
- Applicant: Joseph Thomas O'Neil
- Applicant Address: US NY New York
- Assignee: AT&T Corp.
- Current Assignee: AT&T Corp.
- Current Assignee Address: US NY New York
- Main IPC: H04L12/28
- IPC: H04L12/28

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.
Information query