首页>
外国专利>
Method of routing anycast using genetic algorithms in the network delay and disconnection tolerant
Method of routing anycast using genetic algorithms in the network delay and disconnection tolerant
展开▼
机译:在网络延迟和断开连接中使用遗传算法路由任播的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
b method of routing anycast using genetic algorithms in networks tolerant delays and disconnections. d this invention deals with a method for selection of anycast routes using genetic algorithms (AGS) in networks tolerant delays and disconnections or NTD, represented Through evolving graphs.In the method, the set of nodes that form the routes between the source and destination of each session aware anycast is defined as a chromosome, which has the representation of constant size. It uses the Dijkstra algorithm to lower path for the generation of potential solutions (routes) to each session anycast.These solutions are combined by the algorithm of anycast routing based on SFA, which is designed to produce only individuals of regular and to enable to find solutions in a short time.The Ag, through the evaluation of the function of ability, analyzes the various combinations of routes in order to find routes that optimize the goals of Routing: routes that satisfy a minimum delivery rate and having the lowest delay. The use of the approaches above allows the selection of routes carried out by the routing algorithm is efficient and optimize the measures of network performance.
展开▼