南京理工大学学报（自然科学版）
南京理工大學學報（自然科學版）
남경리공대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY
2012年
3期
381-385
,共5页
顾云丽%钱焕延%徐昕%杜杰
顧雲麗%錢煥延%徐昕%杜傑
고운려%전환연%서흔%두걸
带宽%时延%任播%服务质量%路由算法
帶寬%時延%任播%服務質量%路由算法
대관%시연%임파%복무질량%로유산법
为在满足带宽需求的前提下找到时延最短的任播路径集合,研究基于带宽和时延两个约束度量的服务质量任播路由算法.为解决带宽和时延约束问题,提出一个适用于该非确定性多项式问题的多项式时间近似优化算法.仿真结果表明,当网络规模增加或客户带宽需求较大时,该文算法时延增加相对较小,因此具有较好的可扩展性和健壮性.与包括最短路径优先任播路由算法和最大带宽优先任播路由算法的启发式算法相比,在带宽受限大型网络中该文算法具有更好的性能优势.
為在滿足帶寬需求的前提下找到時延最短的任播路徑集閤,研究基于帶寬和時延兩箇約束度量的服務質量任播路由算法.為解決帶寬和時延約束問題,提齣一箇適用于該非確定性多項式問題的多項式時間近似優化算法.倣真結果錶明,噹網絡規模增加或客戶帶寬需求較大時,該文算法時延增加相對較小,因此具有較好的可擴展性和健壯性.與包括最短路徑優先任播路由算法和最大帶寬優先任播路由算法的啟髮式算法相比,在帶寬受限大型網絡中該文算法具有更好的性能優勢.
위재만족대관수구적전제하조도시연최단적임파로경집합,연구기우대관화시연량개약속도량적복무질량임파로유산법.위해결대관화시연약속문제,제출일개괄용우해비학정성다항식문제적다항식시간근사우화산법.방진결과표명,당망락규모증가혹객호대관수구교대시,해문산법시연증가상대교소,인차구유교호적가확전성화건장성.여포괄최단로경우선임파로유산법화최대대관우선임파로유산법적계발식산법상비,재대관수한대형망락중해문산법구유경호적성능우세.
