发明名称 Routing method using a genetic algorithm
摘要 <p>The present invention provides a system, which relates to request and response processes between a transmission source node and a transmission destination node, for autonomously selecting an optimum path by obtaining an actual response time per unit data length and estimating a response time for each path. Upon receipt of a response, which is returned from a transmission destination node 111, to a service request issued from the transmission source node (client) 131, a path selecting apparatus calculates and stores an actual response time. The system comprises estimation individuals to be used for estimating a response time for each of clients (131, 132, ...), and makes each of the plurality of estimation individuals (181) evolve into an estimation individual (181) which can make a more preferable estimate by using a genetic algorithm, each time the actual response time is stored. When any of the clients (131, 132, ...) requests a service of any of servers (111, 112, 113,...), the system calculates an estimated response time for each of the paths which can make a data communications with any of the servers (111, 112, 113,...) by using the estimation individual (181), selects the path with the minimum estimated response time, and transmits the service request on the selected path. <IMAGE></p>
申请公布号 EP0921661(A2) 申请公布日期 1999.06.09
申请号 EP19980308628 申请日期 1998.10.22
申请人 FUJITSU LIMITED 发明人 HATAKEYAMA, TAKAHISA
分类号 G06F13/00;H04L12/701;H04L12/727;H04L29/06;(IPC1-7):H04L12/56 主分类号 G06F13/00
代理机构 代理人
主权项
地址