-
公开(公告)号：CN100431298C
公开(公告)日：2008-11-05
申请号：CN200610086144.9
申请日：2006-09-04
Applicant: 南京理工大学
Abstract: 本发明公开了一种基于模拟退火的动态分布式多播路由方法。它是以一种分布式方式构造出满足时延和时延抖动约束的最小代价多播路由树，并支持多播树的动态重组。本发明由初始解构造过程和最优解构造过程组成。其中，初始解构造过程是在不考虑代价前提下，构造一棵满足端到端时延和时延抖动约束的初始多播树；最优解构造过程是通过模拟退火不断迭代降低初始多播树的代价，通过交换路径在可行解范围内构造邻域解解，最终获得满足条件的多播树。采用本发明的方法可支持多播树的动态重组，构造代价很小、网络性能较好的多播树，解决现有方法中搜索区域大、计算时间长等问题，并具有收敛速度快、实时性好的特点。
-
公开(公告)号：CN1968122A
公开(公告)日：2007-05-23
申请号：CN200610086144.9
申请日：2006-09-04
Applicant: 南京理工大学
Abstract: 本发明公开了一种基于模拟退火的动态分布式多播路由方法。它是以一种分布式方式构造出满足时延和时延抖动约束的最小代价多播路由树，并支持多播树的动态重组。本发明由初始解构造过程和最优解构造过程组成。其中，初始解构造过程是在不考虑代价前提下，构造一棵满足端到端时延和时延抖动约束的初始多播树；最优解构造过程是通过模拟退火不断迭代降低初始多播树的代价，通过交换路径在可行解范围内构造邻域解解，最终获得满足条件的多播树。采用本发明的方法可支持多播树的动态重组，构造代价很小、网络性能较好的多播树，解决现有方法中搜索区域大、计算时间长等问题，并具有收敛速度快、实时性好的特点。
-
Search Results
2
records
(took 0.019 seconds)
