CAJ | 학술논문

针对基于代理服务器的overlay网络的负载平衡多播路由算法被提出.它能均衡利用overlay网络的有限资源,并能满足多播应用的延迟限制需求.首先用具有延迟约束的Steiner树问题对路由问题进行建模;然后采用预计算方法将计算复杂度集中在预备的单点路径计算上,使由这些单点路径所构成的网络更易于构建负载平衡路由树:预计算只计算一次,结果使用多次,因此降低了总体的计算复杂度.仿真实验的结果表明,相对于其他的快速启发式算法,该算法能提供更为优越的性能.整体而言,基于预计算的负载平衡多播路由算法在性能和计算复杂度方面取得了很好的平衡.
침대기우대리복무기적overlay망락적부재평형다파로유산법피제출.타능균형이용overlay망락적유한자원,병능만족다파응용적연지한제수구.수선용구유연지약속적Steiner수문제대로유문제진행건모;연후채용예계산방법장계산복잡도집중재예비적단점로경계산상,사유저사단점로경소구성적망락경역우구건부재평형로유수:예계산지계산일차,결과사용다차,인차강저료총체적계산복잡도.방진실험적결과표명,상대우기타적쾌속계발식산법,해산법능제공경위우월적성능.정체이언,기우예계산적부재평형다파로유산법재성능화계산복잡도방면취득료흔호적평형.