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.: US11504209
    Application Date: 2006-08-14
  • Publication No.: US07664094B1
    Publication 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
System for utilizing genetic algorithm to provide constraint-based routing of packets in a communication network
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
Patent Agency Ranking
0/0